Entering edit mode
8.9 years ago
Abhishek
•
0
Hello all,
I am working on an assignment in which I am to design and implement an eulerian path algorithm for genome assembly using kmers (a la velvet). My question is this: How does the algorithm form kmers from the intersections of reads? I assume it searches for overlap between reads and then forms kmers from that, but what if there is only an overlap of 1 or 2 bases? Wouldn't there be many reads which would then potentially overlap each other?
I apologize if this question is too basic for this forum.