Back to Search
Start Over
INFERENCE OF EDGE REPLACEMENT GRAPH GRAMMARS.
- Source :
- International Journal on Artificial Intelligence Tools; Jun2008, Vol. 17 Issue 3, p539-554, 16p, 9 Diagrams, 1 Graph
- Publication Year :
- 2008
-
Abstract
- We describe an algorithm and experiments for inference of edge replacement graph grammars. This method generates candidate recursive graph grammar productions based on isomorphic subgraphs which overlap by two nodes. If there is no edge between the two overlapping nodes, the method generates a recursive graph grammar production with a virtual edge. We guide the search for the graph grammar based on the size of the grammar and the portion of the graph described by the grammar. We show experiments where we generate graphs from known graph grammars, use our method to infer the grammar from the generated graphs, and then measure the error between the original and inferred grammars. Experiments show that the method performs well on several types of grammars, and specifically that error decreases with increased numbers of unique labels in the graph. [ABSTRACT FROM AUTHOR]
- Subjects :
- GRAPH theory
ALGORITHMS
COMBINATORICS
MEASUREMENT errors
MATHEMATICAL analysis
Subjects
Details
- Language :
- English
- ISSN :
- 02182130
- Volume :
- 17
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- International Journal on Artificial Intelligence Tools
- Publication Type :
- Academic Journal
- Accession number :
- 32757890
- Full Text :
- https://doi.org/10.1142/S0218213008004047