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

Identify cyclic frayed ropes? #242

Open
fedarko opened this issue Apr 11, 2023 · 0 comments · May be fixed by #244
Open

Identify cyclic frayed ropes? #242

fedarko opened this issue Apr 11, 2023 · 0 comments · May be fixed by #244
Labels
hierarchical decomposition it took me a year to implement this so it had better be useful .___. lowpriorityfeature

Comments

@fedarko
Copy link
Member

fedarko commented Apr 11, 2023

If we allow cyclic bubbles (#241), then I guess we should also allow cyclic frayed ropes for the sake of consistency? I don't think this will mess with "interpretation" of the frayed rope pattern, since the structure still converges then diverges (see Miller et al. 2010).

Allowing this should be fairly simple, since it's just a matter of removing an explicit check I added in (shown below):

    for n in ending_node_ids:
        # Check for extraneous incoming edges
        if len(g.pred[n]) != 1:
            return ValidationResults()
        for o in list(g.adj[n].keys()):
            # We know now that all of the ending nodes only have one
            # incoming node, but we don't know that about the starting
            # nodes. Make sure that this frayed rope isn't cyclical.
            if o in starting_node_ids:
                return ValidationResults()

Update: extra motivation to leave this in (and something to look for once it's merged in): there are some obvious frayed ropes that aren't tagged currently because of cyclic edges like this - for example in the august1 srs049959 graph:

image

Unless I'm missing something, I think this update should allow these ropes to be tagged.

@fedarko fedarko added lowpriorityfeature hierarchical decomposition it took me a year to implement this so it had better be useful .___. labels Apr 11, 2023
fedarko added a commit to fedarko/MetagenomeScope-1 that referenced this issue Apr 12, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
hierarchical decomposition it took me a year to implement this so it had better be useful .___. lowpriorityfeature
Projects
None yet
1 participant