Protein contact prediction by integrating joint evolutionary coupling analysis and supervised learning

Bioinformatics

Volumn 31, Issue 21, 2015, Pages 3506-3513

  Ma, Jianzhu ^a   Wang, Sheng ^a   Wang, Zhiyong ^a   Xu, Jinbo ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; CHEMISTRY; EVALUATION STUDY; GENETICS; MACHINE LEARNING; MOLECULAR EVOLUTION; PROTEIN CONFORMATION; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOFTWARE; STATISTICAL MODEL;

ALGORITHMS; EVOLUTION, MOLECULAR; MACHINE LEARNING; MODELS, STATISTICAL; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84947552221     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv472     Document Type: Article

References (44)

1. Balakrishnan,S. et al. (2011) Learning generative models for protein fold families. Proteins Struct Funct Bioinform., 79, 1061-1078.
2. Bateman,A. et al. (2004) The Pfam protein families database. Nucleic Acids Res., 32(Suppl. 1), D138-D141.
3. Burger,L. and van Nimwegen, E. (2010) Disentangling direct from indirect co-evolution of residues in protein alignments. PLoS Comput. Biol., 6, e1000633.
4. Cheng,J. and Baldi,P. (2007) Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics, 8, 113.
5. Cocco,S. et al. (2013) From principal component to direct coupling analysis of coevolution in proteins: Low-eigenvalue modes are needed for structure prediction. PLoS Comput. Biol., 9, e1003176.
6. Danaher,P. et al. (2014) The joint graphical lasso for inverse covariance estimation across multiple classes. J. Roy. Stat. Soc. B, 76, 373-397.
7. de Juan,D. et al. (2013) Emerging methods in protein co-evolution. Nat. Rev. Genet., 14, 249-261.
8. Di Lena,P. et al. (2011) Is there an optimal substitution matrix for contact prediction with correlated mutations? IEEE/ACM Trans Comput. Biol. Bioinformatics, 8, 1017-1028.
9. Di Lena,P. et al. (2012) Deep architectures for protein contact map prediction. Bioinformatics, 28, 2449-2457.
10. Do,C.B. et al. (2006) CONTRAlign: discriminative training for protein sequence alignment. In: Research in Computational Molecular Biology. Springer, pp. 160-174.
11. Dunn,S.D. et al. (2008) Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics, 24, 333-340.
12. Eickholt,J. and Cheng,J. (2012) Predicting protein residue-residue contacts using deep networks and boosting. Bioinformatics, 28, 3066-3072.
13. Ekeberg,M. et al. (2013) Improved contact prediction in proteins: Using pseudolikelihoods to infer Potts models. Phys. Rev. E, 87, 012707.
14. Finn,R.D. et al. (2014) Pfam: the protein families database. Nucleic Acids Res., 42, D222-D230.
15. Heger,A. et al. (2007) The global trace graph, a novel paradigm for searching protein sequence databases. Bioinformatics, 23, 2361-2367.
16. Hestenes,M.R. (1969) Multiplier and gradient methods. J. Optim. Theory Appl., 4, 303-320.
17. Hopf,T.A. et al. (2012) Three-dimensional structures of membrane proteins from genomic sequencing. Cell, 149, 1607-1621.
18. Jones,D.T. et al. (2012) PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics, 28, 184-190.
19. Jones, D.T. et al. (2015) MetaPSICOV: combining coevolution methods for accurate prediction of contacts and long range hydrogen bonding in proteins. Bioinformatics, 31, 999-1006.
20. Kamisetty,H. et al. (2013) Assessing the utility of coevolution-based residue-residue contact predictions in a sequence-and structure-rich era. Proc. Natl Acad. Sci. USA, 110, 15674-15679.
21. Kim,D.E. et al. (2014) One contact for every twelve residues allows robust and accurate topology-level protein structure modeling. Proteins, 82, 208-218.
22. Klepeis,J. and Floudas,C. (2003) ASTRO-FOLD: a combinatorial and global optimization framework for ab initio prediction of three-dimensional structures of proteins from the amino acid sequence. Biophys. J., 85, 2119-2146.
23. Lapedes,A. et al. Using sequence alignments to predict protein structure and stability with high accuracy. arXiv preprint arXiv:1207.2484 2012.
24. Lapedes,A.S. et al. (1999) Correlated mutations in models of protein sequences: phylogenetic and structural effects. Lecture Notes Monograph Series, 236-256.
25. Ma,J. et al. (2014) MRFalign: Protein Homology Detection through Alignment of Markov Random Fields. arXiv:1401.2668.
26. Marks,D.S. et al. (2011) Protein 3D structure computed from evolutionary sequence variation. PLoS One, 6, e28766.
27. Nugent,T. and Jones,D.T. (2012) Accurate de novo structure prediction of large transmembrane protein domains using fragment-assembly and correlated mutation analysis. Proc. Natl Acad. Sci. USA, 109, E1540-E1547.
28. Peng,J. and Xu,J.A. (2011) multiple-template approach to protein threading. Proteins Struct. Funct. Bioinformatics, 79, 1930-1939.
29. Remmert,M. et al. (2012) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat. Methods, 9, 173-175.
30. Shackelford,G. and Karplus,K. (2007) Contact prediction using mutual information and neural nets. Proteins Struct. Funct. Bioinformatics, 69, 159-164.
31. Skwark,M.J. et al. (2013) PconsC: combination of direct information methods and alignments improves contact prediction. Bioinformatics, 29, 1815-1816.
32. Skwark, M.J. et al. (2014) Improved contact predictions using the recognition of protein like contact patterns. PLoS Comput. Biol., 10, e1003889.
33. Söding,J. (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics, 21, 951-960.
34. Tan,Y.H. et al. (2006) Statistical potential-based amino acid similarity matrices for aligning distantly related protein sequences. Proteins Struct. Funct. Bioinformatics, 64, 587-600.
35. Tegge,A.N. et al. (2009) NNcon: improved protein contact map prediction using 2D-recursive neural networks. Nucleic Acids Res., 37(Suppl. 2), W515-W518.
36. Thomas,J. et al. (2008) Graphical models of residue coupling in protein families. IEEE/ACM Trans. Comput. Biol. Bioinformatics (TCBB), 5, 183-197.
37. Thomas,J. et al. (2009) Graphical models of protein-protein interaction specificity from correlated mutations and interaction data. Proteins Struct. Funct. Bioinformatics, 76, 911-929.
38. Wallace,I.M. et al. (2006) M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res., 34, 1692-1699.
39. Wang,Z. and Xu,J. (2013) Predicting protein contact map using evolutionary and physical constraints by integer programming. Bioinformatics, 29, i266-i273.
40. Weigt,M. et al. (2009) Identification of direct residue contacts in protein-protein interaction by message passing. Proc. Natl Acad. Sci. USA, 106, 67-72.
41. Wu,S. and Zhang,Y. (2008) A comprehensive assessment of sequence-based and template-based methods for protein contact prediction. Bioinformatics, 24, 924-931.
42. Zhang,Y. and Skolnick,J. (2004) Scoring function for automated assessment of protein structure template quality. Proteins Struct. Funct. Bioinformatics, 57, 702-710.
43. Zhang,Y. and Skolnick,J. (2005) TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res., 33, 2302-2309.
44. Zhao,F. and Xu,J. (2012) A position-specific distance-dependent statistical potential for protein structure and functional study. Structure, 20, 1118-1126.