Skip to main content


Fig. 3 | BMC Bioinformatics

Fig. 3

From: De novo assembly of bacterial genomes with repetitive DNA regions by dnaasm application

Fig. 3

Correcting weights in loops of de Bruijn graph. A sample process of correcting weights in the de Bruijn graph. a The input de Bruijn graph. b De Bruijn graph after correcting weights in branches - the weight of (GGT,GTA) edge was changed to 2. The graph has uncorrected weights in valid loops - vertices ATT and TAA have degrees different from zero. c De Bruijn graph after correction weights in valid loops - the weights of less numerous branch (ATT,TTA,TAA) of the loop were changed so that all vertices of the loop will have degree equal to zero

Back to article page