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

Freeze and Treeify operations #16

Closed
goodmami opened this issue Jun 8, 2017 · 0 comments
Closed

Freeze and Treeify operations #16

goodmami opened this issue Jun 8, 2017 · 0 comments
Milestone

Comments

@goodmami
Copy link
Owner

goodmami commented Jun 8, 2017

Some functions one may want to apply to the graphs work better when the graph can be treated like a tree (e.g. for branch pruning or reliable traversals), so some functions to "freeze" the graph or to reduce it to a tree could be useful. There may be several levels to this:

  1. fix edge orientations (e.g. (a :ARG1 b) vs (b :ARG1-of a))
  2. fix node relation ordering (e.g. (a :ARG1 b :ARG2 c) vs (a :ARG2 c :ARG1 b))
  3. sever reentrancies (e.g. (a :ARG1 (b / abc) :ARG2 b) vs (a :ARG1 (b / abc) :ARG2 (b2 / abc)))
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

No branches or pull requests

1 participant