A Versatile Algorithm for Predictive Graph Rule Mining

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F15%3A00084898" target="_blank" >RIV/00216224:14330/15:00084898 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
A Versatile Algorithm for Predictive Graph Rule Mining
Original language description
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.
Czech name
—
Czech description
—

Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings ITAT 2015: Information Technologies - Applications and Theory
ISBN
9781515120650
ISSN
1613-0073
e-ISSN
—
Number of pages
8
Pages from-to
51-58
Publisher name
CEUR-WS.org
Place of publication
Praha
Event location
Slovenský Raj, Slovakia
Event date
Jan 1, 2015
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)