Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

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.



Add Comment

No comments.