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

limit block maximum divergence #143

Draft
wants to merge 9 commits into
base: master
Choose a base branch
from
Draft

limit block maximum divergence #143

wants to merge 9 commits into from

Conversation

mmolari
Copy link
Collaborator

@mmolari mmolari commented Feb 25, 2025

  • remove tree balancing
  • makes accepting block mergers more strict, depending on the alignment divergence.
    • given a proposed merger between two blocks $b_{1,2}$, calculate maximum divergence of the two block alignments $d_{1,2}$
      • this is calculated as the number of substitutions in the alignment, divided by the consensus length minus the total number of deletions. Care is also taken in excluding mutations involving ambiguous nucleotides.
    • the merger comes with its own consensus-alignment divergence $d_A$. The merger is refused if $d_A + d_1 + d_2 > 1 / \beta$.

@mmolari mmolari temporarily deployed to refs/pull/143/merge February 25, 2025 20:33 — with GitHub Actions Inactive
@mmolari mmolari temporarily deployed to refs/pull/143/merge February 26, 2025 09:40 — with GitHub Actions Inactive
@mmolari mmolari deployed to refs/pull/143/merge February 28, 2025 13:36 — with GitHub Actions Active
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