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 条
  • [21] Accelerating de Bruijn Graph-based Genome Assembly for High-Throughput Short Read Data
    Zhao, Kun
    Liu, Weiguo
    Voss, Gerrit
    Mueller-Wittig, Wolfgang
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 426 - 427
  • [22] Antibody sequences assembly method based on weighted de Bruijn graph
    Lu, Yi
    Ge, Cheng
    Cai, Biao
    Xu, Qing
    Kong, Ren
    Chang, Shan
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (04) : 6174 - 6190
  • [23] Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly
    Guidi, Giulia
    Selvitopi, Oguz
    Ellis, Marquita
    Oliker, Leonid
    Yelick, Katherine
    Buluc, Aydm
    2021 IEEE 35TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2021, : 517 - 526
  • [24] Cutwidth of the De Bruijn graph
    Raspaud, A
    Sykora, O
    Vrto, I
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1995, 29 (06): : 509 - 514
  • [25] MBG: Minimizer-based sparse de Bruijn Graph construction
    Rautiainen, Mikko
    Marschall, Tobias
    BIOINFORMATICS, 2021, 37 (16) : 2476 - 2478
  • [26] deGSM: Memory Scalable Construction Of Large Scale de Bruijn Graph
    Guo, Hongzhe
    Fu, Yilei
    Gao, Yan
    Li, Junyi
    Wang, Yadong
    Liu, Bo
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2157 - 2166
  • [27] EXTENSION OF DE BRUIJN GRAPH AND KAUTZ GRAPH
    SHIBATA, Y
    GONDA, Y
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 30 (09) : 51 - 61
  • [28] 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.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 10 - 10
  • [29] RMI-DBG algorithm: A more agile iterative de Bruijn graph algorithm in short read genome assembly
    Hosseini, Zeinab Zare
    Rahimi, Shekoufeh Kolahdouz
    Forouzan, Esmaeil
    Baraani, Ahmad
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2021, 19 (02)
  • [30] A de novo Genome Assembler based on MapReduce and Bi-directed de Bruijn Graph
    Zhang, Yuehua
    Xuan, Pengfei
    Wang, Yunsheng
    Srimani, Pradip K.
    Luo, Feng
    2016 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2016, : 65 - 71
12345