Combining physicochemical and evolutionary information for protein contact prediction

PLoS ONE

Volumn 9, Issue 10, 2014, Pages

  Schneider, Michael ^a   Brock, Oliver ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER ANALYSIS; CONTROLLED STUDY; INTERNET; MACHINE LEARNING; MEASUREMENT ACCURACY; MOLECULAR EVOLUTION; PHYSICAL CHEMISTRY; PREDICTION; PROTEIN ANALYSIS; PROTEIN CONTENT; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SUPPORT VECTOR MACHINE; ALGORITHM; ARTIFICIAL NEURAL NETWORK; BIOLOGY; CHEMISTRY; PROTEIN CONFORMATION;

PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; NEURAL NETWORKS (COMPUTER); PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SUPPORT VECTOR MACHINES;

EID: 84908542331     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0108438     Document Type: Article

References (47)

1. Vassura M, Margara L, Di Lena P, Medri F, Fariselli P, et al. (2008) Reconstruction of 3D structures from protein contact maps. IEEE/ACM Trans Comput Biol Bioinform 5: 357-367.
2. Li W, Zhang Y, Skolnick J (2004) Application of sparse NMR restraints to large-scale protein structure prediction. Biophys J 87: 1241-1248.
3. Wu S, Szilagyi A, Zhang Y (2011) Improving protein structure prediction using multiple sequence-based contact predictions. Structure 19: 1182-1191.
4. Kosciolek T, Jones DT (2014) De novo structure prediction of globular proteins aided by sequence variation-derived contacts. PLoS ONE 9: e92197.
5. Hamilton N, Huber T (2008) An introduction to protein contact prediction. Methods Mol Biol 453: 87-104.
6. Vassura M, Margara L, Lena PD, Medri F, Fariselli P, et al. (2008) FT-COMAR: fault tolerant three-dimensional structure reconstruction from protein contact maps. Bioinformatics 24: 1313-1315.
7. Eickholt J, Cheng J (2012) Predicting protein residue-residue contacts using deep networks and boosting. Bioinformatics 28: 3066-3072.
8. Bernstein FC, Koetzle TF, Williams GJ, Meyer E F, Brice MD, et al. (1977) The protein data bank: a computer-based archival file for macromolecular structures. J Mol Biol 112: 535-542.
9. Marks DS, Hopf TA, Sander C (2012) Protein structure prediction from sequence variation. Nat Biotechnol 30: 1072-1080.
10. Kamisetty H, Ovchinnikov S, Baker D (2013) Assessing the utility of coevolution-based residue-residue contact predictions in a sequence- and structure-rich era. PNAS 110: 15674-15679.
11. Wu S, Zhang Y (2008) A comprehensive assessment of sequence-based and template-based methods for protein contact prediction. Bioinformatics 24: 924-931.
12. Goebel U, Sander C, Schneider R, Valencia A (1994) Correlated mutations and residue contacts in proteins. Proteins 18: 309-317.
13. Marks DS, Colwell LJ, Sheridan R, Hopf TA, Pagnani A, et al. (2011) Protein 3D structure computed from evolutionary sequence variation. PLoS ONE 6: e28766.
14. Jones DT, Buchan DWA, Cozzetto D, Pontil M (2012) PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics 28: 184-190.
15. Punta M, Rost B (2005) PROFcon: novel prediction of long-range contacts. Bioinformatics 21: 2960-2968.
16. Tegge AN, Wang Z, Eickholt J, Cheng J (2009) NNcon: improved protein contact map prediction using 2D-recursive neural networks. Nucleic Acids Res 37: W515-W518.
17. Vullo A, Walsh I, Pollastri G (2006) A two-stage approach for improved prediction of residue contact maps. BMC Bioinformatics 7: 180.
18. Cheng J, Baldi P (2007) Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 8: 113.
19. Björkholm P, Daniluk P, Kryshtafovych A, Fidelis K, Andersson R, et al. (2009) Using multi-data hidden markov models trained on local neighborhoods of protein structure to predict residue-residue contacts. Bioinformatics 25: 1264-1270.
20. Li Y, Fang Y, Fang J (2011) Predicting residue-residue contacts using random forest models. Bioinformatics 27: 3379-3384.
21. Di Lena P, Nagata K, Baldi P (2012) Deep architectures for protein contact map prediction. Bioinformatics 28: 2449-2457.
22. Monastyrskyy B, Fidelis K, Tramontano A, Kryshtafovych A (2011) Evaluation of residue-residue contact predictions in CASP9. Proteins 79: 119-125.
23. Monastyrskyy B, D'Andrea D, Fidelis K, Tramontano A, Kryshtafovych A (2013) Evaluation of residue-residue contact prediction in CASP10. Proteins 82: 138-153.
24. Karakas M, Woetzel N, Meiler J (2010) BCL::ContactLow confidence fold recognition hits boost protein contact prediction and de novo structure determination. J Comp Biol 17: 153-168.
25. Eickholt J, Wang Z, Cheng J (2011) A conformation ensemble approach to protein residue-residue contact. BMC Bioinformatics 11: 38.
26. Samudrala R, Xia Y, Huang E, Levitt M (1999) Ab initio protein structure prediction using a combined hierarchical approach. Proteins 3: 194-198.
27. Zhu J, Zhu Q, Shi Y, Liu H (2003) How well can we predict native contacts in proteins based on decoy structures and their energies? Proteins 52: 598-608.
28. Blum B, Jordan MI, Baker D (2010) Feature space resampling for protein conformational search. Proteins 78: 1583-1593.
29. Wang Z, Xu J (2013) Predicting protein contact map using evolutionary and physical constraints by integer programming. Bioinformatics 29: 266-273.
30. Remmert M, Biegert A, Hauser A, Soeding J (2012) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat Meth 9: 173-175.
31. Apweiler R, Bairoch A, Wu CH, Barker WC, Boeckmann B, et al. (2004) UniProt: the universal protein knowledgebase. Nucleic Acids Res 32: 115-119.
32. Rohl CA, Strauss CEM, Misura KMS, Baker D (2004) Protein structure prediction using Rosetta. Meth Enzymol 383: 66-93.
33. Tyka MD, Jung K, Baker D (2012) Efficient sampling of protein conformational space using fast loop building and batch minimization on highly parallel computers. J Comput Chem 79: 2483-2491.
34. Cavallo L, Kleinjung J, Fraternali F (2003) POPS: a fast algorithm for solvent accessible surface areas at atomic and residue level. Nucleic Acids Res 31: 3364-3366.
35. Frishman D, Argos P (1995) Knowledge-based protein secondary structure assignment. Proteins 23: 566-579.
36. Fischer JD, Mayer CE, Soeding J (2008) Prediction of protein functional residues from sequence by probability density estimation. Bioinformatics 24: 613-620.
37. Hagberg AA, Schult DA, Swart PJ (2008) Exploring network structure, dynamics, and function using networkX. Proceedings of the 7th Python in Science Conference. p. 11-15.
38. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, et al. (2011) Scikit-learn: Machine Learning in Python. JMLR 12: 2825-2830.
39. Li G, Semerci M, Yener B, Zaki MJ (2012) Effective graph classification based on topological and label attributes. Stat Anal Data Min 5: 265-283.
40. He H, Garcia E (2009) Learning from imbalanced data. IEEE Trans Knowl Data Eng 21: 1263-1284.
41. Zadrozny B, Elkan C (2001) Obtaining calibrated probability estimates from decision trees and naive bayesian classifiers. In: Proceedings of the Eighteenth International Conference on Machine Learning. p. 609-616.
42. Platt JC (1999) Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In: Advances in large margin classifiers. MIT Press. p. 61-74.
43. Wang G, Dunbrack J Roland L (2003) PISCES: a protein sequence culling server. Bioinformatics 19: 1589-1591.
44. Wang S, Ma J, Peng J, Xu J (2013) Protein structure alignment beyond spatial proximity. Sci Rep 3.
45. Sathyapriya R, Duarte JM, Stehr H, Filippis I, Lappe M (2009) Defining an essence of structure determining residue contacts in proteins. PLoS Comput Biol 5: e1000584.
46. Zhao F, Xu J (2012) A position-specific distance-dependent statistical potential for protein structure and functional study. Structure 20: 1118-1126.
47. Karplus K (2009) SAM-T08, HMM-based protein structure prediction. Nucleic Acids Res 37: W492-W497.