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.

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

EPGA2: memory-efficient de novo assembler.

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

Genome analysis EPGA 2 : memory-efficient de novo assembler

ISEA: Iterative Seed-Extension Algorithm for De Novo Assembly Using Paired-End Information and Insert Size Distribution

PERGA: A Paired-End Read Guided De Novo Assembler for Extending Contigs Using SVM and Look Ahead Approach

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

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

Scalable De Novo Genome Assembly Using Pregel

DEGAP: Dynamic elongation of a genome assembly path

A Parallel DNA Fragment Assembly Algorithm Based on Eulerian Superpath Approach

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

SeedsGraph: an efficient assembler for next-generation sequencing data

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

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

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

PECC: Correcting Contigs Based on Paired-End Read Distribution

P_RNA_scaffolder: a Fast and Accurate Genome Scaffolder Using Paired-End RNA-sequencing Reads

LDscaff: LD-based scaffolding of de novo genome assemblies

deBGA: read alignment with de Bruijn graph-based seed and extension.

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