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 条
  • [31] A memory-efficient model order reduction for time-delay systems
    Zhang, Yujie
    Su, Yangfeng
    BIT NUMERICAL MATHEMATICS, 2013, 53 (04) : 1047 - 1073
  • [32] A Memory-Efficient and Time-Consistent Filtering of Depth Map Sequences
    Smirnov, Sergey
    Gotchev, Atanas
    Egiazarian, Karen
    IMAGE PROCESSING: ALGORITHMS AND SYSTEMS VIII, 2010, 7532
  • [33] Metastability-Aware Memory-Efficient Time-to-Digital Converters
    Fuegger, Matthias
    Kinali, Attila
    Lenzen, Christoph
    Polzer, Thomas
    2017 23RD IEEE INTERNATIONAL SYMPOSIUM ON ASYNCHRONOUS CIRCUITS AND SYSTEMS (ASYNC), 2017, : 49 - 56
  • [34] LightAssembler: fast and memory-efficient assembly algorithm for high-throughput sequencing reads
    El-Metwally, Sara
    Zakaria, Magdi
    Hamza, Taher
    BIOINFORMATICS, 2016, 32 (21) : 3215 - 3223
  • [35] A memory-efficient strategy for exploring the web
    Castillo, Carlos
    Nelli, Alberto
    Panconesi, Alessandro
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 680 - +
  • [36] An automated ultra-fast, memory-efficient, and accurate method for viral genome classification
    Abadi, Saeedeh Akbari Rokn
    Mohammadi, Amirhossein
    Koohi, Somayyeh
    JOURNAL OF BIOMEDICAL INFORMATICS, 2023, 139
  • [37] Memory-efficient Parallel Tensor Decompositions
    Baskaran, Muthu
    Henretty, Tom
    Pradelle, Benoit
    Langston, M. Harper
    Bruns-Smith, David
    Ezick, James
    Lethin, Richard
    2017 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2017,
  • [38] Toward memory-efficient linear solvers
    Baker, A
    Dennis, J
    Jessup, ER
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2002, 2003, 2565 : 315 - 327
  • [39] A memory-efficient emptiness checking algorithm
    Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China
    J. Inf. Comput. Sci., 2006, 4 (803-810):
  • [40] Memory-efficient decoding of LDPC codes
    Lee, JKS
    Thorpe, J
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 459 - 463