Abstract
We focus in this paper on the identification of groups of members who share similar tastes and preferences in the context of social networks. We address the need for community detection based on two different approaches: the first one is graph-oriented, while the second one concerns an optimized classification algorithm. The graph oriented approach is based on the calculation of the cycles and considers two variants: the modularity computation and the external links. The optimized classification approach applies the K-means algorithm as an initial classification solution, and then optimizes this classification by using two different meta-heuristics: the Tabu Search (employing local search methods to explore the solution space beyond local optimality) and the Bee Swarm Optimization algorithm (a population-based search algorithm). In order to validate our proposal, experiments were conducted on different datasets. The results obtained are promising in terms of modularity and response time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Babers, R., Hassanien, A.E.: A nature-inspired metaheuristic cuckoo search algorithm for community detection in social networks. Int. J. Serv. Sci. Manage. Eng. Technol. (IJSSMET) 8(1), 50–62 (2017)
Bedi, P., Sharma, C.: Community detection in social networks. WIREs Data Mining Knowl. Discov. 6(3), 115–135 (2016)
Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008(10) (2008). https://doi.org/10.1088/1742-5468/2008/10/P10008
Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3–5), 103 (2009)
Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)
Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. 69(2), 026113 (2004)
Papadopoulos, S., Kompatsiaris, Y., Vakali, A., Spyridonos, P.: Community detection in Social Media. Data Mining Knowl. Discov. 24(3), 515–554 (2012). https://doi.org/10.1007/s10618-011-0224-z
Plantié, M., Crampes, M.: Survey on Social Community Detection. Springer Publishers. Social Media Retrieval, Springer Publishers. Computer Communications and Networks, pp. 65–85 (2013)
Sharma, J., Annappa, B.: Community detection using meta-heuristic approach: Bat algorithm variants. In: Ninth International Conference on Contemporary Computing (IC3) (2016)
Wang, C., Tang, W., Sun, B., Fang, J., Wang, Y.: Review on community detection algorithms in social networks. In: IEEE International Conference on Progress in Informatics and Computing (PIC), pp. 18–20 (2015)
Yang, B., Liu, D., Liu, J., Furht, B.: Discovering communities from Social Networks: Methodologies and Applications. Springer, Boston (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Berkani, L., Madani, S., Mekherbeche, S. (2019). Optimized Community Detection in Social Networks. In: Rocha, Á., Adeli, H., Reis, L., Costanzo, S. (eds) New Knowledge in Information Systems and Technologies. WorldCIST'19 2019. Advances in Intelligent Systems and Computing, vol 931. Springer, Cham. https://doi.org/10.1007/978-3-030-16184-2_50
Download citation
DOI: https://doi.org/10.1007/978-3-030-16184-2_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16183-5
Online ISBN: 978-3-030-16184-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)