Improved alignment quality by combining evolutionary information, predicted secondary structure and self-organizing maps
Name
1471-2105-7-357.pdf
Size
415.49 KB
Format
Adobe PDF
Checksum (MD5)
21e64b0d3127876ff92cf2dc717f77c4
Author(s)
Ohlson, Tomas
Aggarwal, Varun
Elofsson, Arne
MacCallum, Robert M.
Date Issued
July 2006
Journal
BMC Bioinformatics
Publisher
BioMed Central Ltd
Citation
Ohlson, Tomas et al. “Improved alignment quality by combining evolutionary information, predicted secondary structure and self-organizing maps.” BMC Bioinformatics 7.1 (2006): 357.
Version
Final published version
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. Conclusion 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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1186/1471-2105-7-357
