Beyond the Twilight Zone: Automated prediction of structural properties of proteins by recursive neural networks and remote homology information

Proteins: Structure, Function and Bioinformatics

Volumn 77, Issue 1, 2009, Pages 181-190

  Mooney, Catherine ^a   Pollastri, Gianluca ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Alignments; Homology detection; Machine learning; Secondary structure; Solvent accessibility

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; DENSITY; HUMAN; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURAL HOMOLOGY;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

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

References (65)

1. Berman H, Westbrook J, Feng Z, Gilliland G, Bhat T, Weissig H, Shindyalov I, Bourne P. The protein data bank. Nucleic Acids Res 2000;28:235-242.
2. Vitkup D, Melamud E, Moult J, Sander C. Completeness in structural genomics. Nat Struct Biol 2001;8:559-566.
3. Chandonia J, Brenner S. The impact of structural genomics: expectations and outcomes. Science 2006;311:347. (Pubitemid 43132652)
4. Aloy P, Pichaud M, Russell B. Protein complexes: structure prediction challenges for the 21st century. Curr Opin Struct Biol 2005;15:15-22. (Pubitemid 40249504)
5. Chothia C, Lesk A. The relation between the divergence of sequence and structure in proteins. EMBO J 1986;5:823-826.
6. Pearson W, Lipman D. Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988;85:2444-2448.
7. Altschul S, Madden T, Schäffer 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:3389-3402. (Pubitemid 27359211)
8. Eddy S. Profile hidden markov models. Bioinformatics 1998;14:755-763.
9. Karplus K, Karchin R, Draper J, Casper J, Mandel-Gutfreund Y, Diekhans M, Hughey R. Combining local-structure, fold-recognition, and new fold methods for protein structure prediction. Proteins 2003;53:491-496. (Pubitemid 37352208)
10. Yona G, Levitt M. Within the twilight zone: A sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002;315:1257-1275. (Pubitemid 34729302)
11. Söding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005;21:951-960. (Pubitemid 40467915)
12. Sadreyev R, Grishin N. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 2003;326:317-336. (Pubitemid 36279378)
13. Ginalski K, Pas J, Wyrwicz L, Grotthuss M, Bujnicki J, Rychlewski L. ORFeus: detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res 2003;31:3804-3807. (Pubitemid 37442251)
14. 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:1043-1062. (Pubitemid 37485688)
15. Karchin R, Cline M, Karplus K. Evaluation of local structure alphabets based on residue burial. Proteins 2004;55:508-518. (Pubitemid 38620076)
16. Przybylski D, Rost B. Improving fold recognition without folds. J Mol Biol 2004;341:255-269. (Pubitemid 39090649)
17. Gong H, Rose G. Does secondary structure determine tertiary structure in proteins? Proteins 2005;61:338-343.
18. 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:504-514. (Pubitemid 36676135)
19. 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. (Pubitemid 32619966)
20. McGuffin L, Jones D. Improvement of the GenTHREADER method for genomic fold recognition. Bioinformatics 2003;19:874-881. (Pubitemid 36582404)
21. Zhou H, Zhou Y. SPARKS 2 and SP3 servers in CASP6. Proteins 2005;(Suppl):152-156. (Pubitemid 43069969)
22. Rychlewski L, Fischer D. Livebench-8: the large-scale continuous assessment of automated protein structure prediction. Protein Sci 2005;14:240-245. (Pubitemid 40054137)
23. Koh I, Eyrich V, Marti-Renom M, Przybylski D, Madhusudhan M, Eswar N, Grana O, Pazos F, Valencia A, Sali A, Rost B. EVA: evaluation of protein structure prediction servers. Nucleic Acids Res 2003;31:3311-3315. (Pubitemid 37442147)
24. Moult J. A decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Curr Opin Struct Biol 2005;15:285-289. (Pubitemid 40826447)
25. Cheng J, Baldi P. A machine learning information retrieval approach to protein fold recognition. Bioinformatics 2006;22:1456-1463. (Pubitemid 43985316)
26. Elofsson A. A study on protein sequence alignment quality. Proteins 2002;46:330-339. (Pubitemid 34150753)
27. Krause A, Stoye J, Vingron M. The SYSTERS protein sequence cluster set. Nucleic Acids Res 2000;28:270-272. (Pubitemid 30047777)
28. Sasson O, Vaaknin A, Fleischer H, Portugaly E, Bilu Y, Linial N, Linial M. ProtoNet: hierarchical classification of the protein space. Nucleic Acids Res 2003;31:348-352. (Pubitemid 36150401)
29. Yona G, Linial N, Linial M. ProtoMap: automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins Struct Funct Bioinformatics 1999;37:360-378. (Pubitemid 29519727)
30. Montgomerie S, Sundararaj S, Gallin W, Wishart D. Improving the accuracy of protein secondary structure prediction using structural alignment. BMC Bioinformatics 2006;7:301. (Pubitemid 44262650)
31. Pollastri G, Martin A, Mooney C, Vullo A. Accurate prediction of protein secondary structure and solvent accessibility by consensus combiners of sequence and structure information. BMC Bioinformatics 2007;8:201. (Pubitemid 47097303)
32. Baldi P, Pollastri G. The principled design of large-scale recursive neural network architectures - DAG-RNNs and the protein structure prediction problem. J Mach Learn Res 2003;4:575-602.
33. Mooney C, Vullo A, Pollastri G. Protein structural motif prediction in multidimensional phi-psi space leads to improved secondary structure prediction. J Comput Biol 2006;13:1489-1502.
34. Vullo A, Walsh I, Pollastri G. A two-stage approach for improved prediction of residue contact maps. BMC Bioinformatics 2006;7:180. (Pubitemid 43983122)
35. Baù D, Martin A, Mooney C, Vullo A, Walsh I, Pollastri G. Distill: a suite of web servers for the prediction of one-, two- and three-dimensional structural features of proteins. BMC Bioinformatics 2006;7:402. (Pubitemid 44468516)
36. Jones D. GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences. J Mol Biol 1999;287:797-815. (Pubitemid 29176514)
37. Cole C, Barber J, Barton G. The Jpred 3 secondary structure prediction server. Nucleic Acids Res 2008;36:W197-W201.
38. Hobohm U, Schard M, Schneider R, Sander C. Selection of a representative set of structures from the brookhaven protein data bank. Protein Sci 1992;1:409-417.
39. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983;22:2577-2637.
40. Sims G, Choi I, Kim S. Protein conformational space in higher order ψ-φ maps. Proc Natl Acad Sci USA 2005;18:618-621. (Pubitemid 40282714)
41. Pollastri G, McLysaght A. Porter: a new, accurate server for protein secondary structure prediction. Bioinformatics 2005;21:1719-1720 (Pubitemid 40542742)
42. Smith T, Waterman M. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
43. Madhusudhan M, Marti-Renom M, Eswar N, John B, Pieper U, Karchin R, Shen M-Y, Sali A. Comparative protein structure modeling. In: Walker J.M., editor, The proteomics protocols handbook, Humana Press Inc., Totowa, NJ, 2005 p 831-860.
44. Dayhoff M, Schwartz R, Orcutt B. A model of evolutionary change in proteins. In: Dayhoff M., editor, Atlas of protein sequence and structure, volume 5, National Biomedical Research Foundation, Washington, DC, 1978;345-352.
45. Henikoff S, Henikoff J. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992;89:10915-10919.
46. Huang Y, Bystroff C. Improved pairwise alignments of proteins in the twilight zone using local structure predictions. Bioinformatics 2006;22:413-422. (Pubitemid 43231415)
47. 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. (Pubitemid 43364153)
48. Blake J, Cohen F. Pairwise sequence alignment below the twilight zone. J Mol Biol 2001;307:721-735. (Pubitemid 33027687)
49. Prlic A, Domingues F, Sippl M. Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng 2000;13:545-550
50. Henikoff S, Henikoff J. Automated assembly of protein blocks for database searching. Nucleic Acids Res 1991;19:6565-6572. (Pubitemid 21913091)
51. Pearson W, Sierk M. The limits of protein sequence comparison? Curr Opin Struct Biol 2005;15:254-260.
52. Altschul S, Bundschuh R, Olsen R, Hwa T. The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res 2001;29:351-361. (Pubitemid 32060921)
53. Bundschuh R. Rapid significance estimation in local sequence alignment with gaps. J Comput Biol 2002;9:243-260. (Pubitemid 34548263)
54. Bailey T, Gribskov M. Estimating and evaluating the statistics of gapped local-alignment scores. J Comput Biol 2002;9:575-593. (Pubitemid 34920575)
55. 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. (Pubitemid 41672100)
56. Gumbel E. Statistics of extremes. Columbia University Press, New York, 1958.
57. Nguyen M, Rajapakse J. Prediction of protein relative solvent accessibility with a two-stage SVM approach. Proteins 2005;59:30-37 (Pubitemid 40316475)
58. Gianese G, Bossa F, Pascarella S. Improvement in prediction of solvent accessibility by probability profiles. Protein Engineering 2003;16:987-992 (Pubitemid 38281749)
59. Cheng J, Randall A, Sweredoski M, Baldi P. SCRATCH: a protein structure and structural feature prediction server. Nucleic Acids Res 2005;33:w72-76. (Pubitemid 44529882)
60. Naderi-Manesh H, Sadeghi M, Araf S, Movahedi A. Prediction of protein surface accessibility with information theory. Proteins 2001;42:452-459 (Pubitemid 32179855)
61. Adamczak R, Porollo A, Meller J. Accurate prediction of solvent accessibility using neural networks-based regression. Proteins 2004;56:753-767 (Pubitemid 39063318)
62. Pollastri G, Fariselli P, Casadio R, Baldi P. Prediction of coordination number and relative solvent accessibility in proteins. Proteins 2002;47:142-235. (Pubitemid 34263328)
63. Cuff J, Barton G. Application of multiple sequence alignment profiles to improve protein secondary structure prediction. Proteins 2000;40:502-511 (Pubitemid 30624459)
64. Mucchielli-Giorgi M, Hazout S, Tuffery P. PredAcc: prediction of solvent accessibility. Bioinformatics 1999;15:176-177
65. Ahmad S, Gromiha M. NETASA: neural network based prediction of solvent accessibility. Bioinformatics 2002;18:819-824 (Pubitemid 34727642)