Using multi-data hidden Markov models trained on local neighborhoods of protein structure to predict residue-residue contacts

Bioinformatics

Volumn 25, Issue 10, 2009, Pages 1264-1270

  Björkholm, Patrik ^a,b   Daniluk, Pawel ^c   Kryshtafovych, Andriy ^d   Fidelis, Krzysztof ^d   Andersson, Robin ^a   Hvidsten, Torgeir R ^a,e  

^a UPPSALA UNIVERSITY   (Sweden)

^b STOCKHOLM UNIVERSITY   (Sweden)

^c UNIVERSITY OF WARSAW   (Poland)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UMEÅ UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; HIDDEN MARKOV MODEL; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DOMAIN; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURAL BIOINFORMATICS;

COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MARKOV CHAINS; MODELS, MOLECULAR; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS;

EID: 65549127269     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp149     Document Type: Article

References (34)

1. Altschul,S.F. and Koonin,E.V (1998) Iterated profile searches with PSI-BLAST a tool for discovery in protein databases. Trends Biochem. Sci., 23, 444-447.
2. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Andreeva,A. et al. (2004) SCOP database in 2004: Refinements integrate structure and sequence family data. Nucleic Acids Res., 32, D226-D229.
4. Brenner,S.E. et al. (2000) TheASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res., 28, 254-256.
5. Bujnicki,J.M. (2006) Protein-structure prediction by recombination of fragments. Chembiochem, 7, 19-27.
6. Cawley,G.C. and Talbot,N.L.C. (2003) Efficient leave-one-out cross-validation of kernel fisher discriminant classifiers. Pattern Recognit. Soc., 36, 2585-2592.
7. Cheng,J. and Baldi,P. (2007) Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 8, 113.
8. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
9. Eyal,E. et al. (2007) A pair-to-pair antino acids substitution matrix and its applications for protein structure prediction. Proteins, 67, 142-153.
10. Floudas,C.A. et al. (2006) Advances in protein structure prediction and de novo protein design: A review. Chem. Eng. Sci., 61, 966-988.
11. Halperin,J. et al. (2006) Correlated mutations: Advances and limitations. A study on fusion proteins and on the Cohesin-Dockerin families. Proteins, 63, 832-845.
12. Hamilton,N. et al. (2004) Protein contact prediction using patterns of correlation. Proteins, 56, 679-684.
13. Henikoff,J.G. and Henikoff,S. (1996) Using substitution probabilities to improve position-specific scoring matrices. Comput. Appl. Biosci., 12, 135-143.
14. Henikoff,S. and Henikoff,J.G. (1992) Antino acid substitution matrices from protein blocks. Proc. NatlAcad. Sci. USA, 89, 10915-10919.
15. Hvidsten,T.R. et al. (2008) Local descriptors of protein structure: A systematical analysis of the sequence-structure relationship in proteins using short- and long-range interactions. Proteins Struct. Funct. Bioinform., in press.
16. Izarzugaza,J.M. et al. (2007) Assessment of intramolecular contact predictions for CASP7. Proteins, 69 (Suppl. 8), 152-158.
17. Jauch,R. et al. (2007) Assessment of casp7 structure predictions for template free targets. Proteins Struct. Funct. Bioinform., 69 (Suppl. 8), 57-67.
18. Kundrotas,P.J. and Alexov,E.G. (2006) Predicting residue contacts using pragmatic correlated mutations method: Reducing the false positives. BMC Bioinformatics, 7, 503.
19. Lo Conte,L. et al. (2002) SCOP database in 2002: Refinements accommodate structural genomics. Nucleic Acids Res., 30, 264-267.
20. McGuffin,L.J. et al. (2000) The PSIPRED protein structure prediction server. Bioinformatics, 16, 404-405.
21. Misura,K.M. et al. (2006) Physically realistic homology models built with ROSETTA can be more accurate than their templates. Proc. Natl Acad. Sci. USA, 103, 5361-5366.
22. Olmea,O. and Valencia,A. (1997) Improving contact predictions by the combination of correlated mutations and other sources of sequence information. Fold. Des., 2, S25-S32.
23. Pruitt,K.D. et al. (2005) NCBI Reference Sequence (RefSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res., 33, D501-D504.
24. Rabiner,D. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
25. Rost,B. (1999) Twilight zone of protein sequence alignments. Protein Eng., 12, 85-94.
26. Shackelford,G. and Karplus,K. (2007) Contact prediction using mutual information and neural nets. Proteins, 69 (Suppl. 8), 159-164.
27. Shindyalov,I.N. et al. (1994) Can three-dimensional contacts in protein structures be predicted by analysis of correlated mutations? Protein Eng., 7, 349-358.
28. Skolnick,J. et al. (2004) Development and large scale benchmark testing of the PROSPECTOR_3 threading algorithm. Proteins, 56 502-518.
29. Tramontano,A. (2003) Of men and machines. Nat. Struct. Biol., 10, 87-90.
30. Viterbi,A.J. (1967) Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Inf. Theory IT 13, 10.
31. Wu,S. and Zhang,Y. (2008) A comprehensive assessment of sequence-based and template-based methods for protein contact prediction. Bioinformatics, 24, 924-931.
32. Vullo,A. et al. (2006) A two-stage approach for improved prediction of residue contact maps. BMC Bioinformatics, 7, 180.
33. Zhang,Y. (2008) Progress and challenges in protein structure prediction. Cure Opin. Struct. Biol., 18, 342-348.
34. Zhang,Y. et al. (2003) TOUCHSTONE II: A new approach to ab initio protein structure prediction. Biophys. J., 85, 1145-1164.