Generic placeholder image

Current Chinese Computer Science

Author(s): Amin Rezaeipanah* and Kambiz Ghanat

DOI: 10.2174/2665997201999200407120239

Cite As
An Ensemble of Community Detection in Social Networks Using Clustering of Users Demographic and Topological Information

Page: [12 - 20] Pages: 9

  • * (Excluding Mailing and Handling)

Abstract

Background: One of the great challenges in social network analysis is community detection. Community is a group of users which have high intra connections and sparse inter connections. Community detection or clustering reveals community structure of social networks and hidden relationships among their constituents. Nowadays, many different methods are proposed to detect community structures in social networks from different perspectives, but none of them can be a constant winner. Therefore, an ensemble of different methods can potentially improve the final result.

Methods: In this paper, we present a framework for different methods to be combined for community detection. This method is a combination of genetic algorithms, particle swarm optimization, kmeans clustering and Louvain clustering algorithms. Our method uses topological and demographic information to identify communities and can automatically determine the number of optimal communities.

Results and Conclusion: Quantitative evaluations based on extensive experiments on Ego- Facebook social network dataset reveals that the method presented in this study achieves favorable results, which are quite superior to other relevant algorithms in the literature.

• Discovering relationships between individuals by analyzing social networks.

• Providing identifying communities algorithms based on different clustering methods.

• An ensemble of community detection consisting of GA, PSO, k-means and Louvain clustering.

• The proposed method is better than the TSA method at silhouette and modularity criterion.

Demographic information also relates to the profile of users and their shared tweets.

Keywords: Community detection, social networks, clustering, demographic, topological, algorithms.

Graphical Abstract

[1]
L. Chaudhary, and B. Singh, Community detection using maximizing modularity and similarity measures in social networks.Smart Systems and IoT: Innovations Comp., Springer: Singapore, 2020, pp. 197-206.
[http://dx.doi.org/10.1007/978-981-13-8406-6_20]
[2]
W. Cui, C. Pu, Z. Xu, S. Cai, J. Yang, and A. Michaelson, "Bounded link prediction in very large networks", Physica A, vol. 457, pp. 202-214, 2016.
[http://dx.doi.org/10.1016/j.physa.2016.03.041]
[3]
S. Han, and Y. Xu, "Link Prediction in Microblog Network Using Supervised Learning with Multiple Features", JCP, vol. 11, no. 1, pp. 72-82, 2016.
[http://dx.doi.org/10.17706/jcp.11.1.72-82]
[4]
M.A. Nedioui, A. Moussaoui, and B. Saoud, Detecting communities in social networks based on cliques.Physica A, vol. •••,2020.124100,
[http://dx.doi.org/10.1016/j.physa.2019.124100]
[5]
M. Naderipour, S. Bastani, and M.F. Zarandi, "A Type-2 Fuzzy Model for Link Prediction in Social Network. World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation", Control and Information Engineering, vol. 10, no. 7, pp. 1355-1360, 2016.
[6]
Nguyen, Trung LT, and Tru H. Cao, "Multi-group-based User Perceptions for Friend Recommendation in Social Networks", In: Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, Cham., 2014, pp. 525-534.,
[7]
Y. Xie, X. Wang, D. Jiang, and R. Xu, "High-performance community detection in social networks using a deep transitive autoencoder", Inf. Sci., vol. 493, pp. 75-90, 2019.
[http://dx.doi.org/10.1016/j.ins.2019.04.018]
[8]
R. Laishram, K. Mehrotra, and C.K. Mohan, "Link Prediction in Social Networks with Edge Aging", Tools with Artificial Intelligence (ICTAI), 2016 IEEE 28th International Conference on, , 2016,
[http://dx.doi.org/10.1109/ICTAI.2016.0098]
[9]
M. Jalili, Y. Orouskhani, M. Asgari, N. Alipourfard, and M. Perc, Link prediction in multiplex online social networks.", R. Soc. Open Sci., vol. 4, no. 2, 2017.160863,
[http://dx.doi.org/10.1098/rsos.160863 ] [PMID: 28386441]
[10]
P.L. Szczepański, A.S. Barcz, T.P. Michalak, and T. Rahwan, "The game-theoretic interaction index on social networks with applications to link prediction and community detection", Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015
[11]
J. Zhao, L. Miao, J. Yang, H. Fang, Q.M. Zhang, M. Nie, P. Holme, and T. Zhou, "Prediction of links and weights in networks by reliable routes", Sci. Rep., vol. 5, p. 12261, 2015.
[http://dx.doi.org/10.1038/srep12261 PMID: 26198206]
[12]
X. You, Y. Ma, and Z. Liu, A three-stage algorithm on community detection in social networks.",Knowl. Base. Syst, .vol. 187, 2020. [104822,
[http://dx.doi.org/10.1016/j.knosys.2019.06.030]
[13]
A. Said, R.A. Abbasi, O. Maqbool, A. Daud, and N.R. Aljohani, "CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks", Appl. Soft Comput., vol. 63, pp. 59-70, 2018.
[http://dx.doi.org/10.1016/j.asoc.2017.11.014]
[14]
M. Azaouzi, and L.B. Romdhane, "An evidential influence-based label propagation algorithm for distributed community detection in social networks", Procedia Comput. Sci., vol. 112, pp. 407-416, 2017.
[http://dx.doi.org/10.1016/j.procs.2017.08.045]
[15]
X. Zhou, Y. Liu, and B. Li, A multi-objective discrete cuckoo search algorithm with local search for community detection in complex networks.Mod. Phys. Lett. B, vol. 30, no. 7, 2016.1650080,
[http://dx.doi.org/10.1142/S0217984916500809]
[16]
H. Sun, J. Liu, J. Huang, G. Wang, Z. Yang, Q. Song, and X. Jia, "CenLP: A centrality-based label propagation algorithm for community detection in networks", Physica A, vol. 436, pp. 767-780, 2016.
[http://dx.doi.org/10.1016/j.physa.2015.05.080]
[17]
Z. Lu, X. Sun, Y. Wen, G. Cao, and T. La Porta, "Algorithms and applications for community detection in weighted networks", IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 11, pp. 2916-2926, 2015.
[http://dx.doi.org/10.1109/TPDS.2014.2370031]
[18]
M. Dhilber, and S.D. Bhavani, "Community Detection in Social Networks Using Deep Learning", International Conference on Distributed Computing and Internet Technology, 2020pp. 241-250
[http://dx.doi.org/10.1007/978-3-030-36987-3_15]
[19]
J. Xie, S. Kelley, and B.K. Szymanski, "Overlapping community detection in networks: The state-of-the-art and comparative study", ACM Comput. Surv., vol. 45, no. 4, p. 43, 2013. [csur
[http://dx.doi.org/10.1145/2501654.2501657]
[20]
L.N. Ferreira, and L. Zhao, "Time series clustering via community detection in networks", Inf. Sci., vol. 326, pp. 227-242, 2016.
[http://dx.doi.org/10.1016/j.ins.2015.07.046]
[21]
M.M.S. Dadhe, M.P.S. Masidkar, M.V. Vaidya, and P.A. Jalan, "Detection of Abusive Language from Tweets in Social Networks", International Journal on Recent and Innovation Trends in Computing and Communication, vol. 6, no. 3, pp. 148-151, 2018.
[22]
M. Qin, D. Jin, K. Lei, B. Gabrys, and K. Musial-Gabrys, "Adaptive community detection incorporating topology and content in social networks", Knowl. Base. Syst., vol. 161, pp. 342-356, 2018.
[http://dx.doi.org/10.1016/j.knosys.2018.07.037]
[23]
K. He, Y. Li, S. Soundarajan, and J.E. Hopcroft, "Hidden community detection in social networks", Inf. Sci., vol. 425, pp. 92-106, 2018.
[http://dx.doi.org/10.1016/j.ins.2017.10.019]
[24]
B.H. Good, Y.A. de Montjoye, and A. Clauset, Performance of modularity maximization in practical contexts.", Phys. Rev. E Stat. Nonlin. Soft Matter Phys., vol. 81, no. 4 Pt 2, 2010.046106,
[http://dx.doi.org/10.1103/PhysRevE.81.046106] [PMID: 20481785]
[25]
A. Sarswat, V. Jami, and R.M.R. Guddeti, "A novel two-step approach for overlapping community detection in social networks", Soc. Netw. Anal. Min., vol. 7, no. 1, p. 47, 2017.
[http://dx.doi.org/10.1007/s13278-017-0469-7]