A template-finding algorithm and a comprehensive benchmark for homology modeling of proteins

Proteins: Structure, Function and Genetics

Volumn 72, Issue 3, 2008, Pages 910-928

  Vallat, Brinda Kizhakke ^a   Pillardy, Jaroslaw ^b   Elber, Ron ^c  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b Department of Obstetrics Gynecology   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

LOOPP server; Machine learning; Mathematical programming; Protein structure prediction

Indexed keywords

ALGORITHM; ARTICLE; DECISION TREE; LEARNING; MATHEMATICAL MODEL; PERCEPTIVE DISCRIMINATION; PRIORITY JOURNAL; PROBABILITY; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; DATABASES, PROTEIN; HUMANS; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; MURAMIDASE; PROTEIN STRUCTURE, SECONDARY; STRUCTURAL HOMOLOGY, PROTEIN;

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

References (35)

1. Moult J. A decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Curr Opin Struct Biol 2005;15:285-289.
2. Kryshtafovych A, Venclovas C, Fidelis K, Moult J. Progress over the first decade of CASP experiments. Proteins 2005;61:225-236.
3. Rychlewski L, Fischer D. LiveBench-8: the large-scale, continuous assessment of automated protein structure prediction. Protein Sci 2005;14:240-245.
4. Fischer D. Servers for protein structure prediction. Curr Opin Struct Biol 2006;16:178-182.
5. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Res 2000;28:235-242.
6. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP - a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
7. Zhang Y, Skolnick J. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res 2005;33:2302-2309.
8. Zhang Y, Skolnick J. Scoring function for automated assessment of protein structure template quality. Proteins 2004;57:702-710.
9. Shindyalov IN, Bourne PE. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng 1998;11:739-747.
10. Sali A, Blundell TL. Comparative protein modeling by satisfaction of spatial restraints. J Mol Biol 1993;234:779-815.
11. Marti-Renom MA, Stuart AC, Fiser A, Sanchez R, Melo F, Sali A. Comparative protein structure modeling of genes and genomes. Ann Rev Biophys Biomol Struct 2000;29:291-325.
12. Eswar N, Marti-Renom MA, Webb B, Madhusudhan MS, Eramian D, Shen M, Pieper U, Sali A. Comparative protein structure modeling with MODELLER. Current Protocols in Bioinformatics, John Wiley & Sons, Inc., 2006; Supplement 15, 5.6.1-5.6.30.
13. Qiu J, Elber R. SSALN: an alignment algorithm using structure-dependent substitution matrices and gap penalties learned from structurally aligned protein pairs. Proteins 2006;62:881-891.
14. Yu C-NJ, Joachims T, Elber R, Pillardy J. Support vector training of protein alignment models. Lecture notes in bioinformatics: RECOMB. NY: ACM; 2007.
15. Adamczak R, Porollo A, Meller J. Accurate prediction of solvent accessibility using neural networks-based regression. Proteins 2004;56:753-767.
16. Adamczak R, Porollo A, Meller J. Combining prediction of secondary structure and solvent accessibility in proteins. Proteins 2005;59:467-475.
17. Kabsch W, Sander C. Dictionary of protein secondary structure - pattern-recognition of hydrogen-bonded and geometrical features. Biopolymers 1983;22:2577-2637.
18. Meller J, Elber R. Linear programming optimization and a double statistical filter for protein threading protocols. Proteins 2001;45:241-261.
19. Karplus K, Karchin R, Shackelford G, Hughey R. Calibrating E values for hidden Markov models using reverse-sequence null models. Bioinformatics 2005;21:4107-4115.
20. Altschul SF, Madden TL, Schaffer AA, Zhang JH, 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.
21. McGuffin LJ, Jones DT. Improvement of the GenTHREADER method for genomic fold recognition. Bioinformatics 2003;19:874-881.
22. Wagner M, Meller J, Elber R. Large-scale linear programming techniques for the design of protein folding potentials. Math Program 2004;101:301-318.
23. Meller J, Wagner M, Elber R. Maximum feasibility guideline in the design and analysis of protein folding potentials. J Comput Chem 2002;23:111-118.
24. Cristianini N, Shawe-Taylor J. An introduction to support vector machines and other kernel based learning methods. Cambridge: Cambridge University Press; 2000.
25. Wright SJ. Primal-dual interior-point methods. Philadelphia: SIAM; 1997.
26. Karlin S, Altschul SF. applications and statistics for multiple high-scoring segments in molecular sequences. Proc Natl Acad Sci USA 1993;90:5873-5877.
27. Meller J, Elber R. Protein recognition by sequence-to-structure fitness: Bridging efficiency and capacity of threading models. Computational Methods for Protein Folding. Adv Chem Phys 2002;120:77-130.
28. West D. Introduction to graph theory. NJ: Prentice Hall; 1996.
29. Teodorescu O, Galor T, Pillardy J, Elber R. Enriching the sequence substitution matrix by structural information. Proteins 2004;54:41-48.
30. Genki Terashi Mt-Skkmidtahkohu. Fams-ace: a combined method to select the best model after remodeling all server models. Proteins 2007;69:98-107.
31. Zhou H, Zhou Y. SPARKS 2 and SP3 servers in CASP6. Proteins 2005;61 (Suppl 7):152-156.
32. Wu Y, Lu M, Chen M, Li J, Ma J. OPUS-Ca: a knowledge-based potential function requiring only C{alpha} positions. Protein Sci 2007;16:1449-1463.
33. Wallner B, Elofsson A. Pcons5: combining consensus, structural evaluation and fold recognition scores. Bioinformatics 2005;21:4248-4254.
34. Durbin R, Eddy S, Krogh A, Mitchison G. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge: Cambridge University Press; 1998.
35. Henikoff S, Henikoff JG. Amino-acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992;89:10915-10919.