Genome Graphs
Adam M. Novak, Glenn Hickey, Erik P. Garrison et al. · bioRxiv (Cold Spring Harbor Laboratory) · 2017
Abstract There is increasing recognition that a single, monoploid reference genome is a poor universal reference structure for human genetics, because it represents only a tiny fraction of human variation. Adding this missing variation results in a structure that can be described as a mathematical graph: a genome graph. We demonstrate that, in comparison to the existing reference genome (GRCh38), genome graphs can substantially improve the fractions of reads that map uniquely and perfectly. Furthermore, we show that this fundamental simplification of read mapping transforms the variant calling problem from one in which many non-reference variants must be discovered de-novo to one in which the vast majority of variants are simply re-identified within the graph. Using standard benchmarks as well as a novel reference-free evaluation, we show that a simplistic variant calling procedure on a genome graph can already call variants at least as well as, and in many cases better than, a state-of-the-art method on the linear human reference genome. We anticipate that graph-based references will supplant linear references in humans and in other applications where cohorts of sequenced individuals are available.
Cited by 34 works. doi:10.1101/101378 Open-access PDF
Authors
- Adam M. Novak
- Glenn Hickey
- Erik P. Garrison
- Sean Blum
- Abram Connelly
- Alexander Dilthey
- Jordan M. Eizenga
- M. A. Saleh Elmohamed
- André Kahles
- Stephen Keenan
- Jerome Kelleher
- Deniz Kural
- Heng Li
- Michael F. Lin
- Karen H. Miga
- Nancy Ouyang
- Maciek Smuga-Otto
- Alexander Wait Zaranek
References
- The Sequence Alignment/Map format and SAMtools
- Fast and accurate short read alignment with Burrows–Wheeler transform
- Initial sequencing and analysis of the human genome
- BLAT —The BLAST -Like Alignment Tool
- The Genome Analysis Toolkit: A MapReduce framework for analyzing next-generation DNA sequencing data
- A map of human genome variation from population-scale sequencing
- An integrated encyclopedia of DNA elements in the human genome
- A framework for variation discovery and genotyping using next-generation DNA sequencing data
- A global reference for human genetic variation
- An integrated map of genetic variation from 1,092 human genomes