Parallelized De Bruijn graph construction and simplification for genome assembly

被引：0
|
作者：
机构：
[1] Zeng, Li
[2] Cheng, Jie-Feng
[3] Meng, Jin-Tao
[4] Tu, Zhi-Bing
[5] Feng, Sheng-Zhong
来源：
Cheng, J.-F. (jiefengcheng@gmail.com) | 1600年 / Chinese Academy of Sciences卷 / 24期
关键词：
Assembler - De Brujin graph - Distributed processing - Graph traversals - Parallelized algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Recoloring the Colored de Bruijn Graph
    Alipanahi, Bahar
    Kuhnle, Alan
    Boucher, Christina
    STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2018, 2018, 11147 : 1 - 11
  • [32] The directed genus of the de Bruijn graph
    Hales, Alfred W.
    Hartsfield, Nora
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5259 - 5263
  • [33] Distributed RMI-DBG model: Scalable iterative de Bruijn graph algorithm for short read genome assembly problem
    Hosseini, Zeinab Zare
    Rahimi, Shekoufeh Kolahdouz
    Forouzan, Esmaeil
    Baraani, Ahmad
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 233
  • [34] ON HOMOMORPHISMS OF DE BRUIJN GOOD GRAPH
    熊荣华
    Science Bulletin, 1986, (07) : 439 - 442
  • [35] Fast and efficient Rmap assembly using the Bi-labelled de Bruijn graph
    Mukherjee, Kingshuk
    Rossi, Massimiliano
    Salmela, Leena
    Boucher, Christina
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2021, 16 (01)
  • [36] Fast and efficient Rmap assembly using the Bi-labelled de Bruijn graph
    Kingshuk Mukherjee
    Massimiliano Rossi
    Leena Salmela
    Christina Boucher
    Algorithms for Molecular Biology, 16
  • [37] Robust data storage in DNA by de Bruijn graph-based de novo strand assembly
    Song, Lifu
    Geng, Feng
    Gong, Zi-Yi
    Chen, Xin
    Tang, Jijun
    Gong, Chunye
    Zhou, Libang
    Xia, Rui
    Han, Ming-Zhe
    Xu, Jing-Yi
    Li, Bing-Zhi
    Yuan, Ying-Jin
    NATURE COMMUNICATIONS, 2022, 13 (01)
  • [38] Robust data storage in DNA by de Bruijn graph-based de novo strand assembly
    Lifu Song
    Feng Geng
    Zi-Yi Gong
    Xin Chen
    Jijun Tang
    Chunye Gong
    Libang Zhou
    Rui Xia
    Ming-Zhe Han
    Jing-Yi Xu
    Bing-Zhi Li
    Ying-Jin Yuan
    Nature Communications, 13
  • [39] Pan-genome de Bruijn graph using the bidirectional FM-index
    Lore Depuydt
    Luca Renders
    Thomas Abeel
    Jan Fostier
    BMC Bioinformatics, 24
  • [40] A representation of a compressed de Bruijn graph for pan-genome analysis that enables search
    Timo Beller
    Enno Ohlebusch
    Algorithms for Molecular Biology, 11
12345