BMC Bioinformatics · 2019 · 14 citations · 19 references
Life SciencesBioinformaticsGeneticsGenome AssemblyGenome OrganizationGenomicsContig ConstructionDe Novo Genome AssemblyDna SequencingGenome SequencingLong-read AssemblyRepeat ResolutionAssembly Of Complex GenomesDna TransposonsInterspersed Repeat AnalysisInterspersed Repeat AssemblyRepeat-aware Assembly
BACKGROUND: Draft quality genomes for a multitude of organisms have become common due to the advancement of genome assemblers using long-read technologies with high error rates. Although current assemblies are substantially more contiguous than assemblies based on short reads, complete chromosomal assemblies are still challenging. Interspersed repeat families with multiple copy versions dominate the contig and scaffold ends of current long-read assemblies for complex genomes. These repeat families generally remain unresolved, as existing algorithmic solutions either do not scale to large copy numbers or can not handle the current high read error rates. RESULTS: We propose novel repeat resolution methods for large interspersed repeat families and assess their accuracy on simulated data sets with various distinct repeat structures and on drosophila melanogaster transposons. Additionally, we compare our methods to an existing long read repeat resolution tool and show the improved accuracy of our method. CONCLUSIONS: Our results demonstrate the applicability of our methods for the improvement of the contiguity of genome assemblies.
19
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
The B73 Maize Genome: Complexity, Diversity, and Dynamics
Patrick S. Schnable, Doreen Ware, Robert S. Fulton et al. · Science · 2009 · 4.2K citations
Real-Time DNA Sequencing from Single Polymerase Molecules
John Eid, Adrian Fehr, Jeremy Gray et al. · Science · 2008 · 3.8K citations
Phased diploid genome assembly with single-molecule real-time sequencing
Chen-Shan Chin, Paul Peluso, Fritz J. Sedlazeck et al. · Nature Methods · 2016 · 2.2K citations · Full text