Spectral Dictionaries INTEGRATING DE NOVO PEPTIDE SEQUENCING WITH DATABASE SEARCH OF TANDEM MASS SPECTRA

被引:73
作者
Kim, Sangtae [1 ]
Gupta, Nitin [2 ]
Bandeira, Nuno [1 ]
Pevzner, Pavel A. [1 ,2 ]
机构
[1] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA
[2] Univ Calif San Diego, Bioinformat Program, La Jolla, CA 92093 USA
基金
美国国家卫生研究院;
关键词
POSTTRANSLATIONAL MODIFICATIONS; GENOME ANNOTATION; SPECTROMETRY DATA; IDENTIFICATION; ALGORITHM; DISCOVERY; PROTEINS; PROTEOME; MODEL; TAGS;
D O I
10.1074/mcp.M800103-MCP200
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Database search tools identify peptides by matching tandem mass spectra against a protein database. We study an alternative approach when all plausible de novo interpretations of a spectrum (spectral dictionary) are generated and then quickly matched against the database. We present a new MS-Dictionary algorithm for efficiently generating spectral dictionaries and demonstrate that MS-Dictionary can identify spectra that are missed in the database search. We argue that MS-Dictionary enables proteogenomics searches in six-frame translation of genomic sequences that may be prohibitively time-consuming for existing database search approaches. We show that such searches allow one to correct sequencing errors and find programmed frameshifts. Molecular & Cellular Proteomics 8:53-69, 2009.
引用
收藏
页码:53 / 69
页数:17
相关论文
共 55 条
[1]   BASIC LOCAL ALIGNMENT SEARCH TOOL [J].
ALTSCHUL, SF ;
GISH, W ;
MILLER, W ;
MYERS, EW ;
LIPMAN, DJ .
JOURNAL OF MOLECULAR BIOLOGY, 1990, 215 (03) :403-410
[2]   Robust accurate identification of peptides (RAId):: deciphering MS2 data using a structured library search with de novo based statistics [J].
Alves, G ;
Yu, YK .
BIOINFORMATICS, 2005, 21 (19) :3726-3732
[3]  
Bafna V., 2003, P 7 ANN INT C COMPUT, P9
[4]  
Bafna V., 2001, BIOINFORMATICS, V17, P13
[5]  
Bandeira N., 2008, BIOINFORMATICS, V24, pi416, DOI [10.1093/bioinformatics/btn184, DOI 10.1093/BIOINFORMATICS/BTN184]
[6]   FAST ALGORITHM FOR PEPTIDE SEQUENCING BY MASS-SPECTROSCOPY [J].
BARTELS, C .
BIOMEDICAL AND ENVIRONMENTAL MASS SPECTROMETRY, 1990, 19 (06) :363-368
[7]   De novo analysis of peptide tandem mass spectra by spectral graph partitioning [J].
Bern, M ;
Goldberg, D .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (02) :364-378
[8]   Improved sequence tag generation method for peptide identification in tandem mass spectrometry [J].
Cao, Xia ;
Nesvizhskii, Alexey I. .
JOURNAL OF PROTEOME RESEARCH, 2008, 7 (10) :4422-4434
[9]   A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry [J].
Chen, T ;
Kao, MY ;
Tepel, M ;
Rush, J ;
Church, GM .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2001, 8 (03) :325-337
[10]  
Chong Ket Fah, 2006, Journal of Bioinformatics and Computational Biology, V4, P1329, DOI 10.1142/S021972000600248X