maickrau / GraphAligner

MIT License
261 stars 32 forks source link

No alignment to de Bruijin Graph #58

Open khodor14 opened 2 years ago

khodor14 commented 2 years ago

I constructed a compacted de Brujin Graph from 10 genomes of 20k bp. The mutation on these genomes are artificial in such a way I imposed close muations.

The size of the smallest node in DBG is 31.

So my question: why it does not align the sequences on the graph unless we set the two parameters --seeds-minimizer-windowsize and --seeds-minimizer-length to be smaller than the distance of two successive mutations, however they are already smaller than the size of the smallest node in the graph.

Any clue?