NovoHMM: a hidden Markov model for de novo peptide sequencing.
De novo sequencing of peptides poses one of the most challenging tasks in data analysis for proteome research. In this paper, a generative hidden Markov model (HMM) of mass spectra for de novo peptide sequencing which constitutes a novel view on how to solve this problem in a Bayesian framework is proposed. Further extensions of the model structure to a graphical model and a factorial HMM to substantially improve the peptide identification results are demonstrated. Inference with the graphical model for de novo peptide sequencing estimates posterior probabilities for amino acids rather than scores for single symbols in the sequence. Our model outperforms state-of-the-art methods for de novo peptide sequencing on a large test set of spectra.
Fischer
Bernd
B
Institute of Computational Science, Institute of Plant Sciences, ETH Zurich, Switzerland.
Roth
Volker
V
Roos
Franz
F
Grossmann
Jonas
J
Baginsky
Sacha
S
Widmayer
Peter
P
Gruissem
Wilhelm
W
Buhmann
Joachim M
JM
D000595:Amino Acid Sequence; D013058:Mass Spectrometry; D008954:Models, Biological; D008970:Molecular Weight; D010455:Peptides / Q000737:chemistry* / Q000378:metabolism; D011336:Probability; D017510:Protein Folding
D010455:Peptides