Other formats:
BibTeX
LaTeX
RIS
@inproceedings{1318710,
author = {Vaculík, Karel},
address = {Praha},
booktitle = {Proceedings ITAT 2015: Information Technologies - Applications and Theory},
edition = {1. vydání},
editor = {Jakub Yaghob},
keywords = {graph mining; data mining; dynamic graphs; rule mining; frequent patterns; prediction},
howpublished = {elektronická verze "online"},
language = {eng},
location = {Praha},
isbn = {978-1-5151-2065-0},
pages = {51-58},
publisher = {CEUR-WS.org},
title = {A Versatile Algorithm for Predictive Graph Rule Mining},
year = {2015}
}
TY - JOUR
ID - 1318710
AU - Vaculík, Karel
PY - 2015
TI - A Versatile Algorithm for Predictive Graph Rule Mining
PB - CEUR-WS.org
CY - Praha
SN - 9781515120650
KW - graph mining
KW - data mining
KW - dynamic graphs
KW - rule mining
KW - frequent patterns
KW - prediction
N2 - 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.
ER -
VACULÍK, Karel. A Versatile Algorithm for Predictive Graph Rule Mining. Online. In Jakub Yaghob. \textit{Proceedings ITAT 2015: Information Technologies - Applications and Theory}. 1. vydání. Praha: CEUR-WS.org, 2015, p.~51-58. ISBN~978-1-5151-2065-0.
|
