title: A new parameterized algorithm for rapid peptide sequencing.
abstract: De novo sequencing is an important computational approach to determining the amino acid sequence of a peptide with tandem mass spectrometry (MS/MS). Most of the existing approaches use a graph model to describe a spectrum and the sequencing is performed by computing the longest antisymmetric path in the graph. The task is often computationally intensive since a given MS/MS spectrum often contains noisy data, missing mass peaks, or post translational modifications/mutations. This paper develops a new parameterized algorithm that can efficiently compute the longest antisymmetric partial path in an extended spectrum graph that is of bounded path width. Our testing results show that this algorithm can efficiently process experimental spectra and provide sequencing results of high accuracy.
authors.affiliation: School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China.
authors.forename: Yinglei
authors.initials: Y
authors.lastname: Song
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D003198:Computer Simulation; D008969:Molecular Sequence Data; D010455:Peptides / Q000737:chemistry*; D020539:Sequence Analysis, Protein / Q000379:methods*; D053719:Tandem Mass Spectrometry; D013997:Time Factors
chemical_list: D010455:Peptides