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

feat: Reduce kmer spacing for short sequences #1242

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

corneliusroemer
Copy link
Member

@corneliusroemer corneliusroemer commented Aug 30, 2023

This is a good heuristic to avoid lack of seed matching in short sequences (~1% of RSV A is only ~200bp long)

If default kmer spacing is 50, a sequence of 180bp gets only 3 kmers which is not robust

I put the parameter adjustment next to the other short-sequence heuristic but this means we have to make params mutable. Might be better to bury the parameter adjustment further up or down the stack. Thoughts @ivan-aksamentov?

We may or may not want to expose the const MIN_KMER_NUM as a CLI arg. I don't think it's necessary for user to adjust so we can get away with hard coding it for now, I think.

See https://neherlab.slack.com/archives/C015PFP5V44/p1693408681322229

This is a good heuristic to avoid lack of seed matching in short sequences

If default kmer spacing is 50, a sequence of 180bp gets only 3 kmers which is not robust
@vercel
Copy link

vercel bot commented Aug 30, 2023

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name Status Preview Updated (UTC)
nextclade ✅ Ready (Inspect) Visit Preview Aug 30, 2023 4:38pm

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

Successfully merging this pull request may close these issues.

None yet

1 participant