{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T07:06:46Z","timestamp":1772262406350,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2315,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: One of the most successful methods to date for recognizing protein sequences that are evolutionarily related, has been profile hidden Markov models. However, these models do not capture pairwise statistical preferences of residues that are hydrogen bonded in \u03b2-sheets. We thus explore methods for incorporating pairwise dependencies into these models.<\/jats:p>\n               <jats:p>Results: We consider the remote homology detection problem for \u03b2-structural motifs. In particular, we ask if a statistical model trained on members of only one family in a SCOP \u03b2-structural superfamily, can recognize members of other families in that superfamily. We show that HMMs trained with our pairwise model of simulated evolution achieve nearly a median 5% improvement in AUC for \u03b2-structural motif recognition as compared to ordinary HMMs.<\/jats:p>\n               <jats:p>Availability: All datasets and HMMs are available at: http:\/\/bcb.cs.tufts.edu\/pairwise\/<\/jats:p>\n               <jats:p>Contact: \u00a0anoop.kumar@tufts.edu; lenore.cowen@tufts.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq199","type":"journal-article","created":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T07:28:13Z","timestamp":1275895693000},"page":"i287-i293","source":"Crossref","is-referenced-by-count":15,"title":["Recognition of beta-structural motifs using hidden Markov models trained with simulated evolution"],"prefix":"10.1093","volume":"26","author":[{"given":"Anoop","family":"Kumar","sequence":"first","affiliation":[{"name":"Department of Computer Science, Tufts University, Medford, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lenore","family":"Cowen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tufts University, Medford, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,6,1]]},"reference":[{"key":"2023012508064343300_B1","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1002\/prot.22426","article-title":"Computational protein design as a tool for fold recognition","volume":"77","author":"Am Busch","year":"2009","journal-title":"Proteins: Struct. Funct. Bioinformatics"},{"key":"2023012508064343300_B2","doi-asserted-by":"crossref","first-page":"14819","DOI":"10.1073\/pnas.251267298","article-title":"Betawrap: successful prediction of parallel \u03b2-helices from primary sequence reveals an association with many microbial pathogens","volume":"98","author":"Bradley","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012508064343300_B3","doi-asserted-by":"crossref","first-page":"e1000333","DOI":"10.1371\/journal.pcbi.1000333","article-title":"BETASCAN: probable \u03b2-amyloids identified by pairwise probabilistic analysis","volume":"5","author":"Bryan","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023012508064343300_B4","doi-asserted-by":"crossref","first-page":"D189","DOI":"10.1093\/nar\/gkh034","article-title":"The ASTRAL compendium in 2004","volume":"32","author":"Chandonia","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012508064343300_B5","doi-asserted-by":"crossref","first-page":"1456","DOI":"10.1093\/bioinformatics\/btl102","article-title":"A machine learning information retrieval approach to protein fold recognition","volume":"22","author":"Cheng","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012508064343300_B6","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1089\/10665270252935458","article-title":"Predicting the beta-helix fold from protein sequence data","volume":"9","author":"Cowen","year":"2002","journal-title":"J. Comput. Biol."},{"key":"2023012508064343300_B7","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1093\/bioinformatics\/14.9.755","article-title":"Profile hidden Markov models","volume":"14","author":"Eddy","year":"1998","journal-title":"Bioinformatics"},{"key":"2023012508064343300_B8","author":"Eddy","year":"1998"},{"key":"2023012508064343300_B9","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1038\/nbt0804-1035","article-title":"Where did the BLOSUM62 alignment score matrix come from?","volume":"22","author":"Eddy","year":"2004","journal-title":"Nature Biotechnol."},{"key":"2023012508064343300_B10","doi-asserted-by":"crossref","first-page":"e1000069","DOI":"10.1371\/journal.pcbi.1000069","article-title":"A probabilistic model of local sequence alignment that simplifies statistical significance estimation","volume":"4","author":"Eddy","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023012508064343300_B11","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","article-title":"MUSCLE: multiple sequence alignment with high accuracy and high throughput","volume":"32","author":"Edgar","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012508064343300_B12","doi-asserted-by":"crossref","first-page":"D247","DOI":"10.1093\/nar\/gkj149","article-title":"Pfam: clans, web tools and services","volume":"34","author":"Finn","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012508064343300_B13","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1016\/0022-2836(94)90012-4","article-title":"Volume changes in protein evolution","volume":"236","author":"Gerstein","year":"1994","journal-title":"J. Mol. Biol."},{"key":"2023012508064343300_B14","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1002\/prot.340230313","article-title":"Fold recognition and ab initio structure predictions using hidden Markov models and beta-strand pair potentials","volume":"3","author":"Hubbard","year":"1995","journal-title":"Proteins"},{"key":"2023012508064343300_B15","first-page":"95","article-title":"Hidden Markov models for sequence analysis: extension and analysis of the basic method","volume":"12","author":"Hughey","year":"1996","journal-title":"Comput. Appl. Biosci."},{"key":"2023012508064343300_B16","doi-asserted-by":"crossref","first-page":"D227","DOI":"10.1093\/nar\/gkj063","article-title":"The PROSITE database","volume":"34","author":"Hulo","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012508064343300_B17","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/978-3-540-74126-8_5","article-title":"Bringing folding pathways into strand pairing prediction","volume-title":"Workshop on Algorithms for Bioinformatics","author":"Jeong","year":"2007"},{"key":"2023012508064343300_B18","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1093\/bioinformatics\/18.1.147","article-title":"Classifying G-protein coupled receptors with support vector machines","volume":"18","author":"Karchin","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012508064343300_B19","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1093\/bioinformatics\/14.10.846","article-title":"Hidden Markov models for detecting remote protein homologies","volume":"14","author":"Karplus","year":"1998","journal-title":"Bioinformatics"},{"key":"2023012508064343300_B20","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1006\/jmbi.1999.3212","article-title":"De novo protein design. II. plasticity in sequence space","volume":"293","author":"Koehl","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023012508064343300_B21","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1093\/bioinformatics\/btp265","article-title":"Augmented training of hidden Markov models to recognize remote homologs via simulated evolution","volume":"25","author":"Kumar","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508064343300_B22","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1002\/prot.10346","article-title":"Increased detection of structural templates using alignments of designed sequences","volume":"51","author":"Larson","year":"2003","journal-title":"Proteins: Struct. Funct. Genetics"},{"key":"2023012508064343300_B23","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/0022-2836(80)90052-2","article-title":"Specific recognition in the tertiary structure of \u03b2-sheets of proteins","volume":"139","author":"Lifson","year":"1980","journal-title":"J. Mol. Boil."},{"key":"2023012508064343300_B24","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1089\/cmb.2008.0176","article-title":"Conditional graphical models for protein structural motif recognition","volume":"16","author":"Liu","year":"2009","journal-title":"J. Comput. Biol."},{"key":"2023012508064343300_B25","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1093\/nar\/30.1.264","article-title":"SCOP database in 2002: refinements accommodate structural genomics","volume":"30","author":"Lo Conte","year":"2002","journal-title":"Nucleic Acid Res."},{"key":"2023012508064343300_B26","volume-title":"Computational approaches to modeling the conserved structural core among distantly homolgous proteins.","author":"Menke","year":"2009"},{"key":"2023012508064343300_B27","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1371\/journal.pcbi.0040010","article-title":"Matt: local flexibility aids protein multiple structure alignment","volume":"4","author":"Menke","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023012508064343300_B28","doi-asserted-by":"crossref","first-page":"4069","DOI":"10.1073\/pnas.0909950107","article-title":"Markov random fields reveal an N-terminal double beta-propeller motif as part of a bacterial hybrid two-component sensor system","volume":"107","author":"Menke","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012508064343300_B29","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.1006\/jmbi.1999.3208","article-title":"Effective use of sequence correlation and conservation in fold recognition","volume":"293","author":"Olmea","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023012508064343300_B30","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1006\/jsbi.2001.4336","article-title":"Review: protein secondary structure prediction continues to rise","volume":"134","author":"Rost","year":"2001","journal-title":"J. Struct. Biol."},{"key":"2023012508064343300_B31","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1093\/bib\/bbm064","article-title":"ROC analysis: applications to the classification of biological sequences and 3D structures","volume":"9","author":"Sonego","year":"2008","journal-title":"Briefings in Bioinformatics"},{"key":"2023012508064343300_B32","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1002\/prot.10152","article-title":"Prediction of strand pairing in antiparallel and parallel \u03b2-sheets using information theory","volume":"48","author":"Steward","year":"2002","journal-title":"Proteins: Struct. Funct. Bioinformatics"},{"key":"2023012508064343300_B33","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1002\/prot.21788","article-title":"Modeling ensembles of transmembrane beta-barrels proteins","volume":"71","author":"Waldispuhl","year":"2008","journal-title":"Proteins: Struct. Funct. Bioinformatics"},{"key":"2023012508064343300_B34","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gkl910","article-title":"The SUPERFAMILY database in 2007: families and functions","author":"Wilson","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012508064343300_B35","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1016\/j.jmb.2004.03.023","article-title":"Improving profile HMM discrimination by adapting transition probabilities","volume":"338","author":"Wistrand","year":"2004","journal-title":"J. Mol. Biol."},{"key":"2023012508064343300_B36","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1110\/ps.8.2.326","article-title":"Sequence specificity, statistical potentials and 3D structure prediction with self-correcting distance geometry calculations of beta-sheet formation in proteins","volume":"8","author":"Zhu","year":"1999","journal-title":"Protein Sci."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i287\/48859459\/bioinformatics_26_12_i287.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i287\/48859459\/bioinformatics_26_12_i287.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:10:26Z","timestamp":1674634226000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/i287\/284201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,1]]},"references-count":36,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq199","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,6,15]]},"published":{"date-parts":[[2010,6,1]]}}}