Catalogue of Artificial Intelligence Techniques
Universal Graph Representation
Categories: Knowledge Representation
Author(s): Mohan Ahuja
A method of storing and organising a database of graphs that reduces some expensive (exponential) operations to less expensive (linear) set operations. The universal graph is a graph that is a single `super' graph that contains all the graphs in the database as subgraphs. These subgraphs can be referenced as subsets of nodes in the universal graph. It is applicable to many applications requiring graph representation such as a Semantic Networks, chemical structures, networks, etc.
- Levinson, R.A., Self-organising retrieval system for graphs Proceedings of the AAAI (1984), 203--206.