Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing

被引:27
作者
Datta, Ritendra [1 ]
Bern, Marshall [1 ]
机构
[1] Xerox Corp, Palo Alto Res Ctr, Comp Sci Lab, Palo Alto, CA 94304 USA
关键词
algorithms; combinatorial optimization; combinatorics; dynamic programming; machine learning; Markov chains; mass spectroscopy; statistics; ELECTRON-TRANSFER DISSOCIATION; PROTEIN IDENTIFICATION; SPECTROMETRY; ALGORITHM; DATABASE; PEAKS;
D O I
10.1089/cmb.2009.0122
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
We report on a new algorithm for combining the information from several mass spectra of the same peptide. The algorithm automatically learns peptide fragmentation patterns, so that it can handle spectra from any instrument and fragmentation technique. We demonstrate the utility of the algorithm, and the power of multiple spectra, by showing that combining pairs of spectra (one CID and one ETD) greatly improves de novo sequencing success rates.
引用
收藏
页码:1169 / 1182
页数:14
相关论文
共 27 条
[1]   Shotgun protein sequencing - Assembly of peptide tandem mass spectra from mixtures of modified proteins [J].
Bandeira, Nuno ;
Clauser, Karl R. ;
Pevzner, Pavel A. .
MOLECULAR & CELLULAR PROTEOMICS, 2007, 6 (07) :1123-1134
[2]   Protein identification by spectral networks analysis [J].
Bandeira, Nuno ;
Tsur, Dekel ;
Frank, Ari ;
Pevzner, Pavel A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (15) :6140-6145
[3]   FAST ALGORITHM FOR PEPTIDE SEQUENCING BY MASS-SPECTROSCOPY [J].
BARTELS, C .
BIOMEDICAL AND ENVIRONMENTAL MASS SPECTROMETRY, 1990, 19 (06) :363-368
[4]   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
[5]   Lookup peaks: A hybrid of de novo sequencing and database search for protein identification by tandem mass spectrometry [J].
Bern, Marshall ;
Cai, Yuhan ;
Goldberg, David .
ANALYTICAL CHEMISTRY, 2007, 79 (04) :1393-1400
[6]   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
[7]   APPROXIMATING DISCRETE PROBABILITY DISTRIBUTIONS WITH DEPENDENCE TREES [J].
CHOW, CK ;
LIU, CN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (03) :462-+
[8]   De novo peptide sequencing via tandem mass spectrometry [J].
Dancík, V ;
Addona, TA ;
Clauser, KR ;
Vath, JE ;
Pevzner, PA .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1999, 6 (3-4) :327-342
[9]  
Duda R.O., 1973, Pattern Classification and Scene Analysis
[10]   Intensity-based protein identification by machine learning from a library of tandem mass spectra [J].
Elias, JE ;
Gibbons, FD ;
King, OD ;
Roth, FP ;
Gygi, SP .
NATURE BIOTECHNOLOGY, 2004, 22 (02) :214-219