{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T12:26:51Z","timestamp":1767961611855,"version":"3.49.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2433,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Some first order methods for protein sequence analysis inherently treat each position as independent. We develop a general framework for introducing longer range interactions. We then demonstrate the power of our approach by applying it to secondary structure prediction; under the independence assumption, sequences produced by existing methods can produce features that are not protein like, an extreme example being a helix of length 1. Our goal was to make the predictions from state of the art methods more realistic, without loss of performance by other measures.<\/jats:p><jats:p>Results: Our framework for longer range interactions is described as a k-mer order model. We succeeded in applying our model to the specific problem of secondary structure prediction, to be used as an additional layer on top of existing methods. We achieved our goal of making the predictions more realistic and protein like, and remarkably this also improved the overall performance. We improve the Segment OVerlap (SOV) score by 1.8%, but more importantly we radically improve the probability of the real sequence given a prediction from an average of 0.271 per residue to 0.385. Crucially, this improvement is obtained using no additional information.<\/jats:p><jats:p>Availability: \u00a0http:\/\/supfam.cs.bris.ac.uk\/kmer<\/jats:p><jats:p>Contact: \u00a0gough@cs.bris.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq020","type":"journal-article","created":{"date-parts":[[2010,2,4]],"date-time":"2010-02-04T01:55:22Z","timestamp":1265248522000},"page":"596-602","source":"Crossref","is-referenced-by-count":26,"title":["Improving protein secondary structure prediction using a simple<i>k<\/i>-mer model"],"prefix":"10.1093","volume":"26","author":[{"given":"Martin","family":"Madera","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, University of Bristol, Woodland Road, Bristol BS8 1UB, UK and 2 Department of Biomolecular Engineering, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryan","family":"Calmus","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bristol, Woodland Road, Bristol BS8 1UB, UK and 2 Department of Biomolecular Engineering, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grant","family":"Thiltgen","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bristol, Woodland Road, Bristol BS8 1UB, UK and 2 Department of Biomolecular Engineering, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Karplus","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bristol, Woodland Road, Bristol BS8 1UB, UK and 2 Department of Biomolecular Engineering, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julian","family":"Gough","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Bristol, Woodland Road, Bristol BS8 1UB, UK and 2 Department of Biomolecular Engineering, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,2,3]]},"reference":[{"key":"2023012511005429600_B1","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1002\/prot.10546","article-title":"Predictions without templates: new folds, secondary structure, and contacts in CASP5","volume":"53","author":"Aloy","year":"2003","journal-title":"Proteins Struct., Funct. Genet."},{"key":"2023012511005429600_B2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1006\/jmbi.2000.3837","article-title":"HMMSTR: a hidden Markov model for local sequence-structure correlations in proteins","volume":"301","author":"Bystroff","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023012511005429600_B3","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/00031305.1992.10475878","article-title":"Explaining the Gibbs sampler","volume":"46","author":"Casella","year":"1992","journal-title":"Am. Stat."},{"key":"2023012511005429600_B4","first-page":"45","article-title":"Prediction of the secondary structure of proteins from their amino acid sequence","volume":"47","author":"Chou","year":"1978","journal-title":"Adv. Enzymol. Relat. Areas Mol. Biol."},{"key":"2023012511005429600_B5","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1093\/bioinformatics\/14.10.892","article-title":"JPred: a consensus secondary structure prediction server","volume":"14","author":"Cuff","year":"1998","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B6","doi-asserted-by":"crossref","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","article-title":"CONTRAfold: RNA secondary structure prediction without physics-based models","volume":"22","author":"Do","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids.","author":"Durbin","year":"1998"},{"key":"2023012511005429600_B8","doi-asserted-by":"crossref","first-page":"3910","DOI":"10.1039\/b509983h","article-title":"Parallel tempering: theory, applications, and new perspectives","volume":"7","author":"Earl","year":"2005","journal-title":"Phys. Chem. Chem. Phys."},{"key":"2023012511005429600_B9","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":"2023012511005429600_B10","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":"2023012511005429600_B11","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1002\/prot.10369","article-title":"Hidden Markov models that use predicted local structure for fold recognition: alphabets of backbone geometry","volume":"51","author":"Karchin","year":"2003","journal-title":"Proteins Struct. Funct. Genet."},{"key":"2023012511005429600_B12","doi-asserted-by":"crossref","first-page":"W492","DOI":"10.1093\/nar\/gkp403","article-title":"SAM-T08, HMM-based protein structure prediction","volume":"37","author":"Karplus","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012511005429600_B13","doi-asserted-by":"crossref","first-page":"2453","DOI":"10.1093\/bioinformatics\/btn438","article-title":"PREDICT-2ND: a tool for generalized protein local structure prediction","volume":"24","author":"Katzman","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B14","doi-asserted-by":"crossref","first-page":"3311","DOI":"10.1093\/nar\/gkg619","article-title":"EVA: evaluation of protein prediction servers","volume":"31","author":"Koh","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012511005429600_B15","first-page":"282","article-title":"Conditional random fields: probabilistic models for segmenting and labeling sequence data","volume-title":"Proceedings of the 18th International Conference on Machine Learning","author":"Lafferty","year":"2001"},{"key":"2023012511005429600_B16","doi-asserted-by":"crossref","first-page":"3099","DOI":"10.1093\/bioinformatics\/bth370","article-title":"Comparison of probabilistic combination methods for protein secondary structure prediction","volume":"20","author":"Liu","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B17","doi-asserted-by":"crossref","first-page":"2630","DOI":"10.1093\/bioinformatics\/btn504","article-title":"Profile comparer: a program for scoring and aligning profile hidden Markov models","volume":"24","author":"Madera","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B18","doi-asserted-by":"crossref","first-page":"4321","DOI":"10.1093\/nar\/gkf544","article-title":"A comparison of hidden Markov model procedures for remote homology detection","volume":"30","author":"Madera","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012511005429600_B19","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fgast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phys."},{"key":"2023012511005429600_B20","doi-asserted-by":"crossref","first-page":"ii","DOI":"10.1002\/prot.340230303","article-title":"A large-scale experiment to assess protein structure prediction methods","volume":"23","author":"Moult","year":"1995","journal-title":"Proteins"},{"key":"2023012511005429600_B21","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/0022-2836(73)90030-2","article-title":"Logical analysis of the mechanism of protein folding. I. Prediction of helices, loops and \u03b2-structures from primary structure","volume":"75","author":"Nagano","year":"1973","journal-title":"J. Mol. Biol."},{"key":"2023012511005429600_B22","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1110\/ps.9.6.1162","article-title":"Cascaded multiple classifiers for secondary structure prediction","volume":"9","author":"Ouali","year":"2000","journal-title":"Protein Sci."},{"key":"2023012511005429600_B23","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1093\/bioinformatics\/bti203","article-title":"Porter: a new, accurate server for protein secondary structure prediction","volume":"21","author":"Pollastri","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B24","first-page":"693","article-title":"Dynamic conditional random fields: factorized probabilistic models for labeling and segmenting sequence data","volume":"8","author":"Rohanimanesh","year":"2007","journal-title":"J. Mach. Learn. Res."},{"key":"2023012511005429600_B25","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/S0076-6879(96)66033-9","article-title":"PHD: predicting one-dimensional protein structure by profile-based neural networks","volume":"266","author":"Rost","year":"1996","journal-title":"Methods Enzymol."},{"key":"2023012511005429600_B26","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1006\/jmbi.1993.1413","article-title":"Prediction of protein secondary structure at better than 70% accuracy","volume":"232","author":"Rost","year":"1993","journal-title":"J. Mol. Biol."},{"key":"2023012511005429600_B27","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0022-2836(02)01371-2","article-title":"COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance","volume":"326","author":"Sadreyev","year":"2003","journal-title":"J. Mol. Biol"},{"key":"2023012511005429600_B28","doi-asserted-by":"crossref","first-page":"ii237","DOI":"10.1093\/bioinformatics\/bti1139","article-title":"RNA secondary structural alignment with conditional random fields","volume":"21","author":"Sato","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B29","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1093\/bioinformatics\/bti125","article-title":"Protein homology detection by HMM-HMM comparison","volume":"21","author":"Soeding","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012511005429600_B30","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":"2023012511005429600_B31","doi-asserted-by":"crossref","first-page":"2050","DOI":"10.1103\/PhysRevLett.86.2050","article-title":"Efficient, multiple-range random walk algorithm to calculate the density of states","volume":"86","author":"Wang","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"2023012511005429600_B32","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1186\/1471-2105-8-357","article-title":"An evolutionary method for learning HMM structure: prediction of protein secondary structure","volume":"8","author":"Won","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012511005429600_B33","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1002\/(SICI)1097-0134(19990201)34:2<220::AID-PROT7>3.0.CO;2-K","article-title":"A modified definition of SOV, a segment-based measure for protein secondary structure prediction assessment","volume":"34","author":"Zemla","year":"1999","journal-title":"Proteins"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/5\/596\/48860724\/bioinformatics_26_5_596.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/5\/596\/48860724\/bioinformatics_26_5_596.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T13:47:44Z","timestamp":1711201664000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/5\/596\/213334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,3]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq020","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,3,1]]},"published":{"date-parts":[[2010,2,3]]}}}