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

Control optimization #80

Open
jcrozum opened this issue Nov 17, 2023 · 2 comments
Open

Control optimization #80

jcrozum opened this issue Nov 17, 2023 · 2 comments

Comments

@jcrozum
Copy link
Owner

jcrozum commented Nov 17, 2023

The control algorithm can be improved slightly.

  1. A path can be ended early if all descendants of a node that have attractors correspond to subspaces of the target subspace.
  2. We may as well have the user pass in a succession diagram object only because it stores the rules inside. Right now, we have two copies of the rules being used.

Point 1 requires knowing what attractors are reachable from each SD node, so it's only viable if we pass in an SD that already has all the attractors identified.

@kyuhyongpark
Copy link
Collaborator

I wonder if point 1 requires the SD to be fully expanded (bfs or dfs) or not. @daemontus would the attractor seed expansion method ensure that every SD node has at least a single path to each of the attractors it can reach? I think this is not the case for at least the minimal trapspace guided expansion (ignoring motif avoidant attractors), since it stops expanding to minimal trapspaces that already has a single path.

@daemontus
Copy link
Collaborator

I believe that point (1) does not require full expansion, but it depends on the NFVS results: If the NFVS method confirms that all attractor candidates are in the target subspace, we can end the path. Hence we don't even have to compute all attractors in the subspaces, we just need to rule out or confirm any candidates that are outside of the target subspace?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants