The analysis of communities and their evolutionary behaviors in dynamic social networks is a challenging topic. Although a lot of work on this topic is emerging, there are few methods which can reveal and track meaningful communities over time efficiently. In this paper, an approach of social community evolution based on gravitational relationship and community structure in a dynamic social network is proposed. Our proposed method that concentrates on both community structure and micro-blog content can be used to reveal and track the process of community evolution. First, we set up the undirected dynamic network in the original snapshot. Second, communities are initialized by constructing the basic nodes, and the other nodes can be iteratively searched and divided into corresponding communities. Third, we analyze community evolution and propose DCVIE algorithm to extract community evolution behavior. Finally, The experimental results show that the proposed method performs well on detecting communities as well as tracking communities evolution in dynamic social networks.
CuzzocreaA.FolinoF. and PizzutiC., DynamicNet: an effective and efficient algorithm for supporting community evolution detection in time-evolving information networks,Proceedings of the 17th International Database Engineering and Applications Symposium, ACM, 2013, 148–153.
2.
GuoC.WangJ. and ZhangZ., Evolutionary community structure discovery in dynamic weighted networks,Physica A: Statistical Mechanics and its Applications413 (2014), 565–576.
3.
ChakrabartiD.KumarR. and TomkinsA., Evolutionary clustering,Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (2006), 554–560.
4.
DuanD. et al., Community mining on dynamic weighted directed graphs,Proceedings of the 1st ACM international workshop on Complex networks meet information and knowledge management (2009), 11–18.
5.
YinG. et al., An approach of community evolution based on gravitational relationship refactoring in dynamic networks,Physics Letters A381.16 (2017), 1349–1355.
6.
MaH.S. and HuangJ.W., Cut: community update and tracking in dynamic social networks,Proceedings of the 7th Workshop on Social Network Mining and Analysis (2013), 6.
7.
SunJ. et al., Graphscope: parameter-free mining of large time-evolving graphs, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (2007), 687–696.
8.
ZhuJ. et al., A reconstructed event-based framework for analyzing community evolution,Big Data Analysis (2016), 1–4.
9.
GirvanM. and NewmanM.E., Community structure in social and biological networks,Proceedings of the national academy of sciences99 (2002), 7821–7826.
10.
KimM.S. and HanJ., A particle-and-density based evolutionary clustering method for dynamic networks,Proceedings of the VLDB Endowment2 (2009), 622–633.
11.
TakaffoliM. et al., Tracking changes in dynamic information networks,Computational Aspects of Social Networks (CASoN), 2011 International Conference on (2011), 94–101.
12.
NewmanM.E. and GirvanM., Finding and evaluating community structure in networks,Physical Review E69 (2004), pp. 026113.
13.
NguyenN.P. et al., Overlapping communities in dynamic networks: their detection and mobile applications,Proceedings of the 17th annual international conference on Mobile computing and networking, ACM, 2011.
14.
NguyenN.P. et al., Adaptive algorithms for detecting community structure in dynamic social networks,INFOCOM, 2011 Proceedings IEEE, IEEE, 2011.
15.
İlhanN. and ÖğüdücüS.G., Feature identification for predicting community evolution in dynamic social networks,Engineering Applications of Artificial Intelligence55 (2016), 202–218.
16.
SarkarP. and MooreA.W., Dynamic social network analysis using latent space models,ACM SIGKDD Explorations Newsletter7 (2005), 31–40.
17.
CazabetR. and AmblardF., Simulate to detect: a multi-agent system for community detection,Web Intelligence and Intelligent Agent Technology2 (2011), 402–408.
18.
KumarR.NovakJ. and TomkinsA., Structure and evolution of online social networks,Link mining: models, algorithms, and applications, Springer New York, 2010, 337–357.
19.
BlondelV.D. et al., Fast unfolding of communities in large networks,Journal of Statistical Mechanics: Theory and Experiment2008 (2008), P10008.
20.
GaoW.LuoW. and BuC., Evolutionary community discovery in dynamic networks based on leader nodes,2016 International Conference on Big Data and Smart Computing (2016), 53–60.
21.
ZhongW. et al., The evolution of communities in the international oil trade network,Physica A: Statistical Mechanics and its Applications413 (2014), 42–52.
22.
YuX.YangJ. and XieZ.Q., A semantic overlapping community detection algorithm based on field sampling,Expert Systems with Applications42 (2015), 366–375.
23.
ZhouX. et al., Multiobjective biogeography based optimization algorithm with decomposition for community detection in dynamic networks,Physica A: Statistical Mechanics and its Applications436 (2015), 430–442.
24.
ChiY. et al., Evolutionary spectral clustering by incorporating temporal smoothness,Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (2007), 153–162.
25.
HuY.YangB. and LvC., A local dynamic method for tracking communities and their evolution in dynamic networks,Knowledge-Based Systems110 (2016), 176–190.
26.
LinY.R. et al., Facetnet: a framework for analyzing communities and their evolutions in dynamic networks,Proceedings of the 17th international conference on World Wide Web58 (2008), 685–694.
27.
XinY.XieZ.Q. and YangJ., The adaptive dynamic community detection algorithm based on the non-homogeneous random walking,Physica A: Statistical Mechanics and its Applications450 (2016), 241–252.
28.
XinY.XieZ.Q. and YangJ., An adaptive random walk sampling method on dynamic community detection,Expert Systems With Applications58 (2016), 10–19.
29.
XinY. et al., An overlapping semantic community detection algorithm base on the ARTs multiple sampling models,Expert Systems with Applications42 (2015), 3420–3432.
30.
ZhangY. et al., Parallel community detection on large networks with propinquity dynamics,Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining (2009), 997–1006.
31.
ChenZ. et al., Detecting and tracking community dynamics in evolutionary networks,2010 IEEE International Conference on Data Mining Workshops (2010), 318–327.
