We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Temporal Label Walk for Community Detection and Tracking in Temporal Network.
- Authors
Liu, Zheliang; Wang, Hongxia; Cheng, Lizhi; Peng, Wei; Li, Xiang
- Abstract
The problem of temporal community detection is discussed in this paper. Main existing methods are either structure-based or incremental analysis. The difficulty of the former is to select a suitable time window. The latter needs to know the initial structure of networks and the changing of networks should be stable. For most real data sets, these conditions hardly prevail. A streaming method called Temporal Label Walk (TLW) is proposed in this paper, where the aforementioned restrictions are eliminated. Modularity of the snapshots is used to evaluate our method. Experiments reveal the effectiveness of TLW on temporal community detection. Compared with other static methods in real data sets, our method keeps a higher modularity with the increase of window size.
- Subjects
LABELS; TIME-varying networks; COMMUNITIES
- Publication
Applied Sciences (2076-3417), 2019, Vol 9, Issue 15, p3199
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app9153199