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.

Genome analysis EPGA 2 : memory-efficient de novo assembler

EPGA2: memory-efficient de novo assembler.

EPGA: de novo assembly using the distributions of reads and insert size

EPGA-SC : A Framework for <italic>de novo</italic> Assembly of Single-Cell Sequencing Reads

Memory Efficient De Bruijn Graph Construction

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

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

A Parallel DNA Fragment Assembly Algorithm Based on Eulerian Superpath Approach

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

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

SOAPdenovo2: an Empirically Improved Memory-Efficient Short-Read De Novo Assembler.

Scalable De Novo Genome Assembly Using Pregel

Scaling metagenome sequence assembly with probabilistic de Bruijn graphs

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

MeG<SUP>2</SUP>: In-Memory Acceleration for Genome Graphs Analysis

deGSM: memory scalable construction of large scale de Bruijn Graph

BAUM: A DNA Assembler by Adaptive Unique Mapping and Local Overlap-Layout-Consensus

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

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

Estimation of genomic characteristics by analyzing k-mer frequency in de novo genome projects

A Practical Comparison Of De Novo Genome Assembly Software Tools For Next-Generation Sequencing Technologies