19/10/2020

Seasonal-periodic subgraph mining in temporal networks

Qianzhen Zhang, Deke Guo, Xiang Zhao, Xinyi Li, Xi Wang

Keywords: temporal graph, subgraph mining, seasonal-periodic pattern

Abstract: emphSeasonal periodicity is a frequent phenomenon for social interactions in temporal networks. A key property of this behavior is that it exhibits periodicity for multiple particular periods in temporal networks. Mining such seasonal-periodic patterns is significant since it can indicate interesting relationships between the individuals involved in the interactions. Unfortunately, most previous studies for periodic pattern mining ignore the seasonal feature. This motivates us to explore mining seasonal-periodic subgraphs, and the investigation presents a novel model, called maximal σ-periodic \o{}mega-seasonal k-subgraph. It represents a subgraph with size larger than k and that appears at least σ times periodically in at least \o{}mega particular periods on the temporal graph. Since seasonal-periodic patterns do not satisfy the anti-monotonic property, we propose a weak version of support measure with an anti-monotonic property to reduce the search space efficiently. Then, we present an effective mining algorithm to seek all maximal σ-periodic \o{}mega-seasonal k-subgraphs. Experimental results on real-life datasets show the effectiveness and efficiency of our approach.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3340531.3412091#sec-supp
(Link will open in new window)
 0
 0
 0
 0
This is an embedded video. Talk and the respective paper are published at CIKM 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd

Similar Papers