{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:33:35Z","timestamp":1761489215357,"version":"3.37.3"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"24","funder":[{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Prediction of protein residue contacts, even at the coarse-grain level, can help in finding solutions to the protein structure prediction problem. Unlike \u03b1-helices that are locally stabilized, \u03b2-sheets result from pairwise hydrogen bonding of two or more disjoint regions of the protein backbone. The problem of predicting contacts among \u03b2-strands in proteins has been addressed by several supervised computational approaches. Recently, prediction of residue contacts based on correlated mutations has been greatly improved and finally allows the prediction of 3D structures of the proteins.<\/jats:p>\n               <jats:p>Results: In this article, we describe BCov, which is the first unsupervised method to predict the \u03b2-sheet topology starting from the protein sequence and its secondary structure. BCov takes advantage of the sparse inverse covariance estimation to define \u03b2-strand partner scores. Then an optimization based on integer programming is carried out to predict the \u03b2-sheet connectivity. When tested on the prediction of \u03b2-strand pairing, BCov scores with average values of Matthews Correlation Coefficient (MCC) and F1 equal to 0.56 and 0.61, respectively, on a non-redundant dataset of 916 protein chains known with atomic resolution. Our approach well compares with the state-of-the-art methods trained so far for this specific task.<\/jats:p>\n               <jats:p>Availability and implementation: The method is freely available under General Public License at http:\/\/biocomp.unibo.it\/savojard\/bcov\/bcov-1.0.tar.gz. The new dataset BetaSheet1452 can be downloaded at http:\/\/biocomp.unibo.it\/savojard\/bcov\/BetaSheet1452.dat.<\/jats:p>\n               <jats:p>Contact: piero.fariselli@unibo.it<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt555","type":"journal-article","created":{"date-parts":[[2013,9,25]],"date-time":"2013-09-25T03:45:09Z","timestamp":1380080709000},"page":"3151-3157","source":"Crossref","is-referenced-by-count":17,"title":["BCov: a method for predicting \u03b2-sheet topology using sparse inverse covariance estimation and integer programming"],"prefix":"10.1093","volume":"29","author":[{"given":"Castrense","family":"Savojardo","sequence":"first","affiliation":[{"name":"1 Biocomputing Group, CIRI-Health Science and Technology\/Department of Biology, University of Bologna, 40126 Bologna, Italy and 2Department of Computer Science and Engineering, Via Mura Anteo Zamboni 7, 40127 Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piero","family":"Fariselli","sequence":"additional","affiliation":[{"name":"1 Biocomputing Group, CIRI-Health Science and Technology\/Department of Biology, University of Bologna, 40126 Bologna, Italy and 2Department of Computer Science and Engineering, Via Mura Anteo Zamboni 7, 40127 Bologna, Italy"},{"name":"1 Biocomputing Group, CIRI-Health Science and Technology\/Department of Biology, University of Bologna, 40126 Bologna, Italy and 2Department of Computer Science and Engineering, Via Mura Anteo Zamboni 7, 40127 Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pier Luigi","family":"Martelli","sequence":"additional","affiliation":[{"name":"1 Biocomputing Group, CIRI-Health Science and Technology\/Department of Biology, University of Bologna, 40126 Bologna, Italy and 2Department of Computer Science and Engineering, Via Mura Anteo Zamboni 7, 40127 Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rita","family":"Casadio","sequence":"additional","affiliation":[{"name":"1 Biocomputing Group, CIRI-Health Science and Technology\/Department of Biology, University of Bologna, 40126 Bologna, Italy and 2Department of Computer Science and Engineering, Via Mura Anteo Zamboni 7, 40127 Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,9,23]]},"reference":[{"key":"2023012810485558300_btt555-B1","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1109\/TCBB.2008.140","article-title":"Bayesian models and algorithms for protein beta-sheet prediction","volume":"8","author":"Aydin","year":"2011","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2023012810485558300_btt555-B2","first-page":"25","article-title":"Matching protein beta-sheet partners by feed-forward and recurrent neural networks","volume":"8","author":"Baldi","year":"2000","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012810485558300_btt555-B3","first-page":"575","article-title":"The principled design of large-scale recursive neural network architectures DAG-RNNs and the protein structure prediction problem","volume":"4","author":"Baldi","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"2023012810485558300_btt555-B28","first-page":"485","article-title":"Model selection through sparse maximum likelihood estimation","volume":"9","author":"Banerjee","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023012810485558300_btt555-B4","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1093\/bioinformatics\/btt005","article-title":"Predicting protein \u03b2-sheet contacts using a maximum entropy-based correlated mutation measure","volume":"5","author":"Burkoff","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012810485558300_btt555-B5","doi-asserted-by":"crossref","first-page":"i75","DOI":"10.1093\/bioinformatics\/bti1004","article-title":"Three-stage prediction of protein beta-sheets by neuralnetworks, alignments and graph algorithms","volume":"21","author":"Cheng","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012810485558300_btt555-B6","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":"2023012810485558300_btt555-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":"2023012810485558300_btt555-B8","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":"2023012810485558300_btt555-B9","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":"2023012810485558300_btt555-B10","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1093\/biostatistics\/kxm045","article-title":"Sparse inverse covariance estimation with the graphical Lasso","volume":"9","author":"Friedman","year":"2008","journal-title":"Biostatistics"},{"key":"2023012810485558300_btt555-B11","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":"2023012810485558300_btt555-B12","first-page":"336","article-title":"Use of beta-strand interaction pseudo potentials in protein structure and modelling","volume-title":"Proceedings of the 27th Hawaii Int\u2019l Conf. System Sciences. Maui, HI, USA","author":"Hubbard","year":"1994"},{"key":"2023012810485558300_btt555-B13","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":"2023012810485558300_btt555-B14","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1002\/bip.360221211","article-title":"Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features","volume":"22","author":"Kabsch","year":"1983","journal-title":"Biopolymers"},{"key":"2023012810485558300_btt555-B15","doi-asserted-by":"crossref","first-page":"2326","DOI":"10.1093\/bioinformatics\/btp421","article-title":"Prediction of protein-residue contacts by Markov logic networks with grounding-specific weights","volume":"25","author":"Lippi","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012810485558300_btt555-B16","doi-asserted-by":"crossref","first-page":"bar009","DOI":"10.1093\/database\/bar009","article-title":"UniProt knowledge base: a hub of integrated protein data","volume":"2011","author":"Magrane","year":"2011","journal-title":"Database"},{"key":"2023012810485558300_btt555-B17","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":"2023012810485558300_btt555-B18","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1038\/nbt.2419","article-title":"Protein structure prediction from sequence variation","volume":"30","author":"Marks","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023012810485558300_btt555-B19","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":"2023012810485558300_btt555-B20","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":"2023012810485558300_btt555-B21","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":"2023012810485558300_btt555-B22","doi-asserted-by":"crossref","first-page":"1825","DOI":"10.1002\/prot.22696","article-title":"Contact prediction for beta and alpha-beta proteins using integer linear optimization and its impact on the first principles 3D structure prediction method ASTRO-FOLD","volume":"78","author":"Rajgaria","year":"2010","journal-title":"Proteins"},{"key":"2023012810485558300_btt555-B23","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1002\/prot.10152","article-title":"Prediction of strand pairing in antiparallel and parallel beta-sheets using information theory","volume":"48","author":"Steward","year":"2002","journal-title":"Proteins"},{"key":"2023012810485558300_btt555-B24","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/j.sbi.2013.04.001","article-title":"Prediction of contacts from correlated sequence substitutions","volume":"23","author":"Taylor","year":"2013","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012810485558300_btt555-B25","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1093\/bioinformatics\/btn115","article-title":"FT-COMAR: fault tolerant three-dimensional structure reconstruction from protein contact maps","volume":"24","author":"Vassura","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012810485558300_btt555-B26","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1073\/pnas.0805923106","article-title":"Identification of direct residue contacts in protein-protein interaction by message passing","volume":"106","author":"Weigt","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810485558300_btt555-B27","doi-asserted-by":"crossref","first-page":"1075","DOI":"10.1006\/jmbi.2000.3678","article-title":"The anatomy of protein beta-sheet topology","volume":"2","author":"Zhang","year":"2000","journal-title":"J. Mol. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/24\/3151\/48895900\/bioinformatics_29_24_3151.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/24\/3151\/48895900\/bioinformatics_29_24_3151.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:50:00Z","timestamp":1674910200000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/24\/3151\/194874"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,23]]},"references-count":28,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2013,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt555","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2013,12,15]]},"published":{"date-parts":[[2013,9,23]]}}}