Using 2k + 2 bubble searches to find single nucleotide polymorphisms in k-mer graphs

Motivation: Single nucleotide polymorphism (SNP) discovery is an important preliminary for understanding genetic variation. With current sequencing methods, we can sample genomes comprehensively. SNPs are found by aligning sequence reads against longer assembled references. De Bruijn graphs are effi...

Full description

Bibliographic Details
Main Authors: Younsi, Reda, MacLean, Dan
Format: Online
Language:English
Published: Oxford University Press 2015
Online Access:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4341063/