Abstract:Contigs assembled from the third-generation sequencing long reads are usually more complete than the second-generation short reads. However, the current algorithms still have difficulty in assembling the long reads into the ideal complete and accurate genome, or the theoretical best result [1]. To improve the long read contigs and with more and more fully sequenced genomes available, it could still be possible to use the similar genome-assisted reassembly method [2], which was initially proposed for the short reads making use of a closely related genome (similar genome) to the sequencing genome (target genome). The method aligns the contigs and reads to the similar genome, and then extends and refines the aligned contigs with the aligned reads. Here, we introduce AlignGraph2, a similar genome-assisted reassembly pipeline for the PacBio long reads. The AlignGraph2 pipeline is the second version of AlignGraph algorithm proposed by us but completely redesigned, can be inputted with either error-prone or HiFi long reads, and contains four novel algorithms: similarity-aware alignment algorithm and alignment filtration algorithm for alignment of the long reads and preassembled contigs to the similar genome, and reassembly algorithm and weight-adjusted consensus algorithm for extension and refinement of the preassembled contigs. In our performance tests on both error-prone and HiFi long reads, AlignGraph2 can align 5.7-27.2% more long reads and 7.3-56.0% more bases than some current alignment algorithm and is more efficient or comparable to the others. For contigs assembled with various de novo algorithms and aligned to similar genomes (aligned contigs), AlignGraph2 can extend 8.7-94.7% of them (extendable contigs), and obtain contigs of 7.0-249.6% larger N50 value and 5.2-87.7% smaller number of indels per 100 kbp (extended contigs). With genomes of decreased similarities, AlignGraph2 also has relatively stable performance. The AlignGraph2 software can be downloaded for free from this site: https://github.com/huangs001/AlignGraph2.

Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly

Distributed-Memory Parallel Contig Generation for De Novo Long-Read Genome Assembly

diBELLA: Distributed Long Read to Long Read Alignment

A Hybrid Parallel Strategy Based on String Graph Theory to Improve De Novo DNA Assembly on the TianHe-2 Supercomputer

Gene Sequence Alignment on a Public Computing Platform

DBG2OLC: Efficient Assembly of Large Genomes Using Long Erroneous Reads of the Third Generation Sequencing Technologies

Memory Efficient De Bruijn Graph Construction

Efficient Graph Based Assembly of Short-Read Sequences on Hybrid Core Architecture

A Parallel DNA Fragment Assembly Algorithm Based on Eulerian Superpath Approach

Accelerating De Bruijn Graph-Based Genome Assembly for High-Throughput Short Read Data

Comparison of the Two Major Classes of Assembly Algorithms: Overlap-Layout-consensus and De-Bruijn-graph

AlignGraph: algorithm for secondary de novo genome assembly guided by closely related references.

Genome analysis EPGA 2 : memory-efficient de novo assembler

Scalable De Novo Genome Assembly Using Pregel

Scaling metagenome sequence assembly with probabilistic de Bruijn graphs

A Distributed Parallel Algorithm for DNA Sequence Assembly

HiPGA: A High Performance Genome Assembler for Short Read Sequence Data

A dynamic hashing approach to build the de bruijn graph for genome assembly

New algorithms for accurate and efficient de novo genome assembly from long DNA sequencing reads

AlignGraph2: similar genome-assisted reassembly pipeline for PacBio long reads

De Novo Assembly Methods for Next Generation Sequencing Data