Inferring Graph Grammars by Detecting Overlap in Frequent Subgraphs
By: Jacek Kukluk, Lawrence Holder and Diane Cook
Open Access
|Jun 2008References
- Ates K., Kukluk J., Holder L., Cook D. and Zhang K. (2006). Graph grammar induction on structural data for visual programming,, pp. 232-242.
- Chomsky N. (1956). Three models of language,2(3): 113-24.
- Cook D. and Holder L. (1994). Substructure discovery using minimum description length and background knowledge,1: 231-255.
- Cook D. and Holder L. (2000). Graph-based data mining,15(2): 32-41.
- Jeltsch E. and Kreowski H. (1990). Grammatical inference based on hyperedge replacement. Graph-Grammars,532: 461-474.
- Jonyer I., Holder L. and Cook C. (2002). Concept formation using graph grammars,, pp. 71-79.
- Jonyer I., Holder L. and Cook D. (2004). MDL-based contextfree graph grammar induction and applications,, 13(1): 65-79.
- Kanehisa M., Goto S., Hattori M., Aoki-Kinoshita K.F., Itoh M., Kawashima S., Katayama T., Araki M. and Hirakawa M. (2006). From genomics to chemical genomics: New developments in KEGG,34: D354-357.
- Kukluk J., Holder L. and Cook D. (2006). Inference of node replacement recursive graph grammars,, Washington, USA, pp. 544-548.
- Kukluk J., Hun You C., Holder L. and Cook D. (2007). Learning node replacement graph grammars in metabolic pathways,, pp. 44-50.
- Kuramochi M. and Karypis G. (2001). Frequent subgraph discovery,, San Jose, CA, USA, pp. 313-320.
- Neidle S. (Ed.) (1999)., Oxford, Oxford University Press.
- Nevill-Manning G. and Witten H. (1997). Identifying hierarchical structure in sequences: A linear-time algorithm,, 7: 67-82.
- Phan A., Kuryavyi V., Ma J., Faure A., Andreola M. and Patel D. (2005). An interlocked dimeric parallel-stranded DNA quadruplex: A potent inhibitor of HIV-1 integrase,102(3): 634-639.
- Oates T., Doshi S. and Huang F. (2003). Estimating maximum likelihood parameters for stochastic context-free graph grammars,2835: 281-298.
- Rissanen J. (1989).World Scientific Company.
- Yan X. and Han J., gSpan (2002): Graph-based substructure pattern mining,, pp. 721-724.
Language: English
Page range: 241 - 250
Published on: Jun 16, 2008
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Related subjects:
© 2008 Jacek Kukluk, Lawrence Holder, Diane Cook, published by University of Zielona Góra
This work is licensed under the Creative Commons License.