bioRxiv (Cold Spring Harbor Laboratory) · 2020 · 13 citations · 45 references
Life SciencesBioinformaticsGeneticsGenome AssemblyGenomicsSequence AnalysisDna SequencingGenome SequencingLong-read AssemblyShort-read AssemblyStructural Variant AnalysisVariant AnalysisColored De Bruijn GraphsComplex Structural VariantsGenome ReconstructionSequencing Error CorrectionShort-read SequencingSingle-nucleotide PolymorphismsVariant Calling From Long ReadsVariant Calling From Short Reads
Abstract Motivation Long Read Sequencing (LRS) technologies are becoming essential to complement Short Read Sequencing (SRS) technologies for routine whole genome sequencing. LRS platforms produce DNA fragment reads, from 10 3 to 10 6 bases, allowing the resolution of numerous uncertainties left by SRS reads for genome reconstruction and analysis. In particular, LRS characterizes long and complex structural variants undetected by SRS due to short read length. Furthermore, assemblies produced with LRS reads are considerably more contiguous than with SRS while spanning previously inaccessible telomeric and centromeric regions. However, a major challenge to LRS reads adoption is their much higher error rate than SRS of up to 15%, introducing obstacles in downstream analysis pipelines. Results We present Ratatosk, a new error correction method for erroneous long reads based on a compacted and colored de Bruijn graph built from accurate short reads. Short and long reads color paths in the graph while vertices are annotated with candidate Single Nucleotide Polymorphisms. Long reads are subsequently anchored to the graph using exact and inexact fc-mer matches to find paths corresponding to corrected sequences. We demonstrate that Ratatosk can reduce the raw error rate of Oxford Nanopore reads 6-fold on average with a median error rate as low as 0.28%. Ratatosk corrected data maintain nearly 99% accurate SNP calls and increase indel call accuracy by up to about 40% compared to the raw data. An assembly of the Ashkenazi individual HG002 created from Ratatosk corrected Oxford Nanopore reads yields a contig N50 of 43.22 Mbp and less misassemblies than an assembly created from PacBio HiFi reads. Availability https://github.com/DecodeGenetics/Ratatosk Contact guillaume.holley@decode.is
45
The Sequence Alignment/Map format and SAMtools
Heng Li, Alec Wysoker, Tim Fennell et al. · Bioinformatics · 2009 · 67.5K citations · Full text
Minimap2: pairwise alignment for nucleotide sequences
Heng Li · Bioinformatics · 2018 · 16.8K citations · Full text
QUAST: quality assessment tool for genome assemblies
Alexey Gurevich, Vladislav Saveliev, Nikolay Vyahhi et al. · Bioinformatics · 2013 · 11.5K citations · Full text
Assembly of long, error-prone reads using repeat graphs
Mikhail Kolmogorov, Jeffrey Yuan, Yu Lin et al. · Nature Biotechnology · 2019 · 6.3K citations
Identifying and removing haplotypic duplication in primary genome assemblies
Dengfeng Guan, Shane McCarthy, Jonathan Wood et al. · Bioinformatics · 2020 · 2.8K citations · Full text