{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T22:08:50Z","timestamp":1772057330869,"version":"3.50.1"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1201,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Protein contact map describes the pairwise spatial and functional relationship of residues in a protein and contains key information for protein 3D structure prediction. Although studied extensively, it remains challenging to predict contact map using only sequence information. Most existing methods predict the contact map matrix element-by-element, ignoring correlation among contacts and physical feasibility of the whole-contact map. A couple of recent methods predict contact map by using mutual information, taking into consideration contact correlation and enforcing a sparsity restraint, but these methods demand for a very large number of sequence homologs for the protein under consideration and the resultant contact map may be still physically infeasible.<\/jats:p>\n               <jats:p>Results: This article presents a novel method PhyCMAP for contact map prediction, integrating both evolutionary and physical restraints by machine learning and integer linear programming. The evolutionary restraints are much more informative than mutual information, and the physical restraints specify more concrete relationship among contacts than the sparsity restraint. As such, our method greatly reduces the solution space of the contact map matrix and, thus, significantly improves prediction accuracy. Experimental results confirm that PhyCMAP outperforms currently popular methods no matter how many sequence homologs are available for the protein under consideration.<\/jats:p>\n               <jats:p>Availability: http:\/\/raptorx.uchicago.edu.<\/jats:p>\n               <jats:p>Contact: jinboxu@gmail.com<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt211","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T05:33:26Z","timestamp":1372311206000},"page":"i266-i273","source":"Crossref","is-referenced-by-count":120,"title":["Predicting protein contact map using evolutionary and physical constraints by integer programming"],"prefix":"10.1093","volume":"29","author":[{"given":"Zhiyong","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"2023062614331185400_btt211-B1","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/S0968-0004(98)01298-5","article-title":"Iterated profile searches with PSI-BLAST\u2014a tool for discovery in protein databases","volume":"23","author":"Altschul","year":"1998","journal-title":"Trends Biochem. Sci."},{"key":"2023062614331185400_btt211-B2","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1186\/1471-2105-7-402","article-title":"Distill: a suite of web servers for the prediction of one-, two-and three-dimensional structural features of proteins","volume":"7","author":"Ba\u00fa","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023062614331185400_btt211-B3","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"2023062614331185400_btt211-B4","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/nar\/28.1.254","article-title":"The ASTRAL compendium for protein structure and sequence analysis","volume":"28","author":"Brenner","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023062614331185400_btt211-B5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1089\/106652704773416876","article-title":"1001 optimal PDB structure alignments: integer programming methods for finding the maximum contact map overlap","volume":"11","author":"Caprara","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023062614331185400_btt211-B6","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":"2023062614331185400_btt211-B7","article-title":"IBM ILOG CPLEX","volume-title":"V12. 1: User\u2019s Manual for CPLEX","author":"International Business Machines Corporation","year":"2009"},{"key":"2023062614331185400_btt211-B8","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":"2023062614331185400_btt211-B9","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1093\/protein\/12.1.15","article-title":"A neural network based predictor of residue contacts in proteins","volume":"12","author":"Fariselli","year":"1999","journal-title":"Protein Eng."},{"key":"2023062614331185400_btt211-B10","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1002\/prot.340180402","article-title":"Correlated mutations and residue contacts in proteins","volume":"18","author":"G\u00f6bel","year":"2004","journal-title":"Proteins"},{"key":"2023062614331185400_btt211-B11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1006\/jmbi.1999.3091","article-title":"Protein secondary structure prediction based on position-specific scoring matrices","volume":"292","author":"Jones","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023062614331185400_btt211-B12","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":"2023062614331185400_btt211-B13","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":"2023062614331185400_btt211-B14","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1093\/bioinformatics\/btl158","article-title":"Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences","volume":"22","author":"Li","year":"2006","journal-title":"Bioinformatics"},{"key":"2023062614331185400_btt211-B15","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1093\/bioinformatics\/17.3.282","article-title":"Clustering of highly homologous sequences to reduce the size of large protein databases","volume":"17","author":"Li","year":"2001","journal-title":"Bioinformatics"},{"key":"2023062614331185400_btt211-B16","first-page":"18","article-title":"Classification and regression by randomforest","volume":"2","author":"Liaw","year":"2002","journal-title":"R News"},{"key":"2023062614331185400_btt211-B17","doi-asserted-by":"crossref","first-page":"E1293","DOI":"10.1073\/pnas.1111471108","article-title":"Direct-coupling analysis of residue coevolution captures native contacts across many protein families","volume":"108","author":"Morcos","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062614331185400_btt211-B18","doi-asserted-by":"crossref","first-page":"S25","DOI":"10.1016\/S1359-0278(97)00060-6","article-title":"Improving contact predictions by the combination of correlated mutations and other sources of sequence information","volume":"2","author":"Olmea","year":"1997","journal-title":"Fold. Des."},{"key":"2023062614331185400_btt211-B19","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<177::AID-PROT22>3.0.CO;2-E","article-title":"Ab initio folding of proteins using restraints derived from evolutionary information","volume":"37","author":"Ortiz","year":"1999","journal-title":"Proteins"},{"key":"2023062614331185400_btt211-B20","doi-asserted-by":"crossref","first-page":"2960","DOI":"10.1093\/bioinformatics\/bti454","article-title":"PROFcon: novel prediction of long-range contacts","volume":"21","author":"Punta","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062614331185400_btt211-B21","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"},{"key":"2023062614331185400_btt211-B22","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":"2023062614331185400_btt211-B23","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1109\/TCBB.2008.27","article-title":"Reconstruction of 3D structures from protein contact maps","volume":"5","author":"Vassura","year":"2008","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023062614331185400_btt211-B24","doi-asserted-by":"crossref","first-page":"11101","DOI":"10.1063\/1.477748","article-title":"Pairwise contact potentials are unsuitable for protein folding","volume":"109","author":"Vendruscolo","year":"1998","journal-title":"J. Chem. Phys."},{"key":"2023062614331185400_btt211-B25","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/S1359-0278(97)00041-2","article-title":"Recovery of protein structure from contact maps","volume":"2","author":"Vendruscolo","year":"1997","journal-title":"Fold. Des."},{"key":"2023062614331185400_btt211-B26","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1186\/1471-2105-7-180","article-title":"A two-stage approach for improved prediction of residue contact maps","volume":"7","author":"Vullo","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023062614331185400_btt211-B27","doi-asserted-by":"crossref","first-page":"1589","DOI":"10.1093\/bioinformatics\/btg224","article-title":"PISCES: a protein sequence culling server","volume":"19","author":"Wang","year":"2003","journal-title":"Bioinformatics"},{"key":"2023062614331185400_btt211-B28","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.1038\/srep01448","article-title":"Protein structure alignment beyond spatial proximity","volume":"3","author":"Wang","year":"2013","journal-title":"Sci. Rep."},{"key":"2023062614331185400_btt211-B29","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1016\/j.str.2011.05.004","article-title":"Improving protein structure prediction using multiple sequence-based contact predictions","volume":"19","author":"Wu","year":"2011","journal-title":"Structure"},{"key":"2023062614331185400_btt211-B30","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":"2023062614331185400_btt211-B31","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1089\/cmb.2007.R003","article-title":"A parameterized algorithm for protein structure alignment","volume":"14","author":"Xu","year":"2007","journal-title":"J. Comput. Biol."},{"key":"2023062614331185400_btt211-B32","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"},{"key":"2023062614331185400_btt211-B33","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1002\/prot.21813","article-title":"Protein model quality assessment prediction by combining fragment comparisons and a consensus C\u03b1 contact potential","volume":"71","author":"Zhou","year":"2007","journal-title":"Proteins"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i266\/50704223\/bioinformatics_29_13_i266.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i266\/50704223\/bioinformatics_29_13_i266.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T15:35:10Z","timestamp":1687793710000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/13\/i266\/188131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":33,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt211","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2013,7]]},"published":{"date-parts":[[2013,6,19]]}}}