Time- and memory-efficient genome assembly with Raven

被引:199
|
作者
Vaser, Robert [1 ,2 ]
Sikic, Mile [1 ,2 ]
机构
[1] Univ Zagreb, Lab Bioinformat & Computat Biol, Fac Elect Engn & Comp, Zagreb, Croatia
[2] ASTAR, Lab AI Genom, Genome Inst Singapore, Singapore, Singapore
来源
NATURE COMPUTATIONAL SCIENCE | 2021年 / 1卷 / 05期
关键词
LONG; ALIGNMENT;
D O I
10.1038/s43588-021-00073-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Whole genome sequencing technologies are unable to invariably read DNA molecules intact, a shortcoming that assemblers try to resolve by stitching the obtained fragments back together. Here, we present methods for the improvement of de novo genome assembly from erroneous long reads incorporated into a tool called Raven. Raven maintains similar performance for various genomes and has accuracy on par with other assemblers that support third-generation sequencing data. It is one of the fastest options while having the lowest memory consumption on the majority of benchmarked datasets.
引用
收藏
页码:332 / 336
页数:5
相关论文
共 50 条
  • [1] Time- and memory-efficient representation of complex mesoscale potentials
    Drozdov, Grigory
    Ostanin, Igor
    Oseledets, Ivan
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 343 : 110 - 114
  • [2] Parallel and Memory-Efficient Reads Indexing for Genome Assembly
    Chapuis, Guillaume
    Chikhi, Rayan
    Lavenier, Dominique
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT II, 2012, 7204 : 272 - 280
  • [3] A Time- and Memory-Efficient String Matching Algorithm for Intrusion Detection Systems
    Sheu, Tzu-Fang
    Huang, Nen-Fu
    Lee, Hsiao-Ping
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [4] A time- and memory-efficient frequent itemset discovering algorithm for association rule mining
    Ivancsy, Renata
    Vajk, Istvan
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2006, 27 (04) : 270 - 280
  • [5] Memory-Efficient Assembly Using Flye
    Freire, Borja
    Ladra, Susana
    Parama, Jose R.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2022, 19 (06) : 3564 - 3577
  • [6] pourRNA-a time- and memory-efficient approach for the guided exploration of RNA energy landscapes
    Entzian, Gregor
    Raden, Martin
    BIOINFORMATICS, 2020, 36 (02) : 462 - 469
  • [7] Parallel and Memory-efficient Preprocessing for Metagenome Assembly
    Rengasamy, Vasudevan
    Medvedev, Paul
    Madduri, Kamesh
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 283 - 292
  • [8] Linear time and memory-efficient computation
    Regan, KW
    SIAM JOURNAL ON COMPUTING, 1996, 25 (01) : 133 - 168
  • [9] Memory-Efficient Backpropagation Through Time
    Gruslys, Audrunas
    Munos, Remi
    Danihelka, Ivo
    Lanctot, Marc
    Graves, Alex
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [10] SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier
    Hu, Xiao
    Friedberg, Iddo
    GIGASCIENCE, 2019, 8 (10): : 1 - 12