Abstract:Since the read lengths of high throughput sequencing (HTS) technologies are short, de novo assembly which plays significant roles in many applications remains a great challenge. Most of the state-of-the-art approaches base on de Bruijn graph strategy and overlap-layout strategy. However, these approaches which depend on k-mers or read overlaps do not fully utilize information of paired-end and single-end reads when resolving branches. Since they treat all single-end reads with overlapped length larger than a fix threshold equally, they fail to use the more confident long overlapped reads for assembling and mix up with the relative short overlapped reads. Moreover, these approaches have not been special designed for handling tandem repeats (repeats occur adjacently in the genome) and they usually break down the contigs near the tandem repeats. We present PERGA (Paired-End Reads Guided Assembler), a novel sequence-reads-guided de novo assembly approach, which adopts greedy-like prediction strategy for assembling reads to contigs and scaffolds using paired-end reads and different read overlap size ranging from O max to O min to resolve the gaps and branches. By constructing a decision model using machine learning approach based on branch features, PERGA can determine the correct extension in 99.7% of cases. When the correct extension cannot be determined, PERGA will try to extend the contig by all feasible extensions and determine the correct extension by using look-ahead approach. Many difficult-resolved branches are due to tandem repeats which are close in the genome. PERGA detects such different copies of the repeats to resolve the branches to make the extension much longer and more accurate. We evaluated PERGA on both Illumina real and simulated datasets ranging from small bacterial genomes to large human chromosome, and it constructed longer and more accurate contigs and scaffolds than other state-of-the-art assemblers. PERGA can be freely downloaded at https://github.com/hitbio/PERGA.

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

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

AGAThA: Fast and Efficient GPU Acceleration of Guided Sequence Alignment for Long Read Mapping

Scalable De Novo Genome Assembly Using Pregel

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

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

A Data Parallel Strategy for Haplotype Assembly Problem on Multi-core Computers

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

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

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

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

High-Performance Genomic Analysis Heterogeneous System Using OpenCL

Genome analysis EPGA 2 : memory-efficient de novo assembler

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

Arioc: High-concurrency short-read alignment on multiple GPUs

EPGA2: memory-efficient de novo assembler.

AsmMix: an efficient haplotype-resolved hybrid de novo genome assembling pipeline

Accelerating whole-genome alignment in the age of complete genome assemblies

Parallel Accelerator Design for High-Throughput DNA Sequence Alignment with Hash-Index

GateSeeder: Near-memory CPU-FPGA Acceleration of Short and Long Read Mapping

Scalable telomere-to-telomere assembly for diploid and polyploid genomes with double graph