Article

A natural encoding of genetic variation in a Burrows-Wheeler Transform to enable mapping and genome inference

2016-06-15

Abstract excerpt

We show how positional markers can be used to encode genetic variation within aBurrows-Wheeler Transform (BWT), and use this to construct a generalisation ofthe traditional “reference genome”, incorporating known variation within aspecies. Our goal is to support the inference of the closest mosaic of previouslyknown sequences to the genome(s) under analysis. Our scheme results in an increased alphabet size, and by...

Topics

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

Identifiers and source

Literature Corpus work: cdc795b3-142e-541b-9ba8-487cb4d676ec
DOI: 10.1101/059170

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

A natural encoding of genetic variation in a Burrows-Wheeler Transform to enable mapping and genome inferenceDOI 10.1101/059170Read

Using reference-free compressed data structures to analyse sequencing reads from thousands of human genomesSemantic proximity Read

Using reference-free compressed data structures to analyze sequencing reads from thousands of human genomes.Semantic proximity Read

Ultra-fast Identity by Descent Detection in Biobank-Scale Cohorts using Positional Burrows–Wheeler TransformSemantic proximity Read

Scalable multi whole-genome alignment using recursive exact matchingSemantic proximity Read

An Efficient Dynamic Data Structure for Haplotype Matching and Compression on Biobank-Scale Data.Semantic proximity Read

Statistical phasing of 150,119 sequenced genomes in the UK Biobank.Semantic proximity Read

Efficient haplotype matching and storage using the positional Burrows-Wheeler transform (PBWT).Semantic proximity Read

Variable-order reference-free variant discovery with the Burrows-Wheeler Transform.Semantic proximity Read

Short read alignment with populations of genomes.Semantic proximity Read

Demonstrating the utility of flexible sequence queries against indexed short reads with FlexTyperSemantic proximity Read

A run-length-compressed skiplist data structure for dynamic GBWTs supports time and space efficient pangenome operations over syncmersSemantic proximity Read

A fast and simple method for detecting identity by descent segments in large-scale dataSemantic proximity Read