Assessment of contact predictions in CASP12: Co-evolution and deep learning coming of age

Proteins: Structure, Function and Bioinformatics

Volumn 86, Issue , 2018, Pages 51-66

  Schaarschmidt, Joerg ^a   Monastyrskyy, Bohdan ^b   Kryshtafovych, Andriy ^b   Bonvin, Alexandre M J J ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

CASP; co variation; contact prediction; correlated mutations; de novo structure prediction; evolutionary coupling

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; MACHINE LEARNING; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN STRUCTURE; PROTEIN TARGETING; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS; ALGORITHM; BIOLOGY; CHEMISTRY; HUMAN; MOLECULAR MODEL; PROCEDURES; PROTEIN CONFORMATION; PROTEIN FOLDING; SOFTWARE; X RAY CRYSTALLOGRAPHY;

PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; CRYSTALLOGRAPHY, X-RAY; DATABASES, PROTEIN; HUMANS; MACHINE LEARNING; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEINS; SOFTWARE;

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

References (71)

1. Lesk AM. CASP2: report on ab initio predictions. Proteins. 1997;(suppl1):151–166.
2. Orengo CA, Bray JE, Hubbard T, LoConte L, Sillitoe I. Analysis and assessment of ab initio three-dimensional prediction, secondary structure, and contacts prediction. Proteins. 1999;(suppl3):149–170.
3. Lesk AM, Conte Lo L, Hubbard TJ. Assessment of novel fold targets in CASP4: predictions of three-dimensional structures, secondary structures, and interresidue contacts. Proteins. 2001;45(suppl 5):98–118.
4. Aloy P, Stark A, Hadley C, Russell RB. Predictions without templates: new folds, secondary structure, and contacts in CASP5. Proteins. 2003;53(suppl 6):436–456.
5. Graña O, Baker D, MacCallum RM, et al. CASP6 assessment of contact prediction. Proteins. 2005;61(suppl 7):214–224.
6. Izarzugaza JMG, Graña O, Tress ML, Valencia A, Clarke ND. Assessment of intramolecular contact predictions for CASP7. Proteins. 2007;69(suppl 8):152–158.
7. Ezkurdia I, Graña O, Izarzugaza JMG, Tress ML. Assessment of domain boundary predictions and the prediction of intramolecular contacts in CASP8. Proteins. 2009;77(suppl 9):196–209.
8. Monastyrskyy B, Fidelis K, Tramontano A, Kryshtafovych A. Evaluation of residue-residue contact predictions in CASP9. Proteins. 2011;79(suppl 10):119–125.
9. Monastyrskyy B, D'andrea D, Fidelis K, Tramontano A, Kryshtafovych A. Evaluation of residue-residue contact prediction in CASP10. Proteins. 2014;82(suppl 2):138–153.
10. Monastyrskyy B, D'andrea D, Fidelis K, Tramontano A, Kryshtafovych A. New encouraging developments in contact prediction: assessment of the CASP11 results. Proteins. 2016;84(suppl 1):131–144.
11. Saitoh S, Nakai T, Nishikawa K. A geometrical constraint approach for reproducing the native backbone conformation of a protein. Proteins. 1993;15(2):191–204.
12. Bohr J, Bohr H, Brunak S, et al. Protein structures from distance inequalities. J Mol Biol. 1993;231(3):861–869.
13. Skolnick J, Kolinski A, Ortiz AR. MONSSTER: a method for folding globular proteins with a small number of distance restraints. J Mol Biol. 1997;265(2):217–241.
14. Taylor TJ, Bai H, Tai C-H, Lee B. Assessment of CASP10 contact-assisted predictions. Proteins. 2014;82(suppl 2):84–97.
15. Vassura M, Margara L, Di Lena P, Medri F, Fariselli P, Casadio R. FT-COMAR: fault tolerant three-dimensional structure reconstruction from protein contact maps. Bioinformatics. 2008;24(10):1313–1315.
16. Wang S, Sun S, Li Z, Zhang R, Xu J. Accurate de novo prediction of protein contact map by ultra-deep learning model. PLoS Comput Biol. 2017;13(1):e1005324
17. Shindyalov IN, Kolchanov NA, Sander C. Can three-dimensional contacts in protein structures be predicted by analysis of correlated mutations?. Protein Eng. 1994;7(3):349–358.
18. Göbel U, Sander C, Schneider R, Valencia A. Correlated mutations and residue contacts in proteins. Proteins. 1994;18(4):309–317.
19. Burger L, van Nimwegen E. Disentangling direct from indirect co-evolution of residues in protein alignments. PLoS Comput Biol. 2010;6(1):e1000633–e1000618.
20. Ovchinnikov S, Kamisetty H, Baker D. Robust and accurate prediction of residue–residue interactions across protein interfaces using evolutionary information. Elife. 2014;3:1061–1021.
21. Marks DS, Hopf TA, Sander C. Protein structure prediction from sequence variation. Nat Biotechnol. 2012;30(11):1072–1080.
22. Skwark MJ, Raimondi D, Michel M, Elofsson A, Wei G. Improved contact predictions using the recognition of protein like contact patterns. PLoS Comput Biol. 2014;10(11):e1003889
23. Marks DS, Colwell LJ, Sheridan R, et al. Protein 3D structure computed from evolutionary sequence variation. PLoS One. 2011;6(12):e28766–e28720.
24. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T. Identification of direct residue contacts in protein-protein interaction by message passing. Proc Natl Acad Sci USA. 2009;106(1):67–72.
25. Kaján L, Hopf TA, Kalaš M, Marks DS, Rost B. FreeContact: fast and free software for protein contact prediction from residue co-evolution. BMC Bioinformatics. 2014;15(1):85
26. Feinauer C, Skwark MJ, Pagnani A, Aurell E, Dunbrack RL. Improving contact prediction along three dimensions. PLoS Comput Biol. 2014;10(10):e1003847–e1003813.
27. Skwark MJ, Abdel-Rehim A, Elofsson A. PconsC: combination of direct information methods and alignments improves contact prediction. Bioinformatics. 2013;29(14):1815–1816.
28. Michel M, Hayat S, Skwark MJ, Sander C, Marks DS, Elofsson A. PconsFold: improved contact predictions improve protein models. Bioinformatics. 2014;30(17):i482–i488.
29. Ekeberg M, Hartonen T, Aurell E. Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences. J Comput Phys. 2014;276:341–356.
30. Kamisetty H, Ovchinnikov S. Assessing the utility of coevolution-based residue–residue contact predictions in a sequence-and structure-rich era. Proc Natl Acad Sci USA. 2013; 110(39):15674–15679.
31. Jones DT, Singh T, Kosciolek T, Tetchner S. MetaPSICOV: combining coevolution methods for accurate prediction of contacts and long range hydrogen bonding in proteins. Bioinformatics. 2015;31(7):999–1006.
32. Jones DT, Buchan DWA, 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.
33. Sulkowska JI, Morcos F, Weigt M, Hwa T, Onuchic JN. Genomics-aided structure prediction. Proc Natl Acad Sci USA. 2012;109(26):10340–10345.
34. Morcos F, Pagnani A, Lunt B, et al. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc Natl Acad Sci USA. 2011;108(49):E1293–E1301.
35. Nabuurs SB, Spronk CAEM, Krieger E, Maassen H, Vriend G, Vuister GW. Quantitative Evaluation of Experimental NMR Restraints. J Am Chem Soc. 2003;125(39):12026–12034.
36. Crippen GM. Rapid calculation of coordinates from distance matrices. J Comput Phys. 1978;26(3):449–452.
37. Leaver-Fay A, Tyka M, Lewis SM, et al. ROSETTA3: an object-oriented software suite for the simulation and design of macromolecules. Meth Enzymol. 2011;487(C):545–574.
38. Misura KMS, Chivian D, Rohl CA, Kim DE, Baker D. Physically realistic homology models built with ROSETTA can be more accurate than their templates. Proc Natl Acad Sci USA. 2006;103(14):5361–5366.
39. Zemla A. LGA: a method for finding 3D similarities in protein structures. Nucleic Acids Res. 2003;31(13):3370–3374.
40. Ortiz AR, Strauss CEM, Olmea O. MAMMOTH (Matching molecular models obtained from theory): an automated method for model comparison. Protein Sci. 2009;11(11):2606–2621.
41. Thompson J, Baker D. Incorporation of evolutionary information into Rosetta comparative modeling. Proteins. 2011;79(8):2380–2388.
42. Schrödinger LLC. The PyMOL Molecular Graphics System, Version 1.8. 2015.
43. Morin A, Eisenbraun B, Key J, et al. Collaboration gets the most out of software. Elife. 2013;2:e01456
44. Levandowsky M, Winter D. Distance between sets. Nature. 1971;234(5323):34–35.
45. Hopf TA, Schärfe CPI, Rodrigues JPGLM, Green AG, Kohlbacher O, Sander C, Bonvin AMJJ, Marks DS. Sequence co-evolution gives 3D contacts and structures of protein complexes. Elife. 2014;3:e03430
46. Schneider M, Brock O, Zhang Y. Combining physicochemical and evolutionary information for protein contact prediction. PLoS One. 2014;9(10):e108438
47. Kim DE, DiMaio F, Yu-Ruei Wang R, Song Y, Baker D. One contact for every twelve residues allows robust and accurate topology-level protein structure modeling. Proteins. 2014;82(Web Server issue):208–218.
48. Wang S, Sun S, Xu J. Analysis of deep learning methods for blind protein contact prediction in CASP12. Proteins. 2017;82(suppl 2):208–211.
49. Buchan DWA, Jones DT. Improved protein contact predictions with the MetaPSICOV2 server in CASP12. Proteins. 2017;33(17):2684–2686.
50. McGuffin LJ, Bryson K, Jones DT. The PSIPRED protein structure prediction server. Bioinformatics. 2000;16(4):404–405.
51. Seemayer S, Gruber M, Söding J. CCMpred: fast and precise prediction of protein residue-residue contacts from correlated mutations. Bioinformatics. 2014;30(21):3128–3130.
52. Remmert M, Biegert A, Hauser A, Söding J. HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat Methods. 2011;9(2):173–175.
53. Finn RD, Clements J, Arndt W, et al. HMMER web server: 2015 update. Nucleic Acids Res. 2015;43(W1):W30–W38.
54. Altschul SF, Madden TL, Schäffer AA, et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997;25(17):3389–3402.
55. Kieslich CA, Smadbeck J, Khoury GA, Floudas CA. conSSert: Consensus SVM Model for Accurate Prediction of Ordered Secondary Structure. J Chem Inf Model. 2016;56(3):455–461.
56. Söding J. Protein homology detection by HMM-HMM comparison. Bioinformatics. 2005;21(7):951–960.
57. Magnan CN, Baldi P. SSpro/ACCpro 5: almost perfect prediction of protein secondary structure and relative solvent accessibility using profiles, machine learning and structural similarity. Bioinformatics. 2014;30(18):2592–2597.
58. Johnson LS, Eddy SR, Portugaly E. Hidden Markov model speed heuristic and iterative HMM search procedure. BMC Bioinformatics. 2010;11(1):431
59. Eickholt J, Cheng J. Predicting protein residue-residue contacts using deep networks and boosting. Bioinformatics. 2012;28(23):3066–3072.
60. Markowski G, Grabczewski K, Adamczak R. Oversampling negative class improves contact map prediction. Int J Pharma Med Biol Sci. 2016;5(4):211–216.
61. Agrawal P, Singh S, Nagpal G, Sethi D, Raghava GPS. Prediction of residue-residue contacts in CASP12 targets from its predicted tertiary structures. bioRxiv. 2017;192120
62. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH. The WEKA data mining software: an update. ACM SIGKDD Explor Newsl. 2009;11(1):10–18.
63. Yang J, Jin Q-Y, Zhang B, Shen H-B. R2C: improving ab initio residue contact map prediction using dynamic fusion strategy and Gaussian noise filter. Bioinformatics. 2016;32(16):2435–2443.
64. Cheng J, Randall AZ, Sweredoski MJ, Baldi P. SCRATCH: a protein structure and structural feature prediction server. Nucleic Acids Res. 2005;33(Web Server):W72–W76.
65. Joachims T. Making large-scale SVM learning practical. In: Advances in kernel methods. MIT Press Cambridge; 1998; p 169–184.
66. Wu S, Zhang Y. A comprehensive assessment of sequence-based and template-based methods for protein contact prediction. Bioinformatics. 2008;24(7):924–931.
67. Cheng J, Baldi P. Three-stage prediction of protein-sheets by neural networks, alignments and graph algorithms. Bioinformatics. 2005;21(suppl 1):i75–i84.
68. Yang J, Yan R, Roy A, Xu D, Poisson J, Zhang Y. The I-TASSER Suite: protein structure and function prediction. Nat Biotechnol. 2015;12(1):7–8.
69. Cheng J, Baldi P. Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 2007;8(1):113–119.
70. Sun H-P, Huang Y, Wang X-F, Zhang Y, Shen H-B. Improving accuracy of protein contact prediction using balanced network deconvolution. Proteins. 2015;83(3):485–496.
71. Yang Y, Faraggi E, Zhao H, Zhou Y. Improving protein fold recognition and template-based modeling by employing probabilistic-based matching between predicted one-dimensional structural properties of query and corresponding native properties of templates. Bioinformatics. 2011;27(15):2076–2082.