An effective algorithm for peptide de novo sequencing from MS/MS spectra

被引：35
|
作者：
Ma, B [1 ]
Zhang, KZ
Liang, CZ
机构：
[1] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
[2] Bioinformat Solut Inc, Waterloo, ON N2L 3L2, Canada
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 2005年 / 70卷 / 03期
基金：
加拿大自然科学与工程研究理事会;
关键词：
de novo sequencing; MS/MS; mass spectrometry;
D O I：
10.1016/j.jcss.2004.12.001
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The determination of the amino acid sequence of a peptide from its MS/MS spectrum is an important task in proteomics. The determination without the help of a protein database is called the de novo sequencing, which is especially useful in the identification of unknown proteins. Many studies on the de novo sequencing problem have been done. In this paper, we define a new model for this problem, and provide a sophisticated dynamic programming algorithm to solve it. Experiments on real MS/MS data demonstrated that the algorithm works superior to other methods on QT of MS/MS data. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：418 / 430
页数：13
相关论文
共 50 条
  • [1] An effective algorithm for the peptide de novo sequencing from MS/MS spectrum
    Ma, B
    Zhang, KZ
    Liang, CZ
    [J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 266 - 277
  • [2] New computational approaches for de novo peptide sequencing from MS/MS experiments
    Lubeck, O
    Sewell, C
    Gu, S
    Chen, XA
    Cai, DM
    [J]. PROCEEDINGS OF THE IEEE, 2002, 90 (12) : 1868 - 1874
  • [3] SWPepNovo: An Efficient De Novo Peptide Sequencing Tool for Large-scale MS/MS Spectra Analysis
    Li, Chuang
    Li, Kenli
    Li, Keqin
    Xie, Xianghui
    Lin, Feng
    [J]. INTERNATIONAL JOURNAL OF BIOLOGICAL SCIENCES, 2019, 15 (09): : 1787 - 1801
  • [4] Affinity Selection from Synthetic Peptide Libraries Enabled by De Novo MS/MS Sequencing
    Li Quan Koh
    Yi Wee Lim
    Zachary P. Gates
    [J]. International Journal of Peptide Research and Therapeutics, 2022, 28
  • [5] Affinity Selection from Synthetic Peptide Libraries Enabled by De Novo MS/MS Sequencing
    Koh, Li Quan
    Lim, Yi Wee
    Gates, Zachary P.
    [J]. INTERNATIONAL JOURNAL OF PEPTIDE RESEARCH AND THERAPEUTICS, 2022, 28 (02)
  • [6] De Novo Sequencing Assisted Approach for Characterizing Mixture MS/MS Spectra
    Liu, Yi
    Sun, Weiping
    John, Julius
    Lajoie, Gilles
    Ma, Bin
    Zhang, Kaizhong
    [J]. IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2016, 15 (02) : 168 - 178
  • [7] TUTORIAL ON DE NOVO PEPTIDE SEQUENCING USING MS/MS MASS SPECTROMETRY
    Chong, Ket Fah
    Leong, Hon Wai
    [J]. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2012, 10 (06)
  • [8] De novo sequencing of peptides by MS/MS
    Seidler, Joerg
    Zinn, Nico
    Boehm, Martin E.
    Lehmann, Wolf D.
    [J]. PROTEOMICS, 2010, 10 (04) : 634 - 649
  • [9] Recent Developments in Computational Methods for De Novo Peptide Sequencing from Tandem Mass Spectrometry (MS/MS)
    Yan, Yan
    Kusalik, Anthony J.
    Wu, Fang-Xiang
    [J]. PROTEIN AND PEPTIDE LETTERS, 2015, 22 (11): : 983 - 991
  • [10] Identification of protein modifications using MS/MS de novo sequencing and the OpenSea alignment algorithm
    Searle, BC
    Dasari, S
    Wilmarth, PA
    Turner, M
    Reddy, AP
    David, LL
    Nagalla, SR
    [J]. JOURNAL OF PROTEOME RESEARCH, 2005, 4 (02) : 546 - 554
12345