Improved alignment quality by combining evolutionary information, predicted secondary structure and self-organizing maps

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Ohlson, Tomas ^a   Aggarwal, Varun ^a,b   Elofsson, Arne ^a   MacCallum, Robert M ^a,c  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b Department of Electrical Engineering and Computer Science   (United States)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; EVOLUTIONARY INFORMATION; PHYLOGENETIC TREES; PROTEIN SEQUENCE ALIGNMENTS; PROTEIN STRUCTURE PREDICTION; SECONDARY STRUCTURES; SEQUENCE ALIGNMENTS; UNSUPERVISED CLUSTERING METHODS;

BIOINFORMATICS;

CONFORMAL MAPPING;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CONTROLLED STUDY; PREDICTION; PROTEIN DOMAIN; PROTEIN SECONDARY STRUCTURE; QUALITY CONTROL; SEQUENCE ALIGNMENT; ARTIFICIAL NEURAL NETWORK; BIOLOGY; FORECASTING; MOLECULAR EVOLUTION; PROCEDURES; PROTEIN DATABASE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; TRENDS;

COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; FORECASTING; NEURAL NETWORKS (COMPUTER); PROTEIN STRUCTURE, SECONDARY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 33748493625     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-357     Document Type: Article

References (30)

1. Lindahl E, Elofsson A: Identification of related proteins on family, superfamily and fold level. J Mol Biol 2000, 295(3):613-625.
2. Wallner B, Fang H, Ohlson T, Frey-Skött J, Elofsson A: Using evolutionary information for the query and target improves fold recognition. Proteins 2004, 54(2):342-350.
3. Mittelman D, Sadreyev R, Grishin N: Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics 2003, 19(12):1531-1539.
4. Wang G, Dunbrack R Jr: Scoring profile-to-profile sequence alignments. Protein Sci 2004, 13(6):1612-1626.
5. Edgar R, Sjolander K: A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 2004, 20(8):1301-1308.
6. Marti-Renom M, Madhusudhan M, Sali A: Alignment of protein sequences by their profiles. Protein Sci 2004, 13(4):1071-1087.
7. Ohlson T, Wallner B, Elofsson A: Profile-profile methods provide improved fold-recognition: A study of different profile-profile alignment methods. Proteins 2004, 57:188-197.
8. Wallner B, Fang H, Chison T, Frey-Skött J, Elofsson A: Using evolutionary information for the query and target improves fold recognition. Proteins 2004, 54(2):342-350.
9. Ginalski K, Pas J, Wyrwicz L, von Grotthuss M, Bujnicki J, Rychlewski L: ORFeus: Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res 2003, 31(13):3804-3807.
10. Karchin R, Cline M, Mandel-Gutfreund Y, Karplus K: Hidden Markov models that use predicted local structure for fold recognition: alphabets of backbone geometry. Proteins 2003, 51(4):504-514.
11. Chung R, Yona G: Protein family comparison using statistical models and predicted structural information. BMC Bioinformatics 2004, 5:183.
12. Tang C, Xie L, Koh I, Posy S, Alexov E, Honig B: On the role of structural information in remote homology detection and sequence alignment: new methods using hybrid sequence profiles. J Mol Biol 2003, 334(5):1043-1062.
13. Karchin R, Cline M, Karplus K: Evaluation of local structure alphabets based on residue burial. Proteins 2004, 55(3):508-518.
14. Kelley L, MacCallum R, Sternberg M: Enhanced genome annotation using structural profiles in the program 3D-PSSM. J Mol Biol 2000, 299(2):499-520.
15. Rychlewski L, Jaroszewski L, Li W, Godzik A: Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci 2000, 9(2):232-241.
16. Yona G, Levitt M: Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002, 315(5):1257-1275.
17. Shi J, Blundell T, Mizuguchi K: FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001, 310:243-257.
18. Ohlsoh T, Elofsson A: ProfNet, a method to derive profile-profile alignment scoring functions that improves the alignments of distantly related proteins. BMC Bioinformatics 2005, 6:253.
19. Jones D: GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. J Mol Biol 1999, 287(4):797-815.
20. MacCallum R: Striped sheets and protein contact prediction. Bioinformatics 2004, 20(Suppl 1): 1224-1231.
21. Huang YM, Bystroff C: Improved pairwise alignments of proteins in the Twilight Zone using local structure predictions. Bioinformatics 2006, 22(4):413-422.
22. Gerstein M, Levitt M: Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins. Protein Sci 1998, 7(2):445-456.
23. Cristobal S, Zemla A, Fischer D, Rychlewski L, Elofsson A: A study of quality measures for protein threading models. BMC Bioinformatics 2001, 2(5):.
24. Bishop C: Neural Networks for Pattern Recognition Great Clarendon St, Oxford OX2 6DP, UK.: Oxford University Press; 1995.
25. Nabney I, Bishop C: NetLab: Netlab neural network software. 1995 [http://www.ncrg.aston.ac.uk/netlab/index-php].
26. Elofsson A, Ohlson T: palign. 2002 [http://www.bioinfo.se/palin/].
27. Siew N, Elofsson A, Rychlewski L, Fischer D: MaxSub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics 2000, 16(9):776-785.
28. R Development Core Team: R: A language and environment for statistical computing. 2005 [http://www.R-project.org]. R Foundation for Statistical Computing, Vienna, Austria [ISBN 3-900051-07-0]
29. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402.
30. Holm L, Sander C: Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics 1998, 14(5):423-429.