Abstract
This paper presents an adaptive approach based on chicken swarm optimization algorithm (ACSO) for community detection problem in complex social networks. The proposed approach is able to define dynamically the number of communities for complex social network. The basic chicken swarm algorithm by its nature is continuous which can’t fit for community detection domain so it needs to be redesigned as a discrete chicken swarm for a better exploration of the search space. Locus-based adjacency scheme is used for encoding and decoding tasks while NMI and Modularity are used as an objective function.
The proposed approach is executed over four popular cited benchmarks data sets with different size of small, medium and large scale data sets such as Zachary karate club, Bottlenose dolphin, American college football and Facebook. Experimental results are measured with quality measures such as NMI, Modularity and Ground truth. ACSO’s results are compared with eight well-known community detection algorithms such as A discrete BAT, Artificial fish swarm, Infomap, Fast Greedy, label propagation, Walktrap, Multilevel and A discrete Krill herd Algorithm. ACSO has achieved high accuracy and quality results for community detection and community structure for complex social networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Narayanan, S., Venkataramanan, N., Sun, E.: Automatically generating nodes and edges in an integrated social graph, May 22 2012. US Patent 8,185,558
Scott, J.: Social Network Analysis. Sage, London (2012)
Papadopoulos, S., Kompatsiaris, Y., Vakali, A., Spyridonos, P.: Community detection in social media. J. Data Min. Knowl. Discov. 24(3), 515–554 (2012). Springer
Zhao, Z., Feng, S., Wang, Q., Huang, J.Z., Williams, G.J., Fan, J.: Topic oriented community detection through social objects and link analysis in social networks. J. Knowl. Based Syst. 26, 164–173 (2012). Elsevier
Malliaros, F.D., Vazirgiannis, M.: Clustering and community detection in directed networks: A survey. J. Phys. Rep. 533(4), 95–142 (2013). Elsevier
Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: The state-of-the-art and comparative study. J. ACM Comput. Surv. (CSUR) 45(4), 43 (2013)
Yang, X.-S., Cui, Z., Xiao, R., Gandomi, A.H., Karamanoglu, M.: Swarm Intelligence and Bio-inspired Computation: Theory and Applications. Newnes, Oxford (2013)
Hassan, E.A., Hafez, A.I., Hassanien, A.E., Fahmy, A.A.: A discrete bat algorithm for the community detection problem. In: Onieva, E., Santos, I., Osaba, E., Quintián, H., Corchado, E. (eds.) HAIS 2015. LNCS (LNAI), vol. 9121, pp. 188–199. Springer, Heidelberg (2015). doi:10.1007/978-3-319-19644-2_16
Hassan, E.A., Hafez, A.I., Hassanien, A.E., Fahmy, A.A.: Community detection algorithm based on artificial fish swarm optimization. In: Filev, D., Jabłkowski, J., Kacprzyk, J., Krawczak, M., Popchev, I., Rutkowski, L., Sgurev, V., Sotirova, E., Szynkarczyk, P., Zadrozny, S. (eds.) Intelligent Systems’2014. AISC, vol. 323, pp. 509–521. Springer, Heidelberg (2015). doi:10.1007/978-3-319-11310-4_44
Ahmed, K., Hafez, A.I., Hassanien, A.E.: A discrete krill herd optimization algorithm for community detection. In: 2015 11th International Computer Engineering Conference (ICENCO), pp. 297–302. IEEE (2015)
Steinhaeuser, K., Chawla, N.V.: Identifying and evaluating community structure in complex networks. J. Pattern Recogn. Lett. 31(5), 413–421 (2010). Elsevier
Amelio, A., Pizzuti, C.: Is normalized mutual information a fair measure for comparing community detection methods? In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, pp. 1584–1585. ACM (2015)
Meng, X., Liu, Y., Gao, X., Zhang, H.: A new bio-inspired algorithm: chicken swarm optimization. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) ICSI 2014. LNCS, vol. 8794, pp. 86–94. Springer, Heidelberg (2014). doi:10.1007/978-3-319-11857-4_10
Dinghui, W., Kong, F., Gao, W., Shen, Y., Ji, Z.: Improved chicken swarm optimization. In: 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), pp. 681–686. IEEE (2015)
Gandomi, A.H., Alavi, A.H.: Krill herd: a new bio-inspired optimization algorithm. J. Commun. Nonlinear Sci. Numer. Simul. 17(12), 4831–4845 (2012). Elsevier
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977). JSTOR
Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. J. Behav. Ecol. Sociobiol. 54(4), 396–405 (2003). Springer
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. J. Natl. Acad. Sci. 99(12), 7821–7826 (2002)
Leskovec, J., Krevl, A.: SNAP Datasets: Stanford large network dataset collection, June 2014. http://snap.stanford.edu/data
Orman, G.K., Labatut, V., Cherifi, H.: Qualitative comparison of community detection algorithms. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds.) DICTAP 2011. CCIS, vol. 167, pp. 265–279. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22027-2_23
Gregory, S.: Finding overlapping communities in networks by label propagation. J. New Phys. 12(10), 103018 (2010). IOP Publishing
Noack, A., Rotta, R.: Multi-level algorithms for modularity clustering. In: Vahrenhold, J. (ed.) SEA 2009. LNCS, vol. 5526, pp. 257–268. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02011-7_24
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ahmed, K., Hassanien, A.E., Ezzat, E., Tsai, PW. (2017). An Adaptive Approach for Community Detection Based on Chicken Swarm Optimization Algorithm. In: Pan, JS., Lin, JW., Wang, CH., Jiang, X. (eds) Genetic and Evolutionary Computing. ICGEC 2016. Advances in Intelligent Systems and Computing, vol 536. Springer, Cham. https://doi.org/10.1007/978-3-319-48490-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-48490-7_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48489-1
Online ISBN: 978-3-319-48490-7
eBook Packages: EngineeringEngineering (R0)