Article

Accelerating Sequence Alignment to Graphs

2019-05-27

Abstract excerpt

Aligning DNA sequences to an annotated reference is a key step for genotyping in biology. Recent scientific studies have demonstrated improved inference by aligning reads to a variation graph, i.e., a reference sequence augmented with known genetic variations. Given a variation graph in the form of a directed acyclic string graph, the sequence to graph alignment problem seeks to find the best matching path in the...

Topics

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

Identifiers and source

Literature Corpus work: bb6a955b-717b-5fff-8452-303fd614b932
DOI: 10.1101/651638

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Accelerating Sequence Alignment to GraphsDOI 10.1101/651638Read

Validating Paired-end Read Alignments in Sequence GraphsSemantic proximity Read

Haplotype-aware sequence alignment to pangenome graphsSemantic proximity Read

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

DiVerG: Scalable Distance Index for Validation of Paired-End Alignments in Sequence GraphsSemantic proximity Read

Integer programming framework for pangenome-based genome inferenceSemantic proximity Read

Fast read alignment with incorporation of known genomic variants.Semantic proximity Read

Minimizer-space de Bruijn graphsSemantic proximity Read

<i>PaKman</i> : Scalable Assembly of Large Genomes on Distributed Memory MachinesSemantic proximity Read

Fast alignment of reads to a variation graph with application to SNP detection.Semantic proximity Read

Next generation cluster editingSemantic proximity Read

Indexing Graphs for Path Queries with Applications in Genome Research.Semantic proximity Read

Cuttlefish: Fast, parallel, and low-memory compaction of de Bruijn graphs from large-scale genome collectionsSemantic proximity Read