title: Improved alignment quality by combining evolutionary information, predicted secondary structure and self-organizing maps.
abstract: BACKGROUND
  Protein sequence alignment is one of the basic tools in bioinformatics. Correct alignments are required for a range of tasks including the derivation of phylogenetic trees and protein structure prediction. Numerous studies have shown that the incorporation of predicted secondary structure information into alignment algorithms improves their performance. Secondary structure predictors have to be trained on a set of somewhat arbitrarily defined states (e.g. helix, strand, coil), and it has been shown that the choice of these states has some effect on alignment quality. However, it is not unlikely that prediction of other structural features also could provide an improvement. In this study we use an unsupervised clustering method, the self-organizing map, to assign sequence profile windows to "structural states" and assess their use in sequence alignment.
  
  
  RESULTS
  The addition of self-organizing map locations as inputs to a profile-profile scoring function improves the alignment quality of distantly related proteins slightly. The improvement is slightly smaller than that gained from the inclusion of predicted secondary structure. However, the information seems to be complementary as the two prediction schemes can be combined to improve the alignment quality by a further small but significant amount.
  
  
  CONCLUSIONS
  It has been observed in many studies that predicted secondary structure significantly improves the alignments. Here we have shown that the addition of self-organizing map locations can further improve the alignments as the self-organizing map locations seem to contain some information that is not captured by the predicted secondary structure.
authors.affiliation: Stockholm Bioinformatics Center, Stockholm University, SE-106 91 Stockholm, Sweden. tomasoh@sbc.su.se
authors.forename: Tomas
authors.initials: T
authors.lastname: Ohlson
authors.forename: Varun
authors.initials: V
authors.lastname: Aggarwal
authors.forename: Arne
authors.initials: A
authors.lastname: Elofsson
authors.forename: Robert M
authors.initials: RM
authors.lastname: MacCallum
mesh_terms: D019295:Computational Biology / Q000379:methods / Q000639:trends; D030562:Databases, Protein; D019143:Evolution, Molecular; D005544:Forecasting; D016571:Neural Networks, Computer; D017433:Protein Structure, Secondary; D016415:Sequence Alignment / Q000379:methods* / Q000639:trends; D020539:Sequence Analysis, Protein / Q000379:methods* / Q000639:trends; D017386:Sequence Homology, Amino Acid