Incorporating sequence information into the scoring function: a hidden Markov model for improved peptide identification

• Published in: Bioinformatics Vol. 24; no. 5; pp. 674 - 681
• Main Authors: Khatun, Jainab, Hamlett, Eric, Giddings, Morgan C.
• Format: Journal Article
• Language: English
• Published: Oxford Oxford University Press 01.03.2008; Oxford Publishing Limited (England)
• Subjects: Algorithms; Biological and medical sciences; Fundamental and applied biological sciences. Psychology; General aspects; Markov Chains; Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects); Models, Theoretical; Peptides - chemistry; Spectrometry, Mass, Matrix-Assisted Laser Desorption-Ionization; Tandem Mass Spectrometry; Hidden Markov model; Identification; Markov model; Peptides; Bioinformatics
• ISSN: 1367-4803; 1460-2059; 1367-4811
• DOI: 10.1093/bioinformatics/btn011

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. 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. 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. Availability: The program is freely available on ProteomeCommons via an OpenSource license. See http://bioinfo.unc.edu/downloads/ for the download link. Contact: giddings@unc.edu, giddings@med.unc.edu Supplementary information: Supplementary data are available at Bioinformatics online.