A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry

Simple item page
dc.creatorChen, Ting
dc.creatorKao, Ming-Yang
dc.creatorTepel, Matthew
dc.creatorRush, John
dc.creatorChurch, George M.
dc.date2001-01-18
dc.date.accessioned2026-07-07T03:16:51Z
dc.date.available2026-07-07T03:16:51Z
dc.descriptionThe tandem mass spectrometry fragments a large number of molecules of the same peptide sequence into charged prefix and suffix subsequences, and then measures mass/charge ratios of these ions. The de novo peptide sequencing problem is to reconstruct the peptide sequence from a given tandem mass spectral data of k ions. By implicitly transforming the spectral data into an NC-spectrum graph G=(V,E) where |V|=2k+2, we can solve this problem in O(|V|+|E|) time and O(|V|) space using dynamic programming. Our approach can be further used to discover a modified amino acid in O(|V||E|) time and to analyze data with other types of noise in O(|V||E|) time. Our algorithms have been implemented and tested on actual experimental data.
dc.descriptionA preliminary version appeared in Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 389--398, 2000
dc.identifierhttps://arxiv.org/abs/cs/0101016
dc.identifierhttp://arxiv.org/abs/cs/0101016
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/30512
dc.subjectComputational Engineering, Finance, and Science
dc.subjectData Structures and Algorithms
dc.subjectF.2; J.3
dc.titleA Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry
dc.typetext

Files

Collections

arXiv