A beginner question about eulerian path algorithms
0
0
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.

kmer velvet Assembly snp genome • 1.4k views
ADD COMMENT

Login before adding your answer.

Traffic: 1542 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6