Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 272 obiektów cyfrowych
Obiekt
Tytuł: Inferring graph grammars by detecting overlap in frequent subgraphs
Współtwórca:
Kasiński, Andrzej - ed. ; Ponulak, Filip - ed.
Podtytuł:
Tytuł publikacji grupowej:
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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 18, number 2 (2008) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2008)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
5 kwi 2024
Liczba wyświetleń treści obiektu:
140
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/88474
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Inferring graph grammars by detecting overlap in frequent subgraphs | 14 lip 2025 |
Obiekty Podobne
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.
