Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Inferring graph grammars by detecting overlap in frequent subgraphs
Contributor:
Kasiński, Andrzej - ed. ; Ponulak, Filip - ed.
Subtitle:
Group publication title:
Abstract:
In this paper we study the inference of node and edge replacement graph grammars. We search for frequent subgraphs and then check for an overlap among the instances of the subgraphs in the input graph. If the subgraphs overlap by one node, we propose a node replacement graph grammar production. If the subgraphs overlap by two nodes or two nodes and an edge, we propose an edge replacement graph grammar production. ; We can also infer a hierarchy of productions by compressing portions of a graph described by a production and then inferring new productions on the compressed graph. We validate the approach in experiments where we generate graphs from known grammars and measure how well the approach infers the original grammar from the generated graph. We show graph grammars found in biological molecules, biological networks, and analyze learning curves of the algorithm.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 18, number 2 (2008) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2008)
Last modified:
Jul 14, 2025
In our library since:
Apr 5, 2024
Number of object content hits:
140
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/88474
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18, number 1 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18, number 2 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18, number 3 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18, number 4 (2008)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Inferring graph grammars by detecting overlap in frequent subgraphs | Jul 14, 2025 |
Objects Similar
Kudělka, Miloš Zehnalová, Šárka Horák, Zdeněk Krömer, Pavel Snášel, Václav Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Gurgul, Piotr Jopek, Konrad Pingali, Keshav Paszyńska, Anna Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
