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

被引:71
|
作者
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
相关论文
共 50 条
  • [1] Peptide de novo sequencing of mixture tandem mass spectra
    Gorshkov, Vladimir
    Hotta, Stephanie Yuki Kolbeck
    Verano-Braga, Thiago
    Kjeldsen, Frank
    PROTEOMICS, 2016, 16 (18) : 2470 - 2479
  • [2] A Framework of De Novo Peptide Sequencing for Multiple Tandem Mass Spectra
    Yan, Yan
    Kusalik, Anthony J.
    Wu, Fang-Xiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2015, 14 (04) : 478 - 484
  • [3] NovoPair: de novo peptide sequencing for tandem mass spectra pair
    Yan, Yan
    Kusalik, Anthony J.
    Wu, Fang-Xiang
    2014 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2014,
  • [4] Spectral Profiles, a Novel Representation of Tandem Mass Spectra and Their Applications for de Novo Peptide Sequencing and Identification
    Kim, Sangtae
    Bandeira, Nuno
    Pevzner, Pavel A.
    MOLECULAR & CELLULAR PROTEOMICS, 2009, 8 (06) : 1391 - 1400
  • [5] De novo analysis of peptide tandem mass spectra by spectral graph partitioning
    Bern, M
    Goldberg, D
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (02) : 364 - 378
  • [6] Sequence database searches via de novo peptide sequencing by tandem mass spectrometry
    Taylor, JA
    Johnson, RS
    RAPID COMMUNICATIONS IN MASS SPECTROMETRY, 1997, 11 (09) : 1067 - 1075
  • [7] Gapped Spectral Dictionaries and Their Applications for Database Searches of Tandem Mass Spectra
    Jeong, Kyowon
    Kim, Sangtae
    Bandeira, Nuno
    Pevzner, Pavel A.
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2010, 6044 : 208 - +
  • [8] An ion transformation approach for de novo peptide sequencing via tandem mass spectra
    Yu, Changyong
    Wang, Guoren
    Zhao, Yi
    Zhai, Wendan
    BMEI 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOL 1, 2008, : 67 - +
  • [9] Gapped Spectral Dictionaries and Their Applications for Database Searches of Tandem Mass Spectra
    Jeong, Kyowon
    Kim, Sangtae
    Bandeira, Nuno
    Pevzner, Pavel A.
    MOLECULAR & CELLULAR PROTEOMICS, 2011, 10 (06)
  • [10] EigenMS: De novo analysis of peptide tandem mass spectra by spectral graph partitioning
    Bern, M
    Goldberg, D
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2005, 3500 : 357 - 372