How to apply de Bruijn graphs to genome assembly

被引：348
|
作者：
Compeau, Phillip E. C. [1 ]
Pevzner, Pavel A. [2 ]
Tesler, Glenn [1 ]
机构：
[1] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA
[2] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA
来源：
NATURE BIOTECHNOLOGY | 2011年 / 29卷 / 11期
关键词：
SEQUENCE; DNA; ALGORITHMS;
D O I：
10.1038/nbt.2023
中图分类号：
Q81 [生物工程学（生物技术）]; Q93 [微生物学];
学科分类号：
071005 ; 0836 ; 090102 ; 100705 ;
摘要：
[No abstract available]
引用
收藏
页码：987 / 991
页数：5
相关论文
共 50 条
  • [1] How to apply de Bruijn graphs to genome assembly
    Phillip E C Compeau
    Pavel A Pevzner
    Glenn Tesler
    [J]. Nature Biotechnology, 2011, 29 : 987 - 991
  • [2] Integration of string and de Bruijn graphs for genome assembly
    Huang, Yao-Ting
    Liao, Chen-Fu
    [J]. BIOINFORMATICS, 2016, 32 (09) : 1301 - 1307
  • [3] Combining De Bruijn Graphs, Overlap Graphs and Microassembly for De Novo Genome Assembly
    Sergushichev, A. A.
    Alexandrov, A. V.
    Kazakov, S. V.
    Tsarev, F. N.
    Shalyto, A. A.
    [J]. IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 10 - 10
  • [4] Overlap graphs and de Bruijn graphs: data structures for de novo genome assembly in the big data era
    Rizzi, Raffaella
    Beretta, Stefano
    Patterson, Murray
    Pirola, Yuri
    Previtali, Marco
    Della Vedova, Gianluca
    Bonizzoni, Paola
    [J]. QUANTITATIVE BIOLOGY, 2019, 7 (04) : 278 - 292
  • [5] Overlap graphs and de Bruijn graphs:data structures for de novo genome assembly in the big data era
    Raffaella Rizzi
    Stefano Beretta
    Murray Patterson
    Yuri Pirola
    Marco Previtali
    Gianluca Della Vedova
    Paola Bonizzoni
    [J]. Quantitative Biology., 2019, 7 (04) - 292
  • [6] DNA Assembly with de Bruijn Graphs on FPGA
    Poirier, Carl
    Gosselin, Benoit
    Fortier, Paul
    [J]. 2015 37TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2015, : 6489 - 6492
  • [7] Compact representation of k-mer de Bruijn graphs for genome read assembly
    Rodland, Einar Andreas
    [J]. BMC BIOINFORMATICS, 2013, 14
  • [8] Compact representation of k-mer de Bruijn graphs for genome read assembly
    Einar Andreas Rødland
    [J]. BMC Bioinformatics, 14
  • [9] Colored de Bruijn graphs and the genome halving problem
    Alekseyev, Max A.
    Pevzner, Pavel A.
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2007, 4 (01) : 98 - 107
  • [10] DNA Assembly with De Bruijn Graphs Using an FPGA Platform
    Poirier, Carl
    Gosselin, Benoit
    Fortier, Paul
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2018, 15 (03) : 1003 - 1009
12345