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

Feature: Fuzzy motif search #21

Open
Adamtaranto opened this issue Nov 8, 2023 · 0 comments · May be fixed by #24
Open

Feature: Fuzzy motif search #21

Adamtaranto opened this issue Nov 8, 2023 · 0 comments · May be fixed by #24
Assignees
Labels
enhancement New feature or request

Comments

@Adamtaranto
Copy link
Owner

Motif runs in clipped regions of raw ONT reads may contain homopolymer errors where the number of sequential repeated bases is incorrect. Currently teloclip has an option --noPoly which compresses homopolymer runs in both the motif and the read befor looking for matches. However, this is likely to reduce specificity and increase false positive matches.

Proposal: Replace homopolymer compression with a regex based fuzzy search method.

Steps:

  • Convert input motif to regex where all runs of > 1 base allow for a +/- 1 range.
  • Search given sequence with pattern
  • Return count of non-overlapping matches
  • Add noisy reporting of motif counts per readname in L/R end of contigname
  • Add Warning for depreciated --noPoly to be removed in future major release.

Should default behaviour be exact match or fuzzy search?

@Adamtaranto Adamtaranto added the enhancement New feature or request label Nov 8, 2023
@Adamtaranto Adamtaranto self-assigned this Nov 8, 2023
@Adamtaranto Adamtaranto modified the milestone: v0.0.5 release Nov 12, 2023
@Adamtaranto Adamtaranto linked a pull request Feb 2, 2024 that will close this issue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant