Abstract
Both Social Network Analysis (SNA) and Association Rules Learning (ARL) enriched our daily-lives through various applications, by improving axial roles in several domains. In particular, the community detection in online social networks (OSN) has interested researchers, for its valuable contribution in understanding systems complexity, as either for academic, commercial or further purposes. The aim of this paper is the identification of communities in OSN using knowledge extraction based on association rules methods. Furthermore, we propose a new approach, namely ARL Clustering, using association rules learning for SNA. Particularly, we base our detection on user’s friendships of OSN by processing a four level technique to extract meaningful rules, converted later to communities. The conducted experimentation was applied on two synthetic real-world networks, and improved important results in identifying potential communities in comparison with existing approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fortunato, S.: Community detection in graphs. Phys. Rep. 486, 75–174 (2010)
Ding, Y.: Community detection: topological vs. topical. J. Informetr. 5(4), 498–514 (2011)
Newman, M.E.J., Girvan, M.: Mixing patterns and community structure in networks. Lecture Notes in Physics, pp. 66–87 (2003)
Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4) (2008)
Xiang, J.: Comparing local modularity optimization for detecting communities in networks. Int. J. Mod. Phys. C 28(06) (2017)
Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural: attribute similarities. PVLDB 2(1), 718–729 (2009)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002). http://www.pnas.org/cgi/doi/10.1073/pnas/122653799
Blondel, V.D.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 10 (2008)
Pons, P., Latapy, M.: Computing communities in large networks using random walks. Lecture Notes in Computer Science, pp. 284–293 (2005)
Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Scie. 105(4), 1118–1123 (2008). http://www.pnas.org/cgi/content/full/0706851105/DC1
Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. Phys. Rev. 80 (2009)
El-Moussaoui, M., Agouti, T.: A comprehensive literature review on community detection: approaches and applications. Procedia Comput. Sci. 151, 295–302 (2019)
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–73 (1977)
Krackhardt, D.: Assessing the political landscape: structure, cognition, and power in organizations. Adm. Sci. Q. 35, 342–369 (1990)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3) (2006)
George, R., Shujaee, K., Kerwat, M., Felfli, Z., Gelenbe, D., Ukuwu, K.: A comparative evaluation of community detection algorithms in social networks. Procedia Comput. Sci. 171, 1157–1165 (2020)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6) (2004)
Khomami, M.M.D.: Distributed learning automata-based algorithm for community detection in complex networks. Int. J. Mod. Phys. B 30(08) (2016)
Staudt, C.L., Meyerhenke, H.: Engineering parallel algorithms for community detection in massive networks. IEEE Trans. Parallel Distrib. Syst. 27(1), 171–184 (2016)
Chakraborty, T., Kumar, S., Ganguly, N., Mukherjee, A., Bhowmick, S.: GenPerm: a unified method for detecting non-overlapping and overlapping communities. IEEE Trans. Knowl. Data Eng. 28(8), 2101–2114 (2016)
Hajiabadi, M., Zare, H., Bobarshad, H.: IEDC: an integrated approach for overlapping and non-overlapping community detection. Knowl.-Based Syst. 123, 188–199 (2017)
Nancy, P., Geetha Ramani, R., Jacob, S.G.: Mining of association patterns in social network data (Face Book 100 Universities) through data mining techniques and methods. In: Advances in Intelligent Systems and Computing, pp. 107–117 (2013)
Schmitz, C., Hotho, A., Jäschke, R., Stumme, G.: Mining association rules in folksonomies. In: Data Science and Classification, pp. 261–270. Springer, Heidelberg (2006)
Agrawal, R., Imielienski, T.: Mining association rules between sets of items in large databases. In: Proceedings of the Conference on Management of Data, Washington (1993)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2) (2004)
Zhu, X., Ghahramani, Z.: Learning from labeled and unlabeled data with label propagation. School of Computer Science, CMU-CALD-02, Pittsburgh (2002)
Fan, W., Wang, X., Wu, Y., Xu, J.: Association rules with graph patterns. VLDB 1502–1513 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
El-Moussaoui, M., Hanine, M., Kartit, A., Agouti, T. (2021). A Novel Approach of Community Detection Using Association Rules Learning: Application to User’s Friendships of Online Social Networks. In: Ben Ahmed, M., Rakıp Karaș, İ., Santos, D., Sergeyeva, O., Boudhir, A.A. (eds) Innovations in Smart Cities Applications Volume 4. SCA 2020. Lecture Notes in Networks and Systems, vol 183. Springer, Cham. https://doi.org/10.1007/978-3-030-66840-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-66840-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66839-6
Online ISBN: 978-3-030-66840-2
eBook Packages: EngineeringEngineering (R0)