Dynamic community in online social networks

被引：0
作者：
Wang, Li [1 ,2 ]
Cheng, Xue-Qi [2 ]
机构：
[1] College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan
[2] Institute of Computing Technology, Chinese Academy of Sciences, Beijing
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2015年 / 38卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Abnormal swarm detection; Community evolution; Dynamic community detection; Online social networks; Social computing; Statistical inference;
D O I：
10.3724/SP.J.1016.2015.00219
中图分类号：
学科分类号：
摘要：
It is an important issue in online social networks to detect hidden communities and track their evolution process, which will help understanding the latent topology, predicting its evolution trend, discovering abnormal events and controlling the network. We firstly give the explanation of the relationship between community detection research and community evolution research, and put forward their main challenges. Then we introduce the related research from two different angles, one is dynamic community in homogenous social networks and the other is that in heterogeneous social networks. To clearly state the first area, we introduce the related work by dividing them into 4 classes on the evaluation mechanism: temporal-spatial independent evaluation based, temporal-spatial integrated evaluation based, unified evaluation based and incremental algorithms. An important application is also reviewed that is detection abnormal swarm events. At last some future research topics are given. ©, 2015, Science Press. All right reserved.
引用
收藏
页码：219 / 237
页数：18
相关论文
共 112 条
  • [31] Takaffoli M., Sangi F., Fagnan J., Tracking changes in dynamic information networks, Proceedings of the International Conference on Computational Aspects of Social Networks (CASON), pp. 94-101, (2011)
  • [32] Toyoda M., Kitsuregawa M., Extracting evolution of Web communities from a series of Web archives, Proceedings of the 14th ACM Conference on Hypertext and Hypermedia, pp. 28-37, (2003)
  • [33] Falkowski T., Bartelheimer J., Spiliopoulou M., Mining and visualizing the evolution of subgroups in social networks, Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 52-58, (2006)
  • [34] Wang L., Wang J., Shen H.-W., Cheng X.-Q., Improvement on fast uncovering community algorithm, Chinese Physics B, 22, 10, (2013)
  • [35] Shen H., Cheng X., Cai K., Hu M.-B., Detect overlapping and hierarchical community structure in networks, Physica A, 388, 8, pp. 1706-1712, (2009)
  • [36] Guimera R., Sales-Pardo M., Amaral L., Modularity from fluctuations in random graphs and complex networks, Physical Review E, 70, 2, (2004)
  • [37] Clauset A., Newman M., Moore C., Finding community structure in very large networks, Physical Review E, 70, 6, (2004)
  • [38] Flake G., Lawrence S., Lee Giles C., Coetzee F., Self-organization and identification of Web communities, IEEE Computer, 35, 3, pp. 66-70, (2002)
  • [39] White S., Smyth P., A spectral clustering approach to finding communities in graphs, Proceedings of the 5th SIAM International Conference on Data Mining, pp. 76-84, (2005)
  • [40] Martin R., Carl T., An information-theoretic framework for resolving community structure in complex networks, Proceedings of the National Academy of the Sciences of the United States of America (PNAS), 104, 18, pp. 7327-7331, (2007)
12345678910