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 条
  • [21] Memory-efficient fixpoint computation
    Sung Kook Kim
    Arnaud J. Venet
    Aditya V. Thakur
    Formal Methods in System Design, 2025, 65 (1) : 133 - 162
  • [22] Memory-Efficient Hash Joins
    Barber, R.
    Lohman, G.
    Pandis, I.
    Raman, V.
    Sidle, R.
    Attaluri, G.
    Chainani, N.
    Lightstone, S.
    Sharpe, D.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 8 (04): : 353 - 364
  • [23] Memory-Efficient Fixpoint Computation
    Kim, Sung Kook
    Venet, Arnaud J.
    Thakur, Aditya, V
    STATIC ANALYSIS (SAS 2020), 2020, 12389 : 35 - 64
  • [24] Memory-Efficient Polar Decoders
    Hashemi, Seyyed Ali
    Condo, Carlo
    Ercan, Furkan
    Gross, Warren J.
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2017, 7 (04) : 604 - 615
  • [25] Memory-Efficient Adaptive Optimization
    Anil, Rohan
    Gupta, Vineet
    Koren, Tomer
    Singer, Yoram
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [26] Comparing Memory-Efficient Genome Assemblers on Stand-Alone and Cloud Infrastructures
    Kleftogiannis, Dimitrios
    Kalnis, Panos
    Bajic, Vladimir B.
    PLOS ONE, 2013, 8 (09):
  • [27] Fast Memory-efficient Extreme Events Prediction in Complex Time series
    Wambura, Stephen
    Li, He
    Nigussie, Alemu
    PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON ROBOT SYSTEMS AND APPLICATIONS, ICRSA2020, 2020, : 60 - 69
  • [28] Synthesis of Memory-Efficient Real-Time Controllers for Safety Objectives
    Chatterjee, Krishnendu
    Prabhu, Vinayak S.
    HSCC 11: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2011, : 221 - 230
  • [29] A memory-efficient model order reduction for time-delay systems
    Yujie Zhang
    Yangfeng Su
    BIT Numerical Mathematics, 2013, 53 : 1047 - 1073
  • [30] Learning Time/Memory-Efficient Deep Architectures with Budgeted Super Networks
    Veniat, Tom
    Denoyer, Ludovic
    2018 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2018, : 3492 - 3500