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

Less stringent alignment and seed filtering #453

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

Less stringent alignment and seed filtering #453

wants to merge 205 commits into from

Conversation

hmusta
Copy link
Collaborator

@hmusta hmusta commented Jun 5, 2023

  • No default limit on the total number of output alignments
  • If a seed has a filtered-out label, report the seed as an alignment without extending it
  • Annotate dummy node seeds with labels of their nearest annotated nodes
  • Introduce alignment chaining from MetaGraph-MLA

TODO

  • Merge reported seeds into MEMs (since it outputs too much)
  • When merging seeds with coordinates, ensure that the coordinates are consistent
  • Figure out why some extensions are not happening
  • Alignment is too slow and timing out, figure out why
  • Chain together filtered-out seeds to cheaply get longer alignments

@hmusta hmusta changed the title Don't limit the total number of alignments by default No default limit on the total number of output alignments Jun 5, 2023
@hmusta hmusta requested a review from karasikov June 7, 2023 07:22
@hmusta hmusta changed the title No default limit on the total number of output alignments Less stringent alignment filtering Jun 7, 2023
@hmusta hmusta changed the title Less stringent alignment filtering Less stringent alignment and seed filtering Jun 15, 2023
@hmusta hmusta marked this pull request as draft October 25, 2023 11:20
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.

2 participants