title: Succinct colored de Bruijn graphs.
abstract: BACKGROUND
  In 2012, Iqbal et al. introduced the colored de Bruijn graph, a variant of the classic de Bruijn graph, which is aimed at 'detecting and genotyping simple and complex genetic variants in an individual or population'. Because they are intended to be applied to massive population level data, it is essential that the graphs be represented efficiently. Unfortunately, current succinct de Bruijn graph representations are not directly applicable to the colored de Bruijn graph, which requires additional information to be succinctly encoded as well as support for non-standard traversal operations.
  
  
  RESULTS
  Our data structure dramatically reduces the amount of memory required to store and use the colored de Bruijn graph, with some penalty to runtime, allowing it to be applied in much larger and more ambitious sequence projects than was previously possible.
  
  
  METHODS
  https://github.com/cosmo-team/cosmo/tree/VARI.
  
  
  BACKGROUND
  martin.muggli@colostate.edu.
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: Department of Computer Science, Colorado State University, Fort Collins, CO, USA.
authors.forename: Martin D
authors.initials: MD
authors.lastname: Muggli
authors.affiliation: Department of Informatics, National Institute of Informatics, Chiyoda-ku, Tokyo, Japan.
authors.forename: Alexander
authors.initials: A
authors.lastname: Bowe
authors.affiliation: Department of Clinical Sciences.
authors.forename: Noelle R
authors.initials: NR
authors.lastname: Noyes
authors.affiliation: Department of Clinical Sciences.
authors.forename: Paul S
authors.initials: PS
authors.lastname: Morley
authors.affiliation: Department of Animal Sciences, Colorado State University, Fort Collins, CO, USA.
authors.forename: Keith E
authors.initials: KE
authors.lastname: Belk
authors.affiliation: Department of Computer Science, Colorado State University, Fort Collins, CO, USA.
authors.forename: Robert
authors.initials: R
authors.lastname: Raymond
authors.affiliation: School of Computer Science and Telecommunications, Diego Portales University and CEBIB, Santiago, Chile.
authors.forename: Travis
authors.initials: T
authors.lastname: Gagie
authors.affiliation: Department of Computer Science, University of Helsinki, Helsinki, Finland.
authors.forename: Simon J
authors.initials: SJ
authors.lastname: Puglisi
authors.affiliation: Department of Computer Science, Colorado State University, Fort Collins, CO, USA.
authors.forename: Christina
authors.initials: C
authors.lastname: Boucher
mesh_terms: D000465:Algorithms; D001419:Bacteria / Q000235:genetics; D056890:Eukaryota / Q000235:genetics; D060005:Genotyping Techniques / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software