Abstract:Background Usually, next generation sequencing (NGS) technology has the property of ultra-high throughput but the read length is remarkably short compared to conventional Sanger sequencing. Paired-end NGS could computationally extend the read length but with a lot of practical inconvenience because of the inherent gaps. Now that Illumina paired-end sequencing has the ability of read both ends from 600 bp or even 800 bp DNA fragments, how to fill in the gaps between paired ends to produce accurate long reads is intriguing but challenging. Results We have developed a new technology, referred to as pseudo-Sanger (PS) sequencing. It tries to fill in the gaps between paired ends and could generate near error-free sequences equivalent to the conventional Sanger reads in length but with the high throughput of the Next Generation Sequencing. The major novelty of PS method lies on that the gap filling is based on local assembly of paired-end reads which have overlaps with at either end. Thus, we are able to fill in the gaps in repetitive genomic region correctly. The PS sequencing starts with short reads from NGS platforms, using a series of paired-end libraries of stepwise decreasing insert sizes. A computational method is introduced to transform these special paired-end reads into long and near error-free PS sequences, which correspond in length to those with the largest insert sizes. The PS construction has 3 advantages over untransformed reads: gap filling, error correction and heterozygote tolerance. Among the many applications of the PS construction is de novo genome assembly, which we tested in this study. Assembly of PS reads from a non-isogenic strain of Drosophila melanogaster yields an N50 contig of 190 kb, a 5 fold improvement over the existing de novo assembly methods and a 3 fold advantage over the assembly of long reads from 454 sequencing. Conclusions Our method generated near error-free long reads from NGS paired-end sequencing. We demonstrated that de novo assembly could benefit a lot from these Sanger-like reads. Besides, the characteristic of the long reads could be applied to such applications as structural variations detection and metagenomics.

Time-space Efficient Short-read Alignment with Inserting Gaps

Accelerating Alignment for Short Reads Allowing Insertion of Gaps on Multi-Core Cluster

A Short Reads Alignment Algorithm Oriented To Massive Data

Gene Sequence Alignment on a Public Computing Platform

Pseudo-Sanger Sequencing: Massively Parallel Production of Long and Near Error-Free Reads Using NGS Technology

CGAP-align: a high performance DNA short read alignment tool.

SaAlign: Multiple DNA/RNA Sequence Alignment and Phylogenetic Tree Construction Tool for Ultra-Large Datasets and Ultra-Long Sequences Based on Suffix Array

An efficient Burrows-Wheeler transform-based aligner for short read mapping

Short Read Alignment Based On Maximal Approximate Match Seeds

Aligning High Error Rate Reads Using Enhanced Sparse Suffix Array Index

Fast and accurate short read alignment with hybrid hash-tree data structure

TGS-GapCloser: A fast and accurate gap closer for large genomes with low coverage of error-prone long reads

A Re-Sequencing Tool For High Mismatch-Tolerant Short Read Alignment Based On Burrows-Wheeler Transform

Sensitive Long-Indel-Aware Alignment of Sequencing Reads

A Parallel Pairwise Alignment with Pruning for Large Genomic Sequences

Parallel Accelerating Ultra-Long Read Alignment by Vertical Partitioning Data

DNA sequences alignment method using sparse index on pan-genome graph

DiagAF: A More Accurate and Efficient Pre-Alignment Filter for Sequence Alignment.

GapReduce: A Gap Filling Algorithm Based on Partitioned Read Sets

A High-Performance Genomic Accelerator for Accurate Sequence-to-Graph Alignment Using Dynamic Programming Algorithm

Duplicate Removal Algorithms of Indel Gap in Protein Sequence Alignment