Dynamic Detection of Communities and Their Evolutions in Temporal Social Networks

Yaowei Huang, Jinghuan Shang, Bill Y. Lin, Luoyi Fu, Xinbing Wang

Abstract

In this paper, we propose a novel community detection model, which explores the dynamic community evolutions in temporal social networks by modeling temporal affiliation strength between users and communities. Instead of transforming dynamic networks into static networks, our model utilizes normal distribution to estimate the change of affiliation strength more concisely and comprehensively. Extensive quantitative and qualitative evaluation on large social network datasets shows that our model achieves improvements in terms of prediction accuracy and reveals distinctive insight about evolutions of temporal social networks.
BibTeX
@inproceedings{huang2018dynamic,
  author = {Yaowei Huang and Jinghuan Shang and Bill Y. Lin and Luoyi Fu and Xinbing Wang},
  title = {{Dynamic Detection of Communities and Their Evolutions in Temporal Social Networks}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2018},
  doi = {10.1609/aaai.v32i1.12128},
}
Figure