• Home
  • Search
  • Assembler for de novo assembly of large genomes
  • Cite Icon42
  • https://doi.org/10.1073/pnas.1314090110Copy DOI Icon

Assembler for de novo assembly of large genomes

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Assembling a large genome using next generation sequencing reads requires large computer memory and a long execution time. To reduce these requirements, we propose an extension-based assembler, called JR-Assembler, where J and R stand for "jumping" extension and read "remapping." First, it uses the read count to select good quality reads as seeds. Second, it extends each seed by a whole-read extension process, which expedites the extension process and can jump over short repeats. Third, it uses a dynamic back trimming process to avoid extension termination due to sequencing errors. Fourth, it remaps reads to each assembled sequence, and if an assembly error occurs by the presence of a repeat, it breaks the contig at the repeat boundaries. Fifth, it applies a less stringent extension criterion to connect low-coverage regions. Finally, it merges contigs by unused reads. An extensive comparison of JR-Assembler with current assemblers using datasets from small, medium, and large genomes shows that JR-Assembler achieves a better or comparable overall assembly quality and requires lower memory use and less central processing unit time, especially for large genomes. Finally, a simulation study shows that JR-Assembler achieves a superior performance on memory use and central processing unit time than most current assemblers when the read length is 150 bp or longer, indicating that the advantages of JR-Assembler over current assemblers will increase as the read length increases with advances in next generation sequencing technology.

Similar Papers
  • Research Article
  • Citations10

ANALYSIS OF THE IMPLEMENTATION OF MVVM ARCHITECTURE PATTERN ON PERFORMANCE OF IOS MOBILE-BASED APPLICATIONS

  • Feb 25, 2023
  • JIPI (Jurnal Ilmiah Penelitian dan Pembelajaran Informatika)
  • Deri Indrawan +2
  • Research Article
  • Citations1

Sequential Pattern Mining (SPM) for user-inputted data sets: an empirical framework using bitwise operations

  • Jan 01, 2015
  • International Journal of Knowledge Engineering and Data Mining
  • M Manohar +2
  • Research Article
  • Citations23

On rolling back and checkpointing in time warp

  • Jan 01, 2001
  • IEEE Transactions on Parallel and Distributed Systems
  • H Avril +1
  • Dissertation

Large genome de novo assembly with bi-directional BWT

  • Jan 01, 2015
  • Binghang Liu
  • Conference Article
  • Citations4

A performance comparison of elliptic curve scalar multiplication algorithms on smartphones

  • Mar 01, 2013
  • A C Reyes +3
  • PDF
  • Research Article
  • Citations15

Assessing pooled BAC and whole genome shotgun strategies for assembly of complex genomes

  • Apr 15, 2011
  • BMC Genomics
  • Niina Haiminen +2
  • Conference Article

Detection and mitigation of JIT-induced side channels

  • Jun 27, 2020
  • Tegan Brennan
  • Research Article

Pengaruh Builder Design Pattern Pada Performa Aplikasi Dengan Menggunakan Bahasa Pemrograman Golang

  • Apr 30, 2024
  • Majalah Ilmiah UNIKOM
  • Nabila Khairunisa +3
  • Research Article
  • Citations2

Genome and Transcriptome Sequence Resources and Effector Repertoire of Pythium myriotylum Drechsler.

  • Jul 14, 2022
  • Molecular plant-microbe interactions : MPMI
  • Gayathri R Satheesh +3
  • Conference Article
  • Citations32

Finding Clusters in subspaces of very large, multi-dimensional datasets

  • Jan 01, 2010
  • Robson L F Cordeiro +3
  • Research Article

Experience of Klebsiella pneumoniae genome sequencing using the short read method on the Illumina platform

  • Mar 29, 2023
  • Health and Ecology Issues
  • A S Shaforost +6
  • Conference Article
  • Citations32

De novo co-assembly of bacterial genomes from multiple single cells

  • Oct 01, 2012
  • Narjes S Movahedi +2
  • Research Article
  • Citations2

Computational Complexity Analysis for Multifrontal Method With Limited-Depth of Assembly Tree

  • Apr 01, 2014
  • IEEE Transactions on Antennas and Propagation
  • Peng Liu +1
  • Book Chapter
  • Citations7

Assembly of Large Genomes from Paired Short Reads

  • Jan 01, 2009
  • Benjamin G Jackson +2
  • PDF
  • Research Article
  • Citations81

LRScaf: improving draft genomes using long noisy reads

  • Dec 01, 2019
  • BMC Genomics
  • Mao Qin +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.