Comparison of the efficiency of evolutionary change-based and side chain orientation-based fold recognition potentials

Proteins: Structure, Function and Genetics

Volumn 71, Issue 4, 2008, Pages 1863-1878

  Vishnepolsky, Boris ^a   Managadze, Grigol ^a   Pirtskhalava, Malak ^a  

^a Institute of Molecular Biology and Biological Physics   (Georgia)

Author keywords

Alignment; Protein structure prediction; Substitution matrix; Threading; Twilight zone

Indexed keywords

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; HYDROPHOBICITY; INTERMETHOD COMPARISON; KNOWLEDGE BASE; MOLECULAR RECOGNITION; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTER SIMULATION; DATABASES, FACTUAL; EVOLUTION, MOLECULAR; HYDROPHOBICITY; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; THERMODYNAMICS;

EID: 44349119805     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21871     Document Type: Article

References (57)

1. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998;14:846-856.
2. Rychlewski L, Jaroszewski L, Li W, Godzik A. Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci 2000;9:232-241.
3. Tan YH, Huang H, Kihara D. Statistical potential-based amino acid similarity matrices for aligning distantly related protein sequences. Proteins 2006;64:587-600.
4. Eddy SR. Profile hidden Markov models. Bioinformatics 1998;14:755-763.
5. Henikoff S, Henikoff JG. Amino acid substitutes matrices. Adv Protein Chem 2000;54:73-96.
6. Dayhoff O, Schwartz RM, Orcutt BC. A model of evolutionary change in proteins. In: Dayhoff MO, editors. Atlas of protein Sequence and Structure. Washington, DC: National Biomedical Research Foundation; 1978. pp 345-352.
7. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci 1992;89:10915-10919.
8. Gonnet GH, Cohen MA, Benner SA. Exhaustive matching of the entire protein sequence database. Science 1992;256:1433-1445.
9. Johnson MS, Overington JP. A structural basis for sequence comparisons. An evaluation of scoring methodologies. J Mol Biol 1993;233:716-738.
10. Blake JD, Cohen FE. Pairwise sequence alignment below the twilight zone. J Mol Biol 2001;307:721-735.
11. Prlic A, Domingues FS, Sippl MJ. Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng 2000;13:545-550.
12. Qian B, Goldstein RA. Optimization of a new score function for the generation of accurate alignments. Proteins 2002;48:605-610.
13. Holm L, Ouzounis C, Sander C, Tuparev G, Vriend G. A database of protein structure families with common folding motifs. Protein Sci 1992;1:1691-1698.
14. Hobohm U, Sander C. A sequence property approach to searching protein databases. J Mol Biol 1995;251:390-399.
15. Kim D, Xu D, Guo J-t, Ellrott K, Xu Y. PROSPECT II: protein structure prediction program for genome-scale applications. Protein Eng 2003;16:641-650.
16. Panchenko AR., Marchler-Bauer A, Bryant HJ. Combination of threading potentials and sequence profiles improves fold recognition J Mol Biol 2000;296:1319-1331.
17. Shi J, Blundell TL, 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. Kelly LA, McCallum CM, Stenberg MJ. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J Mol Biol 2000;299:501-522.
19. Fischer D. Hybrid fold recognition: combining sequence derived properties with evolutionary information. Pac Symp Biocomput 2000;5:119-130.
20. Di Francesco V, Geetha V, Garnier J, Munson PJ. Fold recognition using predicted secondary structure sequences and hidden Markov models of protein folds. Proteins 1997; (Suppl 1):123-128.
21. Alexandrov NN, Nussiniv R, Zimmer RM. Fast protein fold recognition via sequence to structure alignment and contact capacity potentials. In: Hunter L, Klein T, editors. Biocomputing: Proceedings of the 1996 Pacific Symposium. Singapore: World Scientific Publishing Co. Pac Symp Biocomput 1996;53-72.
22. Rost B. TOPITS: threading one-dimensional predictions into three-dimensional structures. ISMB 1995;3:314-321.
23. Bryant SH, Lawrence CE. An empirical energy function for threading protein sequence through the folding motif. Proteins 1993;16:92-112.
24. Ouzounis C, Sander C, Scharf M, Schneider R. Prediction of protein structure by evaluation of sequence-structure fitness. Aligning sequences to contact profiles derived from three-dimensional structures. J Mol Biol 1993;232:805-825.
25. Sippl MJ, Weitckus S. Detection of native-like models for amino acid sequences of unknown three-dimensional structure in a data base of known protein conformations. Proteins 1992;13:258-271.
26. Jones TD. Taylor WR. Thronton JM. A new approach to protein fold recognition. Nature 1992;358:86-89.
27. Godzik A, Kolinski A, Skolnick J. Topology fingerprint approach to the inverse protein folding problem. J Mol Biol 1992;227:227-238.
28. Kocher AJP, Rooman MJ, Wodak SJ. Factors influencing the ability of knowledge-based potentials to identify native sequence-structure matches. J Mol Biol 1994;235:1598-1613.
29. Bowie JU, Luethy R, Eisenberg D. A method to identify protein sequences that fold into a known three-dimensional structure. Science 1991;253:164-169.
30. Hendlich M, Lackner P, Weitckus S, Floeckner H, Gottsbacher K, Casari G, Sippl MJ. Identification of native protein folds amongst a large number of incorrect models. The calculation of low energy conformations from potentials of mean force. J Mol Biol 1990;216:167-180.
31. Crippen GM. Prediction of protein folding from amino acid sequence over discrete conformation spaces. Biochemistry 1991;30:4232-4237.
32. Zhou H, Zhou Y. Single-body residue-level knowledge-based energy score combined with sequence-profile and secondary structure information for fold recognition. Proteins 2004;55:1005-1013.
33. Skolnick J, Kihara D. Defrosting the frozen approximation: PROSPECTOR - a new approach to threading. Proteins 2001;42:319-331.
34. Fischer D, Elofsson A, Rice DW, LeGrand S, Eisenberg D. Assessing the performance of fold recognition methods by means of a comprehensive benchmark. In: Hunter L, Klein T, editors. Biocomputing: Proceedings of the 1996 Pacific Symposium. Singapore: World Scientific Publishing Co. Pac Symp Biocomput 1996;300-318.
35. Matsuo Y, Nishikawa K. Protein structural similarities predicted by a sequence-structure compatibility method. Protein Sci 1994;3:2055-2063.
36. Zhang Y, Arakaki AK, Skolnick J. TASSER: an automated method for the prediction of protein tertiary structures in CASP6. Proteins 2005;61 (Suppl 7):91-98.
37. Sunyaev SR, Eisenhaber F, Argos P, Kuznetsov EN, Tumanyan VG. Are knowledgebased potentials derived from protein structure sets discriminative with respect to amino acid types? Proteins 1998;31:225-246.
38. Eisenhaber F, Sunyaev SR, Tumanyan VG, Kuznetsov EN. Measuring generality of knowledge-based potentials extracted from protein structure sets. In: (Galperin MY, Koonin EV, editors). Frontiers in computational genomics, Vol. 3. Wymondham, Norfolk, UK: Horizon Scientific Press; 2003. pp 57-87. Functional genomics series (Saier MH, Jr).
39. Managadze G, Vishnepolsky B, Pirtskhalava M. Side chain orientations as a characteristic of native protein structure. J Biol Phys Chem 2004;4:33-38.
40. Managadze G, Vishnepolsky B, Lomidze L, Grigolava M, Pirtskhalava M. Threading potential based on the orientation of side chains in relation to hydrophobic cores centres and on the distance of residues from geometrical center of protein globule. Proc Georgian Acad Sci Biol Ser 2004;2:20-28.
41. Pirtskhalava M, Vishnepolsky B, Managadze G. A new method for the automatic determination of cores in proteins. J Biol Phys Chem 2002;2:1-6.
42. Ayers DJ. Gooley PR., Widmer-Cooper A, Torda AE. Enhanced protein fold recognition using secondary structure information from NMR. Protein Sci 1999;8:1127-1133.
43. Frishman D, Argos P. Incorporation of long-distance interactions into a secondary structure prediction algorithm. Protein Eng 1996; 9:133-142.
44. Domingues FS, Lackner P, Andreeva A, Sippl MJ. Structure-based evaluation of sequence comparison and fold recognition alignment accuracy. J Mol Biol 2000;297:1003-1013.
45. Holm L, Sander C. Mapping the protein universe. Science 1996;273:595-602.
46. Needelman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequences of two proteins. J Mol Biol 1970;48:443-453.
47. Smith TF, Waterman MS. The identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
48. Altshul SF. Amino acid substitution matrices from an information theoretic perspective. J Mol Biol 1991;219:555-565.
49. Moult J. A decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Curr Opin Struct Biol 2005;15:285-289.
50. Koehl P, Delarue M. Polar and non-polar atomic environments in the protein core: implication for folding and binding. Proteins 1994;20:264-278.
51. Chhajer M, Crippen GM. A protein folding potential that places the native states of a large number of proteins near a local minimum. BMC Struct Biol 2002;2:4
52. Miyazawa S, Jernigan RL. Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term, for simulation and threading. J Mol Biol 1996;256:623-644.
53. Samudrala R, Levitt M. A comprehensive analysis of 40 blind protein structure predictions. BMC Struct Biol 2002;2:3.
54. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
55. Fischer D, Eisenberg D. Finding families for genomic ORFans. The role of bioinformatics and structural biology. Bioinformatics 1999;15:759-762.
56. Siew N, Fischer D. Twenty thousand ORFan microbial protein families for the biologist? Structure 2003;11:7-9.
57. Ding F, Dokholyan NV. Emergence of protein fold families through rational design. PLoS Comput Biol 2006;2:e85.