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...
Main Authors: | , |
---|---|
Format: | Online |
Language: | English |
Published: |
Oxford University Press
2015
|
Online Access: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4341063/ |