Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

update mapping algorithm #29

Closed
ekg opened this issue Apr 21, 2015 · 1 comment
Closed

update mapping algorithm #29

ekg opened this issue Apr 21, 2015 · 1 comment

Comments

@ekg
Copy link
Member

ekg commented Apr 21, 2015

A big performance win lies at the other end of a small optimization. If we can guess what the best mapping target is on the basis of kmer matches, we can try to run fewer gssw alignments. If this can happen we can run a lot quicker when mapping.

One idea would be to measure the informativeness of each kmer, and then build a conditional entropy metric for each mapping target. We want to evaluate the mapping targets where our kmers hits are rare, and where there are many hits, before mapping against a huge complex of lower quality hits.

@adamnovak
Copy link
Member

We've improved the mapping algorithm significantly since this was opened, and we're in the process of improving it even more. So this is complete.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants