Inference of Node Replacement Recursive Graph Grammars
作者： Lawrence B. Holder , Jacek P. Kukluk , Diane J. Cook
DOI:
关键词: Line graph 、 Algorithm 、 Mathematics 、 Theoretical computer science 、 Null graph 、 Graph property 、 Directed graph 、 Butterfly graph 、 Simplex graph 、 Complement graph 、 Voltage graph
摘要: In this paper we describe an approach to learning node replacement graph grammars. This is based on previous research in frequent isomorphic subgraphs discovery. We extend the search for by checking overlap among instances of input graph. If one propose a grammar production. also can infer hierarchy productions compressing portions described production and then new compressed validate experiments where generate graphs from known grammars measure how well our system infers original generated briefly discuss other inference systems indicating that study extends classes learnable
wsu.edu 参考文章(22)
Ronald Cedric Read, Robin James Wilson, An Atlas of Graphs ,(1999)
Eric Jeltsch, Hans-Jörg Kreowski, Grammatical Inference Based on Hyperedge Replacement international workshop on graph grammars and their application to computer science. pp. 461- 474 ,(1990) , 10.1007/BFB0017406
Tim Oates, Shailesh Doshi, Fang Huang, Estimating Maximum Likelihood Parameters for Stochastic Context-Free Graph Grammars inductive logic programming. pp. 281- 298 ,(2003) , 10.1007/978-3-540-39917-9_19
Dieter Gernert, Graph grammars as an analytical tool in physics and biology. BioSystems. ,vol. 43, pp. 179- 187 ,(1997) , 10.1016/S0303-2647(97)00037-3
H Bunke, G Allermann, Inexact graph matching for structural pattern recognition Pattern Recognition Letters. ,vol. 1, pp. 245- 253 ,(1983) , 10.1016/0167-8655(83)90033-8
Herbert Schumann, Birgit C. Wassermann, Stefan Schutte, Janna Velder, Yilmaz Aksu, Werner Krause, Bernd Radüchel, Synthesis and Characterization of Water-Soluble Tin-Based Metallodendrimers Organometallics. ,vol. 22, pp. 2034- 2041 ,(2003) , 10.1021/OM021011Z
Werner Uhl, Anna-Christina Fick, Thomas Spies, Gertraud Geiseler, Klaus Harms, Gallium‒Gallium Bonds as Key Building Blocks for the Formation of Large Organometallic Macrocycles, on the Way to a Mesoporous Molecule Organometallics. ,vol. 23, pp. 72- 75 ,(2004) , 10.1021/OM0306170
Changwook Kim, A hierarchy of eNCE families of graph languages Theoretical Computer Science. ,vol. 186, pp. 157- 169 ,(1997) , 10.1016/S0304-3975(97)86542-5
Afang Zhang, Bin Zhang, Eva Wächtersbach, Manfred Schmidt, A. Dieter Schlüter, Efficient synthesis of high molar mass, first- to fourth-generation distributed dendronized polymers by the macromonomer approach. Chemistry: A European Journal. ,vol. 9, pp. 6083- 6092 ,(2003) , 10.1002/CHEM.200305142
ISTVAN JONYER, LAWRENCE B. HOLDER, DIANE J. COOK, MDL-BASED CONTEXT-FREE GRAPH GRAMMAR INDUCTION AND APPLICATIONS International Journal on Artificial Intelligence Tools. ,vol. 13, pp. 65- 79 ,(2004) , 10.1142/S0218213004001429