Improving accuracy of protein contact prediction using balanced network deconvolution

Proteins: Structure, Function and Bioinformatics

Volumn 83, Issue 3, 2015, Pages 485-496

  Sun, Hai Ping ^a,b   Huang, Yan ^c   Wang, Xiao Fan ^a,b   Zhang, Yang ^d   Shen, Hong Bin ^a,b,d  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c SHANGHAI INSTITUTE OF TECHNICAL PHYSICS   (China)

^d UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

Author keywords

Filter; Predictor; Protein structure prediction; Residue co evolution; Residue contact map; Transitive noise

Indexed keywords

PROTEIN;

AB INITIO CALCULATION; ALGORITHM; ARTICLE; BALANCED NETWORK DECONVOLUTION; CONTROLLED STUDY; EVOLUTION; MEASUREMENT ACCURACY; NOISE; PREDICTION; PRIORITY JOURNAL; PROCESSING; PROTEIN DENATURATION; PROTEIN STRUCTURE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; PROCEDURES; PROTEIN CONFORMATION; PROTEIN DATABASE; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

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

References (36)

1. Di Lena P, Fariselli P, Margara L, Vassura M, Casadio R. Fast overlapping of protein contact maps by alignment of eigenvectors. Bioinformatics 2010;26:2250-2258.
2. Yang J, Jang R, Zhang Y, Shen HB. High-accuracy prediction of transmembrane inter-helix contacts and application to GPCR 3D structure modeling. Bioinformatics 2013;29:2579-2587.
3. Wu S, Zhang Y. A comprehensive assessment of sequence-based and template-based methods for protein contact prediction. Bioinformatics 2008;24:924-931.
4. 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:357-367.
5. Nugent T, Jones DT. Predicting transmembrane helix packing arrangements using residue contacts and a force-directed algorithm. PLoS Comput Biol 2010;6:e1000714.
6. Taylor WR, Jones DT, Sadowski MI. Protein topology from predicted residue contacts. Protein Sci 2012;21:299-305.
7. Gromiha MM, Selvaraj S. Inter-residue interactions in protein folding and stability. Prog Biophys Mol Biol 2004;86:235-277.
8. Schlessinger A, Punta M, Rost B. Natively unstructured regions in proteins identified from contact predictions. Bioinformatics 2007;23:2376-2384.
9. Izarzugaza JM, Vazquez M, del Pozo A, Valencia A. wKinMut: an integrated tool for the analysis and interpretation of mutations in human protein kinases. BMC Bioinformatics 2013;14:345.
10. Göbel U, Sander C, Schneider R, Valencia A. Correlated mutations and residue contacts in proteins. Proteins 1994;18:309-317.
11. Olmea O, Valencia A. Improving contact predictions by the combination of correlated mutations and other sources of sequence information. Fold Des 1997;2:S25-S32.
12. de Juan D, Pazos F, Valencia A. Emerging methods in protein co-evolution. Nat Rev Genet 2013;14:249-261.
13. Berenger F, Zhou Y, Shrestha R, Zhang KY. Entropy-accelerated exact clustering of protein decoys. Bioinformatics 2011;27:939-945.
14. Berenger F, Shrestha R, Zhou Y, Simoncini D, Zhang KY. Durandal: fast exact clustering of protein decoys. J Comput Chem 2012;33:471-474.
15. Kajan L, Hopf TA, Kalas M, Marks DS, Rost B. FreeContact: fast and free software for protein contact prediction from residue co-evolution. BMC Bioinformatics 2014;15:85.
16. Chiu DK, Kolodziejczak T. Inferring consensus structure from nucleic acid sequences. Comput Appl Biosci 1991;7:347-352.
17. Dunn SD, Wahl LM, Gloor GB. Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics 2008;24:333-340.
18. Feizi S, Marbach D, Medard M, Kellis M. Network deconvolution as a general method to distinguish direct dependencies in networks. Nat Biotechnol 2013;31:726-733.
19. Jones DT, Buchan DW, Cozzetto D, Pontil M. PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics 2012;28:184-190.
20. Morcos F, Pagnani A, Lunt B, Bertolino A, Marks DS, Sander C, Zecchina R, Onuchic JN, Hwa T, Weigt M. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc Natl Acad Sci USA 2011;108:E1293-E1301.
21. Baldassi C, Zamparo M, Feinauer C, Procaccini A, Zecchina R, Weigt M, Pagnani A. Fast and accurate multivariate Gaussian modeling of protein families: predicting residue contacts and protein-interaction partners. PloS One 2014;9:e92721.
22. Ezkurdia I, Grana O, Izarzugaza JM, Tress ML. Assessment of domain boundary predictions and the prediction of intramolecular contacts in CASP8. Proteins 2009;77(S9):196-209.
23. Wigner EP. Random matrices in physics. SIAM Rev 1967;9:1-23.
24. 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.
25. Karthikraja V, Suresh A, Lulu S, Kangueane U, Kangueane P. Types of interfaces for homodimer folding and binding. Bioinformation 2009;4:101.
26. Kinch L, Yong Shi S, Cong Q, Cheng H, Liao Y, Grishin NV. CASP9 assessment of free modeling target predictions. Proteins 2011;79(Suppl 10):59-73.
27. Tai CH, Bai H, Taylor TJ, Lee B. Assessment of template-free modeling in CASP10 and ROLL. Proteins 2013;82(Suppl 2):57-83.
28. Xu D, Zhang Y. Ab initio protein structure assembly using continuous structure fragments and optimized knowledge-based force field. Proteins 2012;80:1715-1735.
29. , Zhang Y. ITASSER server for protein 3D structure prediction. BMC Bioinformatics 2008;9:40.
30. Roy A, Kucukural A, Zhang Y. ITASSER: a unified platform for automated protein structure and function prediction. Nat Protocols 2010;5:725-738.
31. Roy A, Yang J, Zhang Y. COFACTOR: an accurate comparative algorithm for structure-based protein function annotation. Nucleic Acids Res 2012;40(Web Server issue):W471-W477.
32. Zhang J, Wang Q, Barz B, He Z, Kosztin I, Shang Y, Xu D. MUFOLD: a new solution for protein 3D structure prediction. Proteins 2010;78:1137-1152.
33. Cheng J, Baldi P. Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 2007;8:113.
34. Tegge AN, Wang Z, Eickholt J, Cheng J. NNcon: improved protein contact map prediction using 2D-recursive neural networks. Nucleic Acids Res 2009;37(Web Server issue):W515-W518.
35. Marbach D, Costello JC, Küffner R, Vega NM, Prill RJ, Camacho DM, Allison KR, Kellis M, Collins JJ, Stolovitzky G. Wisdom of crowds for robust gene network inference. Nat Methods 2012;9:796-804.
36. Newman ME. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys Rev E 2001;64:016132.