A model of random sequences for de novo peptide sequencing

被引:6
作者
Jarman, KD [1 ]
Cannon, WR [1 ]
Jarman, KH [1 ]
Heredia-Langner, A [1 ]
机构
[1] Pacific NW Natl Lab, Richland, WA 99352 USA
来源
THIRD IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING - BIBE 2003, PROCEEDINGS | 2003年
关键词
D O I
10.1109/BIBE.2003.1188948
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
We present a model for the probability of random sequences appearing in product ion spectra obtained from tandem mass spectrometry experiments using collision-induced dissociation. We demonstrate the use of these probabilities for ranking candidate peptide sequences obtained using a de novo algorithm. Sequence candidates are obtained from a spectrum graph that is greatly reduced in size from those in previous graphtheoretical de novo approaches. Evidence of multiple instances of subsequences of each candidate, due to different fragment ion type series as well as isotopic peaks, is incorporated in a hierarchical scoring scheme. This approach is shown to be useful for confirming results from database search and as a first step towards a statistically rigorous de novo algorithm.
引用
收藏
页码:206 / 213
页数:8
相关论文
共 18 条
[1]  
[Anonymous], 1993, Statistical Theory
[2]   FAST ALGORITHM FOR PEPTIDE SEQUENCING BY MASS-SPECTROSCOPY [J].
BARTELS, C .
BIOMEDICAL AND ENVIRONMENTAL MASS SPECTROMETRY, 1990, 19 (06) :363-368
[3]  
CANNON WR, UNPUB IMPROVED PEPTI
[4]   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
[5]  
Diestel R., 2000, GRAPH THEORY
[6]   AN APPROACH TO CORRELATE TANDEM MASS-SPECTRAL DATA OF PEPTIDES WITH AMINO-ACID-SEQUENCES IN A PROTEIN DATABASE [J].
ENG, JK ;
MCCORMACK, AL ;
YATES, JR .
JOURNAL OF THE AMERICAN SOCIETY FOR MASS SPECTROMETRY, 1994, 5 (11) :976-989
[7]  
FERNANDEZDECOSS.J, 2000, ELECTROPHORESIS, V21, P1964
[8]  
Gross J., 1999, CRC DISCR MATH APPL
[9]   ESI-FTICR mass spectrometry employing data-dependent external ion selection and accumulation [J].
Harkewicz, R ;
Belov, ME ;
Anderson, GA ;
Pasa-Tolic, L ;
Masselon, CD ;
Prior, DC ;
Udseth, HR ;
Smith, RD .
JOURNAL OF THE AMERICAN SOCIETY FOR MASS SPECTROMETRY, 2002, 13 (02) :144-154
[10]   PATTERN-BASED ALGORITHM FOR PEPTIDE SEQUENCING FROM TANDEM HIGH-ENERGY COLLISION-INDUCED DISSOCIATION MASS-SPECTRA [J].
HINES, WM ;
FALICK, AM ;
BURLINGAME, AL ;
GIBSON, BW .
JOURNAL OF THE AMERICAN SOCIETY FOR MASS SPECTROMETRY, 1992, 3 (04) :326-336