Development and large scale benchmark testing of the PROSPECTOR_3 threading algorithm

Proteins: Structure, Function and Genetics

Volumn 56, Issue 3, 2004, Pages 502-518

  Skolnick, Jeffrey ^a   Kihara, Daisuke ^a   Zhang, Yang ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

E. coli; Fold recognition; Genomes; M. genitalium; Protein structure prediction; S. cerevisiae; Structural alignment; Weakly homologous analogous proteins

Indexed keywords

PROTEIN;

ACCURACY; ALGORITHM; ARTICLE; COMPUTER PROGRAM; CONFORMATIONAL TRANSITION; ESCHERICHIA COLI; GENOME; MOLECULAR DYNAMICS; MYCOPLASMA GENITALIUM; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN DNA INTERACTION; PROTEIN FOLDING; PROTEIN PROTEIN INTERACTION; PROTEIN SECONDARY STRUCTURE; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; AMINO ACID SEQUENCE; BACTERIAL PROTEINS; COMPUTER SIMULATION; DATABASES, PROTEIN; MODELS, CHEMICAL; OPEN READING FRAMES; PEPTIDE LIBRARY; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; SEQUENCE ALIGNMENT; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 3142764482     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.20106     Document Type: Article

References (76)

1. Mewes HW, Frishman D, Gruber C, Geier B, Haase D, Kaps A, Lemcke K, Mannhaupt G, Pfeiffer F, Schuller C, Stocker S, Weil B. MIPS: a database for genomes and protein sequences. Nucleic Acids Res 2000;28(1):37-40.
2. Balasubramanian S, Schneider T, Gerstein M, Regan L. Proteomics of Mycoplasma genitalium: identification and characterization of unannotated and atypical proteins in a small model genome. Nucleic Acids Res 2000;28(16):3075-3082.
3. Buchanan SG. Structural genomics: bridging functional genomics and structure-based drug design. Curr Opin Drug Discov Devel 2002;5(3):367-381.
4. Frishman D, Albermann K, Hani J, Heumann K, Metanomski A, Zollner A, Mewes HW. Functional and structural genomics using PEDANT. Bioinformatics 2001;17(1):44-57.
5. Moxon ER, Hood DW, Saunders NJ, Schweda EK, Richards JC. Functional genomics of pathogenic bacteria. Philos Trans R Soc Lond B Biol Sci 2002;357(1417):109-116.
6. Skolnick J, Fetrow JS. From genes to protein structure and function: novel applications of computational approaches in the genomic era. Trends Biotechnol 2000;18(1):34-39.
7. Skolnick J, Fetrow JS, Kolinski A. Structural genomics and its importance for gene function analysis. Nat Biotechnol 2000;18(3): 283-287.
8. Fetrow JS, Siew N, Di Gennaro JA, Martinez-Yamout M, Dyson HJ, Skolnick J. Genomic-scale comparison of sequence- and structure-based methods of function prediction: does structure provide additional insight? Protein Sci 2001;10(5):1005-1014.
9. Simons KT, Strauss C, Baker D. Prospects for ab initio protein structural genomics. J Mol Biol 2001;306(5):1191-1199.
10. Baker D, Sali A. Protein structure prediction and structural genomics. Science 2001;294(5540):93-96.
11. Zarembinski TI, Hung LW, Mueller-Dieckmann HJ, Kim KK, Yokota H, Kim R, Kim SH. Structure-based assignment of the biochemical function of a hypothetical protein: a test case of structural genomics. Proc Natl Acad Sci U S A 1998;95(26):15189-15193.
12. Chance MR, Bresnick AR, Burley SK, Jiang JS, Lima CD, Sali A, Almo SC, Bonanno JB, Buglino JA, Boulton S, Chen H, Eswar N, He G, Huang R, Ilyin V, McMahan L, Pieper U, Ray S, Vidal M, Wang LK. Structural genomics: a pipeline for providing structures for the biologist. Protein Sci 2002;11(4):723-738.
13. Skolnick J, Zhang Y, Arakaki A, Kolinski A, Boniecki M, Szilagyi A, Kihara D. A unified approach to protein structure prediction. Proteins 2003;CASP5 Suppl:469-479.
14. John B, Sali A. Comparative protein structure modeling by iterative alignment, model building and model assessment. Nucleic Acids Res 2003;31(14):3982-3992.
15. Williams MG, Shirai H, Shi J, Nagendra HG, Mueller J, Mizuguchi K, Miguel RN, Lovell SC, Innis CA, Deane CM, Chen L, Campillo N, Burke DF, Blundell TL, de Bakker PI. Sequence-structure homology recognition by iterative alignment refinement and comparative modeling. Proteins 2001;Suppl 5:92-97.
16. Nagendra HG, Harrington AE, Harmer NJ, Pellegrini L, Blundell TL, Burke DF. Sequence analyses and comparative modeling of fly and worm fibroblast growth factor receptors indicate that the determinants for FGF and heparin binding are retained in evolution. FEBS Lett 2001;501(1):51-58.
17. Di Gennaro JA, Siew N, Hoffman BT, Zhang L, Skolnick J, Neilson LI, Fetrow JS. Enhanced functional annotation of protein sequences via the use of structural descriptors. J Struct Biol 2001;134(2-3):232-245.
18. Arakaki AK, Zhang Y, Skolnick J. Large scale assessment of the utility of low resolution structures for biochemical function assignment. Proc Natl Sci USA 2003, Submitted for publication.
19. Wojciechowski M, Skolnick J. Docking of small ligands to low-resolution and theoretically predicted receptor structures. J Comput Chem 2002;23(1):189-197.
20. Altschul SF, Koonin EV. Iterated profile searches with PSI-BLAST-a tool for discovery in protein databases. Trends Biochem Sci 1998;23(11):444-447.
21. Schaffer AA, Wolf YI, Ponting CP, Koonin EV, Aravind L, Altschul SF. IMPALA: matching a protein sequence against a collection of PSI-BLAST- constructed position-specific score matrices. Bioinformatics 1999;15(12):1000-1011.
22. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF. Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 2001;29(14):2994-3005.
23. Pandit SB, Gosar D, Abhiman S, Sujatha S, Dixit SS, Mhatre NS, Sowdhamini R, Srinivasan N. SUPFAM-a database of potential protein superfamily relationships derived by comparing sequence-based and structure-based families: implications for structural genomics and function annotation in genomes. Nucleic Acids Res 2002;30(1):289-293.
24. Gough J, Chothia C. SUPERFAMILY: HMMs representing all proteins of known structure. SCOP sequence searches, alignments and genome assignments. Nucleic Acids Res 2002;30(1):268-272.
25. Madera M, Gough J. A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res 2002;30(19):4321-4328.
26. Pearl FM, Martin N, Bray JE, Buchan DW, Harrison AP, Lee D, Reeves GA, Shepherd AJ, Sillitoe I, Todd AE, Thornton JM, Orengo CA. A rapid classification protocol for the CATH Domain Database to support structural genomics. Nucleic Acids Res 2001;29(1):223-227.
27. Lo Conte L, Ailey B, Hubbard TJ, Brenner SE, Murzin AG, Chothia C. SCOP: a structural classification of proteins database. Nucleic Acids Res 2000;28(1):257-259.
28. Karplus K, Hu B. Evaluation of protein multiple alignments by SAM-T99 using the BAliBASE multiple alignment test set. Bioinformatics 2001;17(8):713-720.
29. 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.
30. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998;14(10): 846-856.
31. Karplus K, Karchin R, Barrett C, Tu S, Cline M, Diekhans M, Grate L, Casper J, Hughey R. What is the value added by human intervention in protein structure prediction? Proteins 2001;Suppl 5:86-91.
32. Bonneau R, Strauss C, Rohl C, Chivian D, Bradley P, Malmstrom L, Robertson T, Baker D. De novo prediction of three-dimensional structures for major protein families. J Mol Biol 2002;322(1):65.
33. Jones DT, Miller RT, Thornton JM. Successful protein fold recognition by optimal sequence threading validated by rigorous blind testing. Proteins 1995;23(3):387-397.
34. Miller RT, Jones DT, Thornton JM. Protein fold recognition by sequence threading: tools and assessment techniques. Faseb J 1996;10(1):171-178.
35. Xu D, Crawford OH, LoCascio PF, Xu Y. Application of PROSPECT in CASP4: characterizing protein structures with new folds. Proteins 2001;Suppl 5:140-148.
36. McGuffin LJ, Jones DT. Targeting novel folds for structural genomics. Proteins 2002;48(1):44-52.
37. Skolnick J, Kihara D. Defrosting the frozen approximation: PROSPECTOR-a new approach to threading. Proteins 2001;42(3):319-331.
38. Marchler-Bauer A, Bryant SH. Measures of threading specificity and accuracy. Proteins 1997;Suppl 1:74-82.
39. Marchler-Bauer A, Bryant SH. A measure of progress in fold recognition? Proteins 1999;Suppl 3:218-225.
40. Panchenko AR, Marchler-Bauer A, Bryant SH. Combination of threading potentials and sequence profiles improves fold recognition. J Mol Biol 2000;296(5):1319-1331.
41. Lathrop RH. An anytime local-to-global optimization algorithm for protein threading in theta (m2n2) space. J Comput Biol 1999;6(3-4):405-418.
42. McGuffin LJ, Jones DT. Improvement of the GenTHREADER method for genomic fold recognition. Bioinformatics 2003;19(7): 874-881.
43. Lundstrom J, Rychlewski L, Bujnicki J, Elofsson A. Pcons: a neural-network-based consensus predictor that improves fold recognition. Protein Sci 2001;10(11):2354-2362.
44. Fischer D. 3D-SHOTGUN: a novel, cooperative, fold-recognition meta-predictor. Proteins 2003;51(3):434-441.
45. Berman HM, Battistuz T, Bhat TN, Bluhm WF, Bourne PE, Burkhardt K, Feng Z, Gilliland GL, Iype L, Jain S, Fagan P, Marvin J, Padilla D, Ravichandran V, Schneider B, Thanki N, Weissig H, Westbrook JD, Zardecki C. The Protein Data Bank. Acta Crystallogr D Biol Crystallogr 2002;58(Pt 6 Pt 1):899-907.
46. Kihara D, Skolnick J. The PDB is a covering set of small protein structures. J Mol Biol 2003, To appear.
47. Fraser CM, Gocayne JD, White O, Adams MD, Clayton RA, Fleischmann RD, Bult CJ, Kerlavage AR, Sutton G, Kelley JM, et al. The minimal gene complement of Mycoplasma genitalium. Science 1995;270(5235):397-403.
48. Blattner FR, Plunkett G, 3rd, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF, Gregor J, Davis NW, Kirkpatrick HA, Goeden MA, Rose DJ, Mau B, Shao Y. The complete genome sequence of Escherichia coli K-12 [comment] [see comments]. Science 1997;277(5331):1453- 1474.
49. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48(3):443-453.
50. Skolnick J, Kolinski A, Ortiz A. Derivation of protein-specific pair potentials based on weak sequence fragment similarity. Proteins 2000;38(1):3-16.
51. Skolnick J, Jaroszewski L, Kolinski A, Godzik A. Derivation and testing of pair potentials for protein folding. When is the quasichemical approximation correct? Protein Sci 1997;6(3):676-688.
52. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin MJ, Michoud K, O'Donovan C, Phan I, Pilbout S, Schneider M. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res 2003;31(1): 365-370.
53. Kanehisa M, Goto S, Kawashima S, Nakaya A. The KEGG databases at GenomeNet. Nucleic Acids Res 2002;30(1):42-46.
54. Pearson WR. Empirical statistical estimates for sequence similarity searches. J Mol Biol 1998;276(1):71-84.
55. Pearson WR. Using the FASTA program to search protein and DNA sequence databases. Methods Mol Biol 1994;24:307-331.
56. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res 2003;31(13):3497-3500.
57. Henikoff S, Henikoff JG. Performance evaluation of amino acid substitution matrices. Proteins 1993;17(1):49-61.
58. Levin JM. Exploring the limits of nearest neighbour secondary structure prediction. Protein Eng 1997;10(7):771-776.
59. McGuffin LJ, Bryson K, Jones DT. The PSIPRED protein structure prediction server. Bioinformatics 2000;16(4):404-405.
60. Zhou H, Zhou Y. Single-body residue-level knowledge-based energy score combined with sequence-profile and secondary structure information for fold recognition. Proteins 2003, To appear.
61. Betancourt MR, Skolnick J. Universal similarity measure for comparing protein structures. Biopolymers 2001;59(5):305-309.
62. Zhang Y, Skolnick J. Automated structure prediction of weakly homologous proteins on a genomic scale. Proc Natl Acad Sci U S A 2003, Submitted for publication.
63. Fariselli P, Olmea O, Valencia A, Casadio R. Progress in predicting inter-residue contacts of proteins with neural networks and correlated mutations. Proteins 2001;Suppl 5:157-162.
64. Rost B, Eyrich VA. EVA: large-scale analysis of secondary structure prediction. Proteins 2001;Suppl 5:192-199.
65. Rychlewski L, Fischer D, Elofsson A. LiveBench-6: large-scale automated evaluation of protein structure prediction servers. Proteins 2003;53 Suppl 6:542-547.
66. Kihara D, Skolnick J. Microbial Genomes have over 72% structure assignment by the threading algorithm PROSPECTOR_3Q. Proteins 2003, Submitted for publication.
67. Kihara D, Zhang Y, Lu H, Kolinski A, Skolnick J. Ab initio protein structure prediction on a genomic scale: application to the Mycoplasma genitalium genome. Proc Natl Acad Sci U S A 2002;99(9): 5993-5998.
68. Zhang Y, Kolinski A, Skolnick J. TOUCHSTONE II: a new approach to ab initio protein structure prediction. Biophys J 2003;85(2):1145-1164.
69. Bonneau R, Tsai J, Ruczinski I, Chivian D, Rohl C, Strauss CE, Baker D. Rosetta in CASP4: progress in ab initio protein structure prediction. Proteins 2001;Suppl 5:119-126.
70. Bonneau R, Ruczinski I, Tsai J, Baker D. Contact order and ab initio protein structure prediction. Protein Sci 2002;11(8):1937-1944.
71. Morgenstern B, Atchley WR, Hahn K, Dress A. Segment-based scores for pairwise and multiple sequence alignments. Proc Int Conf Intell Syst Mol Biol 1998;6:115-121.
72. Chao KM, Hardison RC, Miller W. Recent developments in linear-space alignment methods: a survey. J Comput Biol 1994;1(4): 271-291.
73. Homma K, Nishikawa K. [Protein structure information provided by the GTOP database and its applications]. Tanpakushitsu Kakusan Koso 2002;47(8 Suppl):1076-1082.
74. Frishman D. Knowledge-based selection of targets for structural genomics. Protein Eng 2002;15(3):169-183.
75. Havel TF, Crippen GM, Kuntz ID, Blaney JM. The combinatorial distance geometry method for the calculation of molecular conformation. II. Sample problems and computational statistics. J Theor Biol 1983;104(3):383-400.
76. Xia Y, Huang ES, Levitt M, Samudrala R. Ab initio construction of protein tertiary structures using a hierarchical approach. J Mol Biol 2000;300(1):171-185.