期刊
KNOWLEDGE-BASED SYSTEMS
卷 157, 期 -, 页码 81-97出版社
ELSEVIER
DOI: 10.1016/j.knosys.2018.05.026
关键词
Social network; Overlapping community; Community evolution; Topology potential field
资金
- Fundamental Research Funds for the Central Universities [2017XKQY081]
Overlapping community detection, dynamic community identification and community evolution analysis are the three important problems for social network analysis. It is a challenging task to simultaneously address all these three problems with one single method, thus most traditional studies focus on only one or two of them. This paper proposes a novel Dynamic Overlapping Community Evolution Tracking (DOCET) method to solve the three problems simultaneously with one single model, i.e. topology potential field. Specifically, the proposed DOCET method first detects the initial overlapping community structure based on node location analysis in the peak-valley structure of the topology potential field; then it incrementally updates the dynamic community structure based on influence scope analysis in the topology potential field; finally it tracks community evolution events based on the variation of core nodes in the topology potential field. Experiment results on both synthetic and real-world networks show that our proposed method achieves remarkable performance over the existing state-of-the-art methods. It can both accurately partition dynamic overlapping social networks and efficiently track all kinds of community evolution events.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据