{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T10:12:54Z","timestamp":1761559974296},"reference-count":35,"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":3188,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The identification of peptides by tandem mass spectrometry (MS\/MS) is a central method of proteomics research, but due to the complexity of MS\/MS data and the large databases searched, the accuracy of peptide identification algorithms remains limited. To improve the accuracy of identification we applied a machine-learning approach using a hidden Markov model (HMM) to capture the complex and often subtle links between a peptide sequence and its MS\/MS spectrum.<\/jats:p>\n               <jats:p>Model: Our model, HMM_Score, represents ion types as HMM states and calculates the maximum joint probability for a peptide\/spectrum pair using emission probabilities from three factors: the amino acids adjacent to each fragmentation site, the mass dependence of ion types and the intensity dependence of ion types. The Viterbi algorithm is used to calculate the most probable assignment between ion types in a spectrum and a peptide sequence, then a correction factor is added to account for the propensity of the model to favor longer peptides. An expectation value is calculated based on the model score to assess the significance of each peptide\/spectrum match.<\/jats:p>\n               <jats:p>Results: We trained and tested HMM_Score on three data sets generated by two different mass spectrometer types. For a reference data set recently reported in the literature and validated using seven identification algorithms, HMM_Score produced 43% more positive identification results at a 1% false positive rate than the best of two other commonly used algorithms, Mascot and X!Tandem. HMM_Score is a highly accurate platform for peptide identification that works well for a variety of mass spectrometer and biological sample types.<\/jats:p>\n               <jats:p>Availability: The program is freely available on ProteomeCommons via an OpenSource license. See http:\/\/bioinfo.unc.edu\/downloads\/ for the download link.<\/jats:p>\n               <jats:p>Contact: \u00a0giddings@unc.edu, giddings@med.unc.edu<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn011","type":"journal-article","created":{"date-parts":[[2008,1,11]],"date-time":"2008-01-11T01:13:48Z","timestamp":1200014028000},"page":"674-681","source":"Crossref","is-referenced-by-count":11,"title":["Incorporating sequence information into the scoring function: a hidden Markov model for improved peptide identification"],"prefix":"10.1093","volume":"24","author":[{"given":"Jainab","family":"Khatun","sequence":"first","affiliation":[{"name":"1 Department of Microbiology and Immunology, 2Department of Biomedical Engineering and 3Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Hamlett","sequence":"additional","affiliation":[{"name":"1 Department of Microbiology and Immunology, 2Department of Biomedical Engineering and 3Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morgan C.","family":"Giddings","sequence":"additional","affiliation":[{"name":"1 Department of Microbiology and Immunology, 2Department of Biomedical Engineering and 3Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA"},{"name":"1 Department of Microbiology and Immunology, 2Department of Biomedical Engineering and 3Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA"},{"name":"1 Department of Microbiology and Immunology, 2Department of Biomedical Engineering and 3Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,1,10]]},"reference":[{"key":"2023020210122455800_B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol"},{"key":"2023020210122455800_B2","doi-asserted-by":"crossref","first-page":"S13","DOI":"10.1093\/bioinformatics\/17.suppl_1.S13","article-title":"SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database","volume":"17","author":"Bafna","year":"2001","journal-title":"Bioinformatics"},{"key":"2023020210122455800_B3","doi-asserted-by":"crossref","first-page":"7221","DOI":"10.1021\/ac0489162","article-title":"Shotgun protein sequencing by tandem mass spectra assembly","volume":"76","author":"Bandeira","year":"2004","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B4","doi-asserted-by":"crossref","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","article-title":"The complete genome sequence of Escherichia coli K-12","volume":"277","author":"Blattner","year":"1997","journal-title":"Science"},{"key":"2023020210122455800_B5","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1021\/pr049882h","article-title":"Open source system for analyzing validating, and storing protein identification data","volume":"3","author":"Craig","year":"2004","journal-title":"J. Proteome Res"},{"key":"2023020210122455800_B6","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1089\/106652799318300","article-title":"De novo peptide sequencing via tandem mass spectrometry","volume":"6","author":"Dancik","year":"1999","journal-title":"J. Comput. Biol"},{"key":"2023020210122455800_B7","doi-asserted-by":"crossref","DOI":"10.1145\/1143844.1143874","article-title":"The relationship between precision-recall and ROC curves","author":"Davis","year":"2006"},{"key":"2023020210122455800_B8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Model of Proteins and Nucleic Acids.","author":"Durbin","year":"1998"},{"key":"2023020210122455800_B9","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1016\/1044-0305(94)80016-2","article-title":"An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database","volume":"5","author":"Eng","year":"1994","journal-title":"J. Am. Soc. Mass Spectrom"},{"key":"2023020210122455800_B10","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1093\/bioinformatics\/bti362","article-title":"Fast tandem mass spectra-based protein identification regardless of the number of spectra or potential modifications examined","volume":"21","author":"Falkner","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020210122455800_B11","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1021\/ac0258709","article-title":"A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes","volume":"75","author":"Fenyo","year":"2003","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B12","doi-asserted-by":"crossref","first-page":"7265","DOI":"10.1021\/ac0508853","article-title":"NovoHMM: a hidden Markov model for de novo peptide sequencing","volume":"77","author":"Fischer","year":"2005","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B13","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1021\/ac048788h","article-title":"PepNovo: de novo peptide sequencing via probabilistic network modeling","volume":"77","author":"Frank","year":"2005","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B14","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1021\/pr0499491","article-title":"Open mass spectrometry search algorithm","volume":"3","author":"Geer","year":"2004","journal-title":"J. Proteome Res"},{"key":"2023020210122455800_B15","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1073\/pnas.0136893100","article-title":"Genome-based peptide fingerprint scanning","volume":"100","author":"Giddings","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020210122455800_B16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","article-title":"The meaning and use of the area under a receiver operating characteristic (ROC) curve","volume":"143","author":"Hanley","year":"1982","journal-title":"Radiology"},{"key":"2023020210122455800_B17","doi-asserted-by":"crossref","first-page":"10313","DOI":"10.1073\/pnas.97.19.10313","article-title":"Automated de novo sequencing of proteins by tandem high-resolution mass spectrometry","volume":"97","author":"Horn","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020210122455800_B18","doi-asserted-by":"crossref","first-page":"3475","DOI":"10.1002\/pmic.200500126","article-title":"An evaluation, comparison, and accurate benchmarking of several publicly available MS\/MS search algorithms: sensitivity and specificity analysis","volume":"5","author":"Kapp","year":"2005","journal-title":"Proteomics"},{"key":"2023020210122455800_B19","doi-asserted-by":"crossref","first-page":"3032","DOI":"10.1021\/ac061455v","article-title":"Fragmentation characteristics of collision-induced dissociation in MALDI TOF\/TOF mass spectrometry","volume":"79","author":"Khatun","year":"2007","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B20","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1002\/1615-9861(200104)1:5<641::AID-PROT641>3.0.CO;2-R","article-title":"Mass spectrometry allows direct identification of proteins in large genomes","volume":"1","author":"Kuster","year":"2001","journal-title":"Proteomics"},{"key":"2023020210122455800_B21","doi-asserted-by":"crossref","first-page":"W340","DOI":"10.1093\/nar\/gkh447","article-title":"ProSight PTM: an integrated environment for protein identification and characterization by top-down mass spectrometry","volume":"32","author":"LeDuc","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023020210122455800_B22","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1002\/rcm.1196","article-title":"PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry","volume":"17","author":"Ma","year":"2003","journal-title":"Rapid Commun. Mass Spectrom"},{"key":"2023020210122455800_B23","doi-asserted-by":"crossref","first-page":"4390","DOI":"10.1021\/ac00096a002","article-title":"ErroraTolerant identification of peptides in sequence databases by peptide sequence tags","volume":"66","author":"Mann","year":"1994","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B24","doi-asserted-by":"crossref","first-page":"7581","DOI":"10.1021\/ac0501745","article-title":"MASPIC: intensity-based tandem mass spectrometry scoring scheme that improves peptide identification at high confidence","volume":"77","author":"Narasimhan","year":"2005","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B25","doi-asserted-by":"crossref","first-page":"3551","DOI":"10.1002\/(SICI)1522-2683(19991201)20:18<3551::AID-ELPS3551>3.0.CO;2-2","article-title":"Probability-based protein identification by searching sequence databases using mass spectrometry data","volume":"20","author":"Perkins","year":"1999","journal-title":"Electrophoresis"},{"key":"2023020210122455800_B26","first-page":"257","article-title":"A tutorial on hidden markov-models and selected applications in speech recognition","author":"Rabiner","year":"1989"},{"key":"2023020210122455800_B27","doi-asserted-by":"crossref","first-page":"3792","DOI":"10.1021\/ac034157w","article-title":"A hypergeometric probability model for protein identification and validation using tandem mass spectral data and protein sequence databases","volume":"75","author":"Sadygov","year":"2003","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B28","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1021\/ac0351163","article-title":"Influence of basic residue content on fragment ion peak intensities in low-energy collision-induced dissociation spectra of peptides","volume":"76","author":"Tabb","year":"2004","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B29","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1021\/ac026122m","article-title":"Statistical characterization of ion trap tandem mass spectra from doubly charged tryptic peptides","volume":"75","author":"Tabb","year":"2003","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B30","doi-asserted-by":"crossref","first-page":"2594","DOI":"10.1021\/ac001196o","article-title":"Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry","volume":"73","author":"Taylor","year":"2001","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B31","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1021\/ac051319a","article-title":"PepHMM: a hidden Markov model based scoring function for mass spectrometry database search","volume":"78","author":"Wan","year":"2006","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B32","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1038\/85686","article-title":"Large-scale analysis of the yeast proteome by multidimensional protein identification technology","volume":"19","author":"Washburn","year":"2001","journal-title":"Nature Biotechnology"},{"key":"2023020210122455800_B33","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.ymeth.2004.08.013","article-title":"Mass spectrometry of peptides and proteins","volume":"35","author":"Wysocki","year":"2005","journal-title":"Methods"},{"key":"2023020210122455800_B34","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1021\/ac026280d","article-title":"Peptide rearrangement during quadrupole ion trap fragmentation: added complexity to MS\/MS spectra","volume":"75","author":"Yague","year":"2003","journal-title":"Anal. Chem"},{"key":"2023020210122455800_B35","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1002\/1615-9861(200210)2:10<1406::AID-PROT1406>3.0.CO;2-9","article-title":"ProbID: a probabilistic algorithm to identify peptides through sequence database searching using tandem mass spectral data","volume":"2","author":"Zhang","year":"2002","journal-title":"Proteomics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/5\/674\/49052532\/bioinformatics_24_5_674.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/5\/674\/49052532\/bioinformatics_24_5_674.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T11:50:59Z","timestamp":1675338659000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/5\/674\/202677"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,10]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn011","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,3,1]]},"published":{"date-parts":[[2008,1,10]]}}}