1. Mining Stable Communities in Temporal Networks by Density-Based Clustering
- Author
-
Guoren Wang, Hongchao Qin, Rong-Hua Li, Ye Yuan, Jeffrey Xu Yu, and Xin Huang
- Subjects
Information Systems and Management ,Speedup ,Computer science ,business.industry ,Big data ,computer.software_genre ,Graph (abstract data type) ,Data mining ,Timestamp ,business ,Cluster analysis ,computer ,Density based clustering ,Temporal information ,Information Systems ,Clustering coefficient - Abstract
Community detection is a fundamental task in graph data mining. Most existing studies in contact networks, collaboration networks, and social networks do not utilize the temporal information associated with edges for community detection. In this paper, we study a problem of finding stable communities in a temporal network, where each edge is associated with a timestamp. Our goal is to identify the communities in a temporal network that are stable over time. To efficiently find the stable communities, we develop a new community detection algorithm based on the density-based graph clustering framework. We also propose several carefully-designed pruning techniques to significantly speed up the proposed algorithm. We conduct extensive experiments on four real-life temporal networks to evaluate our algorithm. The results demonstrate the effectiveness and efficiency of the proposed algorithm. more...
- Published
- 2022
- Full Text
- View/download PDF