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

Avoid division by 0 to determine minhash_kmer_size #252

Merged
merged 1 commit into from
Jun 23, 2024

Conversation

AndreaGuarracino
Copy link
Member

When the estimated identity is 1, we were getting a division by 0, resulting in a minhash_kmer_size equal to 8. While this isn't typically problematic for very highly similar regions, it causes issues inside the human centromeres when aligning their HORs. This leads to increased runtime, high memory usage, and inaccurate alignments.

Here is an example of a chr10 alignment with an HG002 assembly vs HG002v1.0.1:

Whole wrong region
image

Zoom ins
image
image

@AndreaGuarracino AndreaGuarracino merged commit 59f12f6 into main Jun 23, 2024
1 check passed
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

Successfully merging this pull request may close these issues.

1 participant