| Identifikační kód | RIV/00216224:14330/15:00084898 |
|---|
| Název v anglickém jazyce | A Versatile Algorithm for Predictive Graph Rule Mining |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2015 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 1 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Karel Vaculík (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1415417) |
|---|
| Popis výsledku v anglickém jazyce | Pattern mining in dynamic graphs has received a lot of attention in recent years. However, proposed methods are typically limited to specific classes of patterns expressing only a specific types of changes. In this paper, we propose a new algorithm, DGRMiner, which is able to mine patterns in the form of graph rules capturing various types of changes, i.e. addition and deletion of vertices and edges, and relabeling of vertices and edges. This algorithm works both with directed and undirected dynamic graphs with multiedges. It is designed both for the single-dynamic-graph and the set-of-dynamic-graphs scenarios. The performance of the algorithm has been evaluated by using two real-world and two synthetic datasets. |
|---|
| Klíčová slova oddělená středníkem | graph mining; data mining; dynamic graphs; rule mining; frequent patterns; prediction |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|