{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T21:23:07Z","timestamp":1785273787507,"version":"3.55.0"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Protein contact prediction is important for protein structure and functional study. Both evolutionary coupling (EC) analysis and supervised machine learning methods have been developed, making use of different information sources. However, contact prediction is still challenging especially for proteins without a large number of sequence homologs.<\/jats:p>\n               <jats:p>Results: This article presents a group graphical lasso (GGL) method for contact prediction that integrates joint multi-family EC analysis and supervised learning to improve accuracy on proteins without many sequence homologs. Different from existing single-family EC analysis that uses residue coevolution information in only the target protein family, our joint EC analysis uses residue coevolution in both the target family and its related families, which may have divergent sequences but similar folds. To implement this, we model a set of related protein families using Gaussian graphical models and then coestimate their parameters by maximum-likelihood, subject to the constraint that these parameters shall be similar to some degree. Our GGL method can also integrate supervised learning methods to further improve accuracy. Experiments show that our method outperforms existing methods on proteins without thousands of sequence homologs, and that our method performs better on both conserved and family-specific contacts.<\/jats:p>\n               <jats:p>Availability and implementation: See http:\/\/raptorx.uchicago.edu\/ContactMap\/ for a web server implementing the method.<\/jats:p>\n               <jats:p>Contact: \u00a0j3xu@ttic.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv472","type":"journal-article","created":{"date-parts":[[2015,8,15]],"date-time":"2015-08-15T01:29:49Z","timestamp":1439602189000},"page":"3506-3513","source":"Crossref","is-referenced-by-count":103,"title":["Protein contact prediction by integrating joint evolutionary coupling analysis and supervised learning"],"prefix":"10.1093","volume":"31","author":[{"given":"Jianzhu","family":"Ma","sequence":"first","affiliation":[{"name":"Toyota Technological Institute at Chicago, 6045 S. Kenwood Ave. Chicago, Illinois 60637 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, 6045 S. Kenwood Ave. Chicago, Illinois 60637 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiyong","family":"Wang","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, 6045 S. Kenwood Ave. Chicago, Illinois 60637 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, 6045 S. Kenwood Ave. Chicago, Illinois 60637 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2015,8,14]]},"reference":[{"key":"2023020202331111200_btv472-B1","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1002\/prot.22934","article-title":"Learning generative models for protein fold families","volume":"79","author":"Balakrishnan","year":"2011","journal-title":"Proteins Struct Funct Bioinform."},{"key":"2023020202331111200_btv472-B2","doi-asserted-by":"crossref","first-page":"D138","DOI":"10.1093\/nar\/gkh121","article-title":"The Pfam protein families database","volume":"32","author":"Bateman","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023020202331111200_btv472-B3","doi-asserted-by":"crossref","first-page":"e1000633","DOI":"10.1371\/journal.pcbi.1000633","article-title":"Disentangling direct from indirect co-evolution of residues in protein alignments","volume":"6","author":"Burger","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023020202331111200_btv472-B4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1186\/1471-2105-8-113","article-title":"Improved residue contact prediction using support vector machines and a large feature set","volume":"8","author":"Cheng","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023020202331111200_btv472-B5","doi-asserted-by":"crossref","first-page":"e1003176","DOI":"10.1371\/journal.pcbi.1003176","article-title":"From principal component to direct coupling analysis of coevolution in proteins: Low-eigenvalue modes are needed for structure prediction","volume":"9","author":"Cocco","year":"2013","journal-title":"PLoS Comput. Biol."},{"key":"2023020202331111200_btv472-B6","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1111\/rssb.12033","article-title":"The joint graphical lasso for inverse covariance estimation across multiple classes","volume":"76","author":"Danaher","year":"2014","journal-title":"J. Roy. Stat. Soc. B"},{"key":"2023020202331111200_btv472-B7","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1038\/nrg3414","article-title":"Emerging methods in protein co-evolution","volume":"14","author":"de Juan","year":"2013","journal-title":"Nat. Rev. Genet."},{"key":"2023020202331111200_btv472-B8","first-page":"1017","article-title":"Is there an optimal substitution matrix for contact prediction with correlated mutations? IEEE\/ACM Trans Comput","volume":"8","author":"Di Lena","year":"2011","journal-title":"Biol. Bioinformatics"},{"key":"2023020202331111200_btv472-B9","doi-asserted-by":"crossref","first-page":"2449","DOI":"10.1093\/bioinformatics\/bts475","article-title":"Deep architectures for protein contact map prediction","volume":"28","author":"Di Lena","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B10","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1007\/11732990_15","article-title":"CONTRAlign: discriminative training for protein sequence alignment","volume-title":"Research in Computational Molecular Biology","author":"Do","year":"2006"},{"key":"2023020202331111200_btv472-B11","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1093\/bioinformatics\/btm604","article-title":"Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction","volume":"24","author":"Dunn","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B12","doi-asserted-by":"crossref","first-page":"3066","DOI":"10.1093\/bioinformatics\/bts598","article-title":"Predicting protein residue\u2013residue contacts using deep networks and boosting","volume":"28","author":"Eickholt","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B13","doi-asserted-by":"crossref","first-page":"012707","DOI":"10.1103\/PhysRevE.87.012707","article-title":"Improved contact prediction in proteins: Using pseudolikelihoods to infer Potts models","volume":"87","author":"Ekeberg","year":"2013","journal-title":"Phys. Rev. E"},{"key":"2023020202331111200_btv472-B14","doi-asserted-by":"crossref","first-page":"D222","DOI":"10.1093\/nar\/gkt1223","article-title":"Pfam: the protein families database","volume":"42","author":"Finn","year":"2014","journal-title":"Nucleic Acids Res."},{"key":"2023020202331111200_btv472-B15","doi-asserted-by":"crossref","first-page":"2361","DOI":"10.1093\/bioinformatics\/btm358","article-title":"The global trace graph, a novel paradigm for searching protein sequence databases","volume":"23","author":"Heger","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B16","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","article-title":"Multiplier and gradient methods","volume":"4","author":"Hestenes","year":"1969","journal-title":"J. Optim. Theory Appl."},{"key":"2023020202331111200_btv472-B17","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1016\/j.cell.2012.04.012","article-title":"Three-dimensional structures of membrane proteins from genomic sequencing","volume":"149","author":"Hopf","year":"2012","journal-title":"Cell"},{"key":"2023020202331111200_btv472-B18","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1093\/bioinformatics\/btr638","article-title":"PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments","volume":"28","author":"Jones","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B19","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1093\/bioinformatics\/btu791","article-title":"MetaPSICOV: combining coevolution methods for accurate prediction of contacts and long range hydrogen bonding in proteins","volume":"31","author":"Jones","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B20","doi-asserted-by":"crossref","first-page":"15674","DOI":"10.1073\/pnas.1314045110","article-title":"Assessing the utility of coevolution-based residue\u2013residue contact predictions in a sequence-and structure-rich era","volume":"110","author":"Kamisetty","year":"2013","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020202331111200_btv472-B21","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1002\/prot.24374","article-title":"One contact for every twelve residues allows robust and accurate topology-level protein structure modeling","volume":"82","author":"Kim","year":"2014","journal-title":"Proteins"},{"key":"2023020202331111200_btv472-B22","doi-asserted-by":"crossref","first-page":"2119","DOI":"10.1016\/S0006-3495(03)74640-2","article-title":"ASTRO-FOLD: a combinatorial and global optimization framework for ab initio prediction of three-dimensional structures of proteins from the amino acid sequence","volume":"85","author":"Klepeis","year":"2003","journal-title":"Biophys. J."},{"key":"2023020202331111200_btv472-B23","article-title":"Using sequence alignments to predict protein structure and stability with high accuracy","author":"Lapedes","year":"2012","journal-title":"arXiv preprint arXiv:1207.2484"},{"key":"2023020202331111200_btv472-B24","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1214\/lnms\/1215455556","article-title":"Correlated mutations in models of protein sequences: phylogenetic and structural effects","author":"Lapedes","year":"1999","journal-title":"Lecture Notes Monograph Series"},{"key":"2023020202331111200_btv472-B25","article-title":"MRFalign: Protein Homology Detection through Alignment of Markov Random Fields","author":"Ma","year":"2014","journal-title":"arXiv:1401.2668"},{"key":"2023020202331111200_btv472-B26","doi-asserted-by":"crossref","first-page":"e28766","DOI":"10.1371\/journal.pone.0028766","article-title":"Protein 3D structure computed from evolutionary sequence variation","volume":"6","author":"Marks","year":"2011","journal-title":"PLoS One"},{"key":"2023020202331111200_btv472-B27","doi-asserted-by":"crossref","first-page":"E1540","DOI":"10.1073\/pnas.1120036109","article-title":"Accurate de novo structure prediction of large transmembrane protein domains using fragment-assembly and correlated mutation analysis","volume":"109","author":"Nugent","year":"2012","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020202331111200_btv472-B28","doi-asserted-by":"crossref","first-page":"1930","DOI":"10.1002\/prot.23016","article-title":"multiple-template approach to protein threading","volume":"79","author":"Peng","year":"2011","journal-title":"Proteins Struct. Funct. Bioinformatics"},{"key":"2023020202331111200_btv472-B29","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1038\/nmeth.1818","article-title":"HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment","volume":"9","author":"Remmert","year":"2012","journal-title":"Nat. Methods"},{"key":"2023020202331111200_btv472-B30","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1002\/prot.21791","article-title":"Contact prediction using mutual information and neural nets","volume":"69","author":"Shackelford","year":"2007","journal-title":"Proteins Struct. Funct. Bioinformatics"},{"key":"2023020202331111200_btv472-B31","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1093\/bioinformatics\/btt259","article-title":"PconsC: combination of direct information methods and alignments improves contact prediction","volume":"29","author":"Skwark","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B32","doi-asserted-by":"crossref","first-page":"e1003889","DOI":"10.1371\/journal.pcbi.1003889","article-title":"Improved contact predictions using the recognition of protein like contact patterns","volume":"10","author":"Skwark","year":"2014","journal-title":"PLoS Comput. Biol."},{"key":"2023020202331111200_btv472-B33","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1093\/bioinformatics\/bti125","article-title":"Protein homology detection by HMM\u2013HMM comparison","volume":"21","author":"S\u00f6ding","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B34","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1002\/prot.21020","article-title":"Statistical potential-based amino acid similarity matrices for aligning distantly related protein sequences","volume":"64","author":"Tan","year":"2006","journal-title":"Proteins Struct. Funct. Bioinformatics"},{"key":"2023020202331111200_btv472-B35","doi-asserted-by":"crossref","first-page":"W515","DOI":"10.1093\/nar\/gkp305","article-title":"NNcon: improved protein contact map prediction using 2D-recursive neural networks","volume":"37","author":"Tegge","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023020202331111200_btv472-B36","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1109\/TCBB.2007.70225","article-title":"Graphical models of residue coupling in protein families","volume":"5","author":"Thomas","year":"2008","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics (TCBB)"},{"key":"2023020202331111200_btv472-B37","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1002\/prot.22398","article-title":"Graphical models of protein\u2013protein interaction specificity from correlated mutations and interaction data","volume":"76","author":"Thomas","year":"2009","journal-title":"Proteins Struct. Funct. Bioinformatics"},{"key":"2023020202331111200_btv472-B38","doi-asserted-by":"crossref","first-page":"1692","DOI":"10.1093\/nar\/gkl091","article-title":"M-Coffee: combining multiple sequence alignment methods with T-Coffee","volume":"34","author":"Wallace","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023020202331111200_btv472-B39","doi-asserted-by":"crossref","first-page":"i266","DOI":"10.1093\/bioinformatics\/btt211","article-title":"Predicting protein contact map using evolutionary and physical constraints by integer programming","volume":"29","author":"Wang","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B40","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1073\/pnas.0805923106","article-title":"Identification of direct residue contacts in protein\u2013protein interaction by message passing","volume":"106","author":"Weigt","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020202331111200_btv472-B41","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1093\/bioinformatics\/btn069","article-title":"A comprehensive assessment of sequence-based and template-based methods for protein contact prediction","volume":"24","author":"Wu","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020202331111200_btv472-B42","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1002\/prot.20264","article-title":"Scoring function for automated assessment of protein structure template quality","volume":"57","author":"Zhang","year":"2004","journal-title":"Proteins Struct. Funct. Bioinformatics"},{"key":"2023020202331111200_btv472-B43","doi-asserted-by":"crossref","first-page":"2302","DOI":"10.1093\/nar\/gki524","article-title":"TM-align: a protein structure alignment algorithm based on the TM-score","volume":"33","author":"Zhang","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023020202331111200_btv472-B44","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1016\/j.str.2012.04.003","article-title":"A position-specific distance-dependent statistical potential for protein structure and functional study","volume":"20","author":"Zhao","year":"2012","journal-title":"Structure"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/21\/3506\/49036057\/bioinformatics_31_21_3506.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/21\/3506\/49036057\/bioinformatics_31_21_3506.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T03:53:13Z","timestamp":1675309993000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/21\/3506\/195691"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,14]]},"references-count":44,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2015,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv472","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,11,1]]},"published":{"date-parts":[[2015,8,14]]}}}