WalDis: Mining Discriminative Patterns within Dynamic Graphs
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F18%3A00103236" target="_blank" >RIV/00216224:14330/18:00103236 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1145/3216122.3216172" target="_blank" >http://dx.doi.org/10.1145/3216122.3216172</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/3216122.3216172" target="_blank" >10.1145/3216122.3216172</a>
Alternative languages
Result language
angličtina
Original language name
WalDis: Mining Discriminative Patterns within Dynamic Graphs
Original language description
Real-world networks typically evolve through time, which means there are various events occurring, such as edge additions or attribute changes. In order to understand the events, one must be able to discriminate between different events. Existing approaches typically discriminate whole graphs, which are, in addition, mostly static. We propose a new algorithm WalDis for mining discriminate patterns of events in dynamic graphs. This algorithm uses sampling by random walks and greedy approaches in order to keep the performance high. Furthermore, it does not require the time to be discretized as other algorithms commonly do. We have evaluated the algorithm on three real-world graph datasets.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
IDEAS '18 Proceedings of the 22nd International Database Engineering & Applications Symposium
ISBN
9781450365277
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
95-102
Publisher name
ACM New York
Place of publication
NY, USA
Event location
Villa San Giovanni, Italy
Event date
Jan 1, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—