MSNovo: a dynamic programming algorithm for de novo peptide sequencing via tandem mass spectrometry

Tandem mass spectrometry (MS/MS) has become the experimental method of choice for high-throughput proteomics-based biological discovery. The two primary ways of analyzing MS/MS data are database search and de novo sequencing. In this paper, we present a new approach to peptide de novo sequencing, ca...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Analytical chemistry (Washington) Ročník 79; číslo 13; s. 4870
Hlavní autoři: Mo, Lijuan, Dutta, Debojyoti, Wan, Yunhu, Chen, Ting
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States 01.07.2007
Témata:
Algorithms
Computational Biology
Databases, Factual
Molecular Weight
Peptides - chemistry
Reproducibility of Results
Sensitivity and Specificity
Sequence Analysis - methods
Sequence Analysis - statistics & numerical data
Tandem Mass Spectrometry - methods
Tandem Mass Spectrometry - statistics & numerical data
ISSN:0003-2700
On-line přístup:Zjistit podrobnosti o přístupu
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Tandem mass spectrometry (MS/MS) has become the experimental method of choice for high-throughput proteomics-based biological discovery. The two primary ways of analyzing MS/MS data are database search and de novo sequencing. In this paper, we present a new approach to peptide de novo sequencing, called MSNovo, which has the following advanced features. (1) It works on data generated from both LCQ and LTQ mass spectrometers and interprets singly, doubly, and triply charged ions. (2) It integrates a new probabilistic scoring function with a mass array-based dynamic programming algorithm. The simplicity of the scoring function, with only 6-10 parameters to be trained, avoids the problem of overfitting and allows MSNovo to be adopted for other machines and data sets easily. The mass array data structure explicitly encodes all possible peptides and allows the dynamic programming algorithm to find the best peptide. (3) Compared to existing programs, MSNovo predicts peptides as well as sequence tags with a higher accuracy, which is important for those applications that search protein databases using the de novo sequencing results. More specifically, we show that MSNovo outperforms other programs on various ESI ion trap data. We also show that for high-resolution data the performance of MSNovo improves significantly. Supporting Information, executable files and data sets can be found at http://msms.usc.edu/supplementary/msnovo.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0003-2700
DOI:10.1021/ac070039n