Skip to main content
. 2014 Jun 11;30(12):i319–i328. doi: 10.1093/bioinformatics/btu291

Table 1.

Problems the PE multipositional de Bruijn graph solves in comparison with the conventional de Bruijn graph

Problem Consequence Solution
Repeat sequences Branched paths Distinguishes paths for repetitive regions by incorporating PE read and alignment position information
Sequencing errors False-positive paths Corrects paths from erroneous reads with correct reads aligned to the same position
Low sequencing depth Incomplete paths Builds paths from reads in low coverage areas supported by reference