Article

A Fast Adaptive Algorithm for Computing Whole-Genome Homology Maps

2018-02-05

Abstract excerpt

<h4>Motivation</h4> Whole-genome alignment is an important problem in genomics for comparing different species, mapping draft assemblies to reference genomes, and identifying repeats. However, for large plant and animal genomes, this task remains compute and memory intensive. <h4>Results</h4> We introduce an approximate algorithm for computing local alignment boundaries between long DNA sequences. Given a minimu...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 46342d16-151a-5c4d-adfa-356dc2e4daa5
DOI: 10.1101/259986

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

A Fast Adaptive Algorithm for Computing Whole-Genome Homology MapsDOI 10.1101/259986Read

Navigating the pangenome coordinate system with ShredtoolsSemantic proximity Read

Darwin: A Hardware-acceleration Framework for Genomic Sequence AlignmentSemantic proximity Read

Genome misassembly detection using Stash: A data structure based on stochastic tile hashingSemantic proximity Read

HiCanu: accurate assembly of segmental duplications, satellites, and allelic variants from high-fidelity long readsSemantic proximity Read

Hierarchical genomic feature annotation with variable-length queriesSemantic proximity Read

Fast and accurate read mapping with approximate seeds and multiple backtracking.Semantic proximity Read

MUMdex: MUM-based structural variation detectionSemantic proximity Read

SDrecall: A Scalable Approach for Sensitive Variant Detection in Segmental DuplicationsSemantic proximity Read

HiCanu: accurate assembly of segmental duplications, satellites, and allelic variants from high-fidelity long reads.Semantic proximity Read

Sensitive alignment using paralogous sequence variants improves long read mapping and variant calling in segmental duplicationsSemantic proximity Read

ntEdit: scalable genome assembly polishingSemantic proximity Read

Fast and accurate phylogenetic reconstruction from high-resolution whole-genome data and a novel robustness estimator.Semantic proximity Read