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 条
  • [21] Sequencing DNA using mass spectrometry for ladder detection
    Taranenko, NI
    Allman, SL
    Golovlev, VV
    Taranenko, NV
    Isola, NR
    Chen, CH
    NUCLEIC ACIDS RESEARCH, 1998, 26 (10) : 2488 - 2490
  • [22] DNA sequencing using biotinylated dideoxynucleotides and mass spectrometry
    Edwards, JR
    Itagaki, Y
    Ju, JY
    NUCLEIC ACIDS RESEARCH, 2001, 29 (21) : art. no. - e104
  • [23] Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry
    Taylor, JA
    Johnson, RS
    ANALYTICAL CHEMISTRY, 2001, 73 (11) : 2594 - 2604
  • [24] Probability profiles -: Novel approach in tandem mass spectrometry de novo sequencing
    Fridman, T
    Day, R
    Razumovskaya, J
    Xu, D
    Gorin, A
    PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, : 415 - 418
  • [25] Mass-spectrometry DNA sequencing
    Edwards, JR
    Ruparel, H
    Ju, JY
    MUTATION RESEARCH-FUNDAMENTAL AND MOLECULAR MECHANISMS OF MUTAGENESIS, 2005, 573 (1-2) : 3 - 12
  • [26] A Machine Learning Based Approach to de novo Sequencing of Glycans from Tandem Mass Spectrometry Spectrum
    Kumozaki, Shotaro
    Sato, Kengo
    Sakakibara, Yasubumi
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2015, 12 (06) : 1267 - 1274
  • [27] A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry
    Chen, T
    Kao, MY
    Tepel, M
    Rush, J
    Church, GM
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2001, 8 (03) : 325 - 337
  • [28] Searching sequence databases via de novo peptide sequencing by tandem mass spectrometry
    Johnson, RS
    Taylor, JA
    MOLECULAR BIOTECHNOLOGY, 2002, 22 (03) : 301 - 315
  • [29] A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry
    Chen, T
    Kao, MY
    Tepel, M
    Rush, J
    Church, GM
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 389 - 398
  • [30] Searching sequence databases via De novo peptide sequencing by tandem mass spectrometry
    Richard S. Johnson
    J. Alex Taylor
    Molecular Biotechnology, 2002, 22 : 301 - 315