Abstract
Human relationships have led to complex communication networks among different individuals in a society. As the nature of relationship is change, these networks will change over the time too which makes them dynamic networks including several consecutive snapshots. Nowadays, the pervasiveness of electronic communication networks, so called Social Networks, has facilitated obtaining this valuable communication information and highlighted as one of the most interesting researchers in the field of data mining, called social network mining. One of the most challenging issues in the field of social network mining is community detection. It means to detect hidden communities in a social network based on the available information. This study proposes an appropriate solution to find and track communities in a dynamic social network based on the local information. Our approach tries to detect communities by finding initial kernels and maintaining them in the next snapshots. Using well-known datasets, the investigation and comparison of the proposed method with some state-of-the-art approaches indicates that the performance and computation complexity of our method is promising and can outperform its competitors.
Similar content being viewed by others
References
Newman ME (2004) Detecting community structure in networks. Eur Phys J B 38(2):321–330
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174
Aggarwal C, Subbian K (2014) Evolutionary network analysis: a survey. ACM Computing Surveys (CSUR) 47(1):10
Spiliopoulou M (2011) Evolution in social networks: a survey. In: Social network data analytics. Springer, pp 149–175
Zhang J (2010) A survey on streaming algorithms for massive graphs. In: Managing and mining graph data. Springer, pp 393–420
Takaffoli M, Rabbany R, Zaïane OR (2013) Incremental local community identification in dynamic social networks. In: Proceedings of the 2013 IEEE/ACM international conference on advances in social networks analysis and mining. ACM, pp 90–94
Huang Z, Lin DK (2009) The time-series link prediction problem with applications in communication surveillance. INFORMS J Comput 21(2):286–303
Aggarwal CC, Li N (2011) On node classification in dynamic content-based networks. In: SDM. SIAM, pp 355–366
Greene D, Doyle D, Cunningham P (2010) Tracking the evolution of communities in dynamic social networks. In: 2010 international conference on Advances in Social Networks Analysis and Mining (ASONAM). IEEE, pp 176–83
Samie ME, Hamzeh A (2017) Community detection in dynamic social networks: A local evolutionary approach. J Inf Sci 43(5): 615–634
He J, Chen D (2015) A fast algorithm for community detection in temporal network. Physica A: Stat Mech Appl 429:87–94
Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 2008(10):P10008
Chen J, Zaiane OR, Goebel R (2009) Detecting communities in large networks by iterative local expansion. In: 2009 International Conference on Computational Aspects of Social Networks, CASON’09. IEEE, pp 105–112
Sun H, Huang J, Zhang X, Liu J, Wang D, Liu H, Zou J, Song Q (2014) Incorder: incremental density-based community detection in dynamic networks. Knowl-Based Syst 72:1–12
Nguyen NP, Dinh TN, Shen Y, Thai MT (2014) Dynamic social community detection and its applications. PloS one 9(4):e91431
Derényi I, Palla G, Vicsek T (2005) Clique percolation in random networks. Phys Rev Lett 94 (16):160202
Khorasgani RR, Chen J, Zaïane OR (2010) Top leaders community detection approach in information networks. In: 4th SNA-KDD Workshop on Social Network Mining and Analysis
Tabarzad MA, Hamzeh A (2016) A heuristic local community detection method (HLCD). Appl Intell 46 (1):62–78
Klimt B, Yang Y (2004) Introducing the enron corpus. In: CEAS
Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in facebook. In: Proceedings of the 2nd ACM workshop on online social networks. ACM, pp 37–42
Gehrke J, Ginsparg P, Kleinberg J (2003) Overview of the 2003 KDD cup. ACM SIGKDD Explorations Newsletter 5(2):149–151
Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tabarzad, M.A., Hamzeh, A. Incremental community miner for dynamic networks. Appl Intell 48, 3372–3393 (2018). https://doi.org/10.1007/s10489-017-1134-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-017-1134-6