Indexing Variation Graphs

Abstract

Variation graphs, which represent genetic variation within a population, are replacing sequences as reference genomes. Path indexes are one of the most important tools for working with variation graphs. They generalize text indexes to graphs, allowing one to find the paths matching the query string. We propose using de Bruijn graphs as path indexes… (More)
DOI: 10.1137/1.9781611974768.2

Topics

6 Figures and Tables

Statistics

050201520162017
Citations per Year

Citation Velocity: 19

Averaging 19 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics