# Catalogue of Artificial Intelligence Techniques

View Maths as: Images | MathML

## 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.

### References:

- Levinson, R.A.,
*Self-organising retrieval system for graphs*Proceedings of the AAAI (1984), 203--206.

### Comments:

No comments.