Sequencing from compomers:: Using mass spectrometry for DNA de novo sequencing of 200+ nt

被引:21
|
作者
Böcker, S [1 ]
机构
[1] Univ Bielefeld, Tech Fak, AG Genominformat, D-35501 Bielefeld, Germany
关键词
DNA de novo sequencing; compomers; base-specific cleavage; mass spectrometry;
D O I
10.1089/cmb.2004.11.1110
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
One of the main endeavors in today's life science remains the efficient sequencing of long DNA molecules. Today, most de novo sequencing of DNA is still performed using the electrophoresis-based Sanger concept of 1977, in spite of certain restrictions of this method. Methods using mass spectrometry to acquire the Sanger sequencing data are limited by short sequencing lengths of 15 - 25 nt. We propose a new method for DNA sequencing using base-specific cleavage and mass spectrometry that appears to be a promising alternative to classical DNA sequencing approaches. A single stranded DNA or RNA molecule is cleaved by a base-specific (bio-) chemical reaction using, for example, RNAses. The cleavage reaction is modified such that not all, but only a certain percentage of bases are cleaved. The resulting mixture of fragments is then analyzed using MALDI-TOF mass spectrometry, whereby we acquire the molecular masses of fragments. For every peak in the mass spectrum, we calculate those base compositions that will potentially create a peak of the observed mass and, repeating the cleavage reaction for all four bases, finally try to uniquely reconstruct the underlying sequence from these observed spectra. This leads us to the combinatorial problem of sequencing from compomers and, finally, to the graph-theoretical problem of finding a walk in a subgraph of the de Bruijn graph. Application of this method to simulated data indicates that it might be capable of sequencing DNA molecules with 200+ nt.
引用
收藏
页码:1110 / 1134
页数:25
相关论文
共 50 条
  • [1] Sequencing from compomers: Using mass spectrometry for DNA de-novo sequencing of 200+ nt
    Böcker, Sebastian
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2812 : 476 - 497
  • [2] Sequencing from compomers:: Using mass spectrometry for DNA de-novo sequencing of 200+nt
    Böcker, S
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2003, 2812 : 476 - 497
  • [3] De novo sequencing of proteins by mass spectrometry
    Vitorino, Rui
    Guedes, Sofia
    Trindade, Fabio
    Correia, Ines
    Moura, Gabriela
    Carvalho, Paulo
    Santos, Manuel A. S.
    Amado, Francisco
    EXPERT REVIEW OF PROTEOMICS, 2020, 17 (7-8) : 595 - 607
  • [4] Peptide and protein de novo sequencing by mass spectrometry
    Standing, KG
    CURRENT OPINION IN STRUCTURAL BIOLOGY, 2003, 13 (05) : 595 - 601
  • [5] De novo sequencing of proteins with mass spectrometry using the differential scanning technique
    Wilm, M
    Neubauer, G
    Taylor, L
    Shevchenko, A
    Bachi, A
    PROTEOME AND PROTEIN ANALYSIS, 2000, : 65 - 79
  • [6] A Novel Algorithm for Glycan de novo Sequencing Using Tandem Mass Spectrometry
    Sun, Weiping
    Lajoie, Gilles A.
    Ma, Bin
    Zhang, Kaizhong
    BIOINFORMATICS RESEARCH AND APPLICATIONS (ISBRA 2015), 2015, 9096 : 320 - 330
  • [7] TUTORIAL ON DE NOVO PEPTIDE SEQUENCING USING MS/MS MASS SPECTROMETRY
    Chong, Ket Fah
    Leong, Hon Wai
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2012, 10 (06)
  • [8] De Novo Mass Spectrometry Peptide Sequencing with a Transformer Model
    Yilmaz, Melih
    Fondrie, William E.
    Bittremieux, Wout
    Oh, Sewoong
    Noble, William Stafford
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [9] LESSONS IN DE NOVO PEPTIDE SEQUENCING BY TANDEM MASS SPECTROMETRY
    Medzihradszky, Katalin F.
    Chalkley, Robert J.
    MASS SPECTROMETRY REVIEWS, 2015, 34 (01) : 43 - 63
  • [10] De novo peptide sequencing via tandem mass spectrometry
    Dancík, V
    Addona, TA
    Clauser, KR
    Vath, JE
    Pevzner, PA
    JOURNAL OF COMPUTATIONAL BIOLOGY, 1999, 6 (3-4) : 327 - 342