Toward an accurate prediction of inter-residue distances in proteins using 2D recursive neural networks

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Kukic, Predrag ^a,d   Mirabello, Claudio ^a   Tradigo, Giuseppe ^b   Walsh, Ian ^c   Veltri, Pierangelo ^b   Pollastri, Gianluca ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b UNIVERSITY MAGNA GRAECIA OF CATANZARO   (Italy)

^c UNIVERSITY OF PADOVA   (Italy)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

ab initio predictor; Distance map; Recursive neural network; Template based predictor

Indexed keywords

AB INITIO; DISTANCE MAP; EVOLUTIONARY INFORMATION; PROTEIN STRUCTURE PREDICTION; RECURSIVE NEURAL NETWORKS; STRUCTURE INFORMATION; TEMPLATE-BASED; TOPOLOGICAL REPRESENTATION;

EVOLUTIONARY ALGORITHMS; FORECASTING; LEARNING ALGORITHMS; LEARNING SYSTEMS; NEURAL NETWORKS; THREE DIMENSIONAL;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; METHODOLOGY; PROTEIN CONFORMATION; PROTEIN DATABASE; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MODELS, MOLECULAR; NEURAL NETWORKS (COMPUTER); PROTEIN CONFORMATION; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 84892429575     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-6     Document Type: Article

References (58)

1. Lander E, Linton L, Birren B, Nusbaum C, Zody M, Baldwin J, Devon K. Initial sequencing and analysis of the human genome. Nature 2001, 409:860-921. 10.1038/35057062, 11237011.
2. Venter C, Adams M, Myers E, Li P, Mural R, Sutton G, Smith H, Yandell M. The sequence of the human genome. Science 2001, 291(5507):1304-1351. 10.1126/science.1058040, 11181995.
3. Yooseph S, Sutton G, Rusch D, Halpern A, Williamson S, Remington K. The Sorcerer II Global Ocean Sampling Expedition: Expanding the Universe of Protein Families. PLoS Biol 2007, 5(3):432-466.
4. Cheng J. A multi-template combination algorithm for protein comparative modeling. BMC Struct Biol 2008, 8:18. 10.1186/1472-6807-8-18, 2311309, 18366648.
5. Zhou H, Pandit S, Lee S, Borreguero J, Chen H, Wroblewska L, Skolnick J. Analysis of TASSER-based CASP7 protein structure prediction results. Proteins: Structure, Function, and Bioinformatics 2007, 69:90-97.
6. Krieger E, Joo K, Lee J, Lee J, Raman S, Thompson J, Tyka M, Baker D, Karplus K. Improving physical realism, stereochemistry, and side-chain accuracy in homology modeling: Four approaches that performed well in CASP8. Proteins: Structure, Function, and Bioinformatics 2009, 77:114-122.
7. Simons K, Kooperberg C, Huang E, Baker D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and bayesian scoring functions. J Mol Biol 1997, 268(1):209-225. 10.1006/jmbi.1997.0959, 9149153.
8. Robustelli P, Kohlhoff K, Cavalli A, Vendruscolo M. Using NMR Chemical Shifts as Structural Restraints in Molecular Dynamics Simulations of Proteins. Structure 2010, 18:923-933. 10.1016/j.str.2010.04.016, 20696393.
9. Shen Y, Vernon R, Baker D, Bax A. De novo protein structure generation from incomplete chemical shift assignments. J Biomol NMR 2009, 43(2):63-78. 10.1007/s10858-008-9288-5, 2683404, 19034676.
10. Marks D, Colwell L, Sheridan R, Hopf T, Pagnani A, Zecchina R, Sander C. Protein 3D Structure Computed from Evolutionary Sequence Variation. PLoS One 2011, 6(12):e28766. 10.1371/journal.pone.0028766, 3233603, 22163331.
11. Hopf T, Colwell L, Sheridan R, Rost B, Sander C, Marks D. Three-dimensional structures of membrane proteins from genomic sequencing. Cell 2012, 149:1607-1621. 10.1016/j.cell.2012.04.012, 3641781, 22579045.
12. Qian N, Sejnowski T. Predicting the secondary structure of globular proteins using neural network models. J Mol Biol 1988, 202(4):865-884. 10.1016/0022-2836(88)90564-5, 3172241.
13. Pollastri G, Baldi P, Fariselli P, Casadio R. Prediction of coordination number and relative solvent accessibility in proteins. Proteins: Structure, Function, and Bioinformatics 2002, 47(2):142-153.
14. Rost B, Sander C. Prediction of protein secondary structure at better than 70% accuracy. J Mol Biol 1993, 232(2):584-599. 10.1006/jmbi.1993.1413, 8345525.
15. Vendruscolo M, Kussell E, Domany E. Recovery of protein structure from contact maps. Folding and Design 1997, 2(5):295-306. 10.1016/S1359-0278(97)00041-2, 9377713.
16. Fariselli P, Casadio R. A neural network based predictor of residue contacts in proteins. Protein Eng 1999, 12(1):15-21. 10.1093/protein/12.1.15, 10065706.
17. Pollastri G, Baldi P. Prediction of contact maps by GIOHMMs and recurrent neural networks using lateral propagation from all four cardinal corners. Bioinformatics 2002, 18:62-70.
18. Punta M, Rost B. PROFcon: novel prediction of long-range contacts. Bioinformatics 2005, 21(13):2960-2968. 10.1093/bioinformatics/bti454, 15890748.
19. Shao Y, Bystroff C. Predicting interresidue contacts using templates and pathways. Proteins: Structure, Function, and Bioinformatics 2003, 53:497-502.
20. Cheng J, Baldi P. Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 2007, 8:113. 10.1186/1471-2105-8-113, 1852326, 17407573.
21. Shackelford G, Karplus K. Contact prediction using mutual information and neural nets. Proteins: Structure, Function, and Bioinformatics 2007, 69:159-164.
22. Jones D, Buchan D, Cozzetto D, Pontil M. PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics 2012, 28(2):184-190. 10.1093/bioinformatics/btr638, 22101153.
23. Godzika A, Kolinskia A, Skolnick J. Topology fingerprint approach to the inverse protein folding problem. J Mol Biol 1992, 227(1):227-238. 10.1016/0022-2836(92)90693-E, 1522587.
24. Pelta D, Gonzalez J, Vega M. A simple and fast heuristic for protein structure comparison. BMC Bioinformatics 2008, 9:161. 10.1186/1471-2105-9-161, 2335283, 18366735.
25. Pietal M, Tuszynska I, Bujnicki J. PROTMAP2D: visualization, comparison and analysis of 2D maps of protein structure. Bioinformatics 2007, 23(11):1429-1430. 10.1093/bioinformatics/btm124, 17400727.
26. Punta M, Rost B. Protein folding rates estimated from contact predictions. J Mol Biol 2005, 348(3):507-512. 10.1016/j.jmb.2005.02.068, 15826649.
27. Schlessinger A, Punta M, Rost B. Natively unstructured regions in proteins identified from contact predictions. Bioinformatics 2007, 23(18):2376-2384. 10.1093/bioinformatics/btm349, 17709338.
28. Pazos F, Helmer-Citterich M, Ausiello G, Valencia A. Correlated mutations contain information about protein-protein interaction. J Mol Biol 1997, 271(4):511-523. 10.1006/jmbi.1997.1198, 9281423.
29. Ezkurdia I, Grana O, Izarzugaza J, Tress M. Assessment of domain boundary predictions and the prediction of intramolecular contacts in CASP8. Proteins: Structure, Function, and Bioinformatics 2009, 77:196-209.
30. Walsh I, Bau D, Martin A, Mooney C, Vullo A, PollastrI G. Ab initio and template-based prediction of multi-class distance maps by two-dimensional recursive neural networks. BMC Struct Biol 2009, 9:5. 10.1186/1472-6807-9-5, 2654788, 19183478.
31. Aszodi A, Gradwell M, Taylor W. Global fold determination from a small number of distance restraints. J Mol Biol 1995, 251(2):308-326. 10.1006/jmbi.1995.0436, 7643405.
32. Aszodi A, Taylor W. Homology modelling by distance geometry. Folding and Design 1996, 1(5):325-334. 10.1016/S1359-0278(96)00048-X, 9080179.
33. Gorodkin J, Lund O, Andersen C, Brunak S. Using sequence motifs for enhanced neural network prediction of protein distance constraints. Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology (ISMB99) 1999, 95-105. La Jolla, CA: AAAI Press, Menlo Park, CA.
34. Lund O, Frimand K, Gorodkin J, Bohr H, Bohr J, Hansen J, Brunak S. Protein distance constraints predicted by neural networks and probability density functions. Protein Eng 1997, 10(11):1241-1248. 10.1093/protein/10.11.1241, 9514112.
35. Izarzugaza J, Grana O, Tress M, Valencia A, Clarke N. Assessment of intramolecular contact predictions for CASP7. Proteins: Structure, Function, and Bioinformatics 2009, 69:152-158.
36. Vassura M, Margara L, Di Lena P, Medri F, Fariselli P, Casadio R. Reconstruction of 3D structures from protein contact maps. IEEE/ACM Trans Comput Biol Bioinform 2008, 5(3):357-367.
37. Zemla A. LGA: a method for finding 3D similarities in protein structures. Nucleic Acids Res 2003, 31(13):3370-3374. 10.1093/nar/gkg571, 168977, 12824330.
38. Zhang Y, Skolnick J. Scoring function for automated assessment of protein structure template quality. Proteins: Structure, Function, and Bioinformatics 2004, 57:702-710.
39. 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.
40. Reese M, Lund O, Bohr J, Bohr H, Hansen J, Brunak S. Distance distributions in proteins: a six-parameter representation. Protein Eng 1999, 9(9):733-740.
41. Baldi P, Brunak S, Frasconi P, Soda G, Pollastri G. Exploiting the past and the future in protein secondary structure prediction. Bioinformatics 1999, 15(11):937-946. 10.1093/bioinformatics/15.11.937, 10743560.
42. Pollastri G, McLysaght A. Porter: a new, accurate server for protein secondary structure prediction. Bioinformatics 2005, 21(8):1719-1720. 10.1093/bioinformatics/bti203, 15585524.
43. Pollastri G, Przybylski D, Rost B, Baldi P. Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Protein Struct Funct Genet 2002, 47:228-235.
44. Vullo A, Walsh I, Pollastri G. A two-stage approach for improved prediction of residue contact maps. BMC Bioinformatics 2006, 7:180. 10.1186/1471-2105-7-180, 1484494, 16573808.
45. 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. 10.1186/1471-2105-8-201, 1913928, 17570843.
46. Kryshtafovych A, Fidelis K, Moult J. CASP9 results compared to those of previous casp experiments. Proteins: Structure, Function, and Bioinformatics 2011, 79(S10):196-207.
47. Xue B, Dor O, Faraggi E, Zhou Y. Real-value prediction of backbone torsion angles. Proteins: Structure, Function, and Bioinformatics 2008, 72(1):427-433.
48. Boomsma W, Mardia K, Taylor C, Ferkinghoff-Borg J, Krogh A, Hamelryck T. A generative, probabilistic model of local protein structure. Proc Natl Acad Sci U S A 2008, 105(26):8932-8937. 10.1073/pnas.0801715105, 2440424, 18579771.
49. Kohlhoff K, Robustelli P, Cavalli A, Salvatella X, Vendruscolo M. Fast and accurate predictions of protein NMR chemical shifts from interatomic distances. J Am Chem Soc 2009, 131:13894-13895. 10.1021/ja903772t, 19739624.
50. Göbel U, Sander C, Schneider R, Valencia A. Correlated mutations and residue contacts in proteins. Proteins: Structure, Function, and Bioinformatics 1994, 18(4):309-317.
51. Hobohm U, Sander C. Enlarged representative set of protein structures. Protein Sci 1994, 3(3):522-524. 2142698, 8019422.
52. Martin A, Bau D, Vullo A, Walsh I, Pollastri G. Long-range information and physicality constraints improve predicted protein contact maps. J Bioinform Comput Biol 2008, 6(5):1001-1020. 10.1142/S0219720008003783, 18942163.
53. Bau D, Pollastri G, Vullo A. Distill: a machine learning approach to ab initio protein structure prediction. Analysis of biological data: a soft computing approach, Volume 3 2007, 153-178. Singapore: World Scientific Publishing Co, Bandyopadhyay S, Maulik U, Wang J.
54. Han K, Baker D. Recurring Local Sequence Motifs in Proteins. J Mol Biol 1995, 251:176-187. 10.1006/jmbi.1995.0424, 7643386.
55. Mooney C, Pollastri G. Beyond the twilight zone: automated prediction of structural properties of proteins by recursive neural networks and remote homology information. Proteins: Structure, Function, and Bioinformatics 2009, 77(1):181-190.
56. Griep S, Hobohm U. PDBselect 1992-2009 and PDBfilter-select. Nucl Acids Res 2010, 38:318-319.
57. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22(12):2577-2637. 10.1002/bip.360221211, 6667333.
58. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.