Skip to content

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