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 条
  • [1] Parallel De Bruijn Graph Construction and Traversal for De Novo Genome Assembly
    Georganas, Evangelos
    Buluc, Aydin
    Chapman, Jarrod
    Oliker, Leonid
    Rokhsar, Daniel
    Yelick, Katherine
    SC14: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2014, : 437 - 448
  • [2] HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly
    Limon, Mahfuzer Rahman
    Sharker, Ratul
    Biswas, Sajib
    Rahman, M. Sohel
    INTERNATIONAL JOURNAL OF GENOMICS, 2017, 2017
  • [3] Scalable Genome Assembly through Parallel de Bruijn Graph Construction for Multiple k-mers
    Kanak Mahadik
    Christopher Wright
    Milind Kulkarni
    Saurabh Bagchi
    Somali Chaterji
    Scientific Reports, 9
  • [4] A New Approach for De Bruijn Graph Construction in De Novo Genome Assembling
    de Armas, Elvismary Molina
    Castro, Liester Cruz
    Holanda, Maristela
    Lifschitz, Sergio
    2019 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2019, : 1842 - 1849
  • [5] Scalable Genome Assembly through Parallel de Bruijn Graph Construction for Multiple k-mers
    Mahadik, Kanak
    Wright, Christopher
    Kulkarni, Milind
    Bagchi, Saurabh
    Chaterji, Somali
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [6] A Dynamic Hashing Approach to Build the de Bruijn Graph for Genome Assembly
    Zhao, Kun
    Liu, Weiguo
    Voss, Gerrit
    Mueller-Wittig, Wolfgang
    2013 IEEE INTERNATIONAL CONFERENCE OF IEEE REGION 10 (TENCON), 2013,
  • [7] Genome Polymorphism Detection Through Relaxed de Bruijn Graph Construction
    Fujimoto, M. Stanley
    Lyman, Cole
    Suvorov, Anton
    Bodily, Paul
    Snell, Quinn
    Crandall, Keith
    Bybee, Seth
    Clement, Mark
    2017 IEEE 17TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE), 2017, : 212 - 216
  • [8] Efficient de Bruijn Graph Construction For Genome Assembly Using a Hash Table and Auxiliary Vector Data Structures
    Limon, Mahfuzer Rahman
    Sharker, Ratul
    Biswas, Sajib
    Rahman, M. Sohel
    2014 17TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2014, : 121 - 126
  • [9] Parallelizing Big De Bruijn Graph Traversal for Genome Assembly on GPU Clusters
    Qiu, Shuang
    Feng, Zonghao
    Luo, Qiong
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2019, 11448 : 466 - 470
  • [10] Parallelized short read assembly of large genomes using de Bruijn graphs
    Yongchao Liu
    Bertil Schmidt
    Douglas L Maskell
    BMC Bioinformatics, 12
12345