A New Parameterized Algorithm for Rapid Peptide Sequencing

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...

Full description

Saved in:
Bibliographic Details
Published in:PloS one Vol. 9; no. 2; p. e87476
Main Author: Song, Yinglei
Format: Journal Article
Language:English
Published: United States Public Library of Science 14.02.2014
Public Library of Science (PLoS)
Subjects:
Accuracy
Algorithms
Amino Acid Sequence
Amino acids
Analysis
Bioinformatics
Biology
Computer applications
Computer Science
Computer Simulation
Computers
Decomposition
Efficiency
Graphs
Identification
Mass spectrometry
Mass spectroscopy
Mathematics
Missing mass (astrophysics)
Molecular Sequence Data
Mutation
Nucleotide sequence
Parameterization
Peptides
Peptides - chemistry
Proteins
Proteomics
Scientific imaging
Sequence Analysis, Protein - methods
Tandem Mass Spectrometry
Time Factors
ISSN:1932-6203, 1932-6203
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Competing Interests: The author has declared that no competing interests exist.
Conceived and designed the experiments: YS. Analyzed the data: YS. Contributed reagents/materials/analysis tools: YS. Wrote the paper: YS.
ISSN:1932-6203
1932-6203
DOI:10.1371/journal.pone.0087476