What algorithms exist for this hypergraph data structure?
This is very minimal, but it hints at a type of ontology structure and software system I want to develop. Does it remind you of any known, studied data structures and algorithms?
The key thing is this allows reification. You can add two things, link them, and that linked unit acts as a thing. You can link it to other things. Every link is a hyperedge. Every hyperedge is a node. It’s basically a subset of a set of elements closed under pairing.
One would want to develop more useful algorithms, at this point.
For starters:
- An algorithm that checks that every element in every linked pair is present in the set.
- An algorithm that finds all the elements linked with the same element.
- An algorithm that combines every element linked to an element into a single element linked to that element.
The latter is partially a way to establish “definitions as extensions”: if we associate “animal” with “duck”, “animal” with “lion”, etc., we can merge all the animals into a single set of animals, and link it to the word “animal”.
Do you recognize this exact structure? Know any papers on it?
The key thing is this allows reification. You can add two things, link them, and that linked unit acts as a thing. You can link it to other things. Every link is a hyperedge. Every hyperedge is a node. It’s basically a subset of a set of elements closed under pairing.
One would want to develop more useful algorithms, at this point.
For starters:
- An algorithm that checks that every element in every linked pair is present in the set.
- An algorithm that finds all the elements linked with the same element.
- An algorithm that combines every element linked to an element into a single element linked to that element.
The latter is partially a way to establish “definitions as extensions”: if we associate “animal” with “duck”, “animal” with “lion”, etc., we can merge all the animals into a single set of animals, and link it to the word “animal”.
Do you recognize this exact structure? Know any papers on it?
Apache TinkerPop is an open source graph computing framework and the home of the Gremlin graph query language.
1,376Members
Resources
Similar Threads
Was this page helpful?
