Metaheuristic Multi-Objective Method to Detect Communities on Dynamic Social Networks
- DOI
- 10.2991/ijcis.d.210415.001How to use a DOI?
- Keywords
- Dynamic networks; Community detection; Heuristic algorithms; Grey Wolf optimize
- Abstract
Community detection is an important area in social networks analysis, which has many applications. Most social networks are inherently dynamic, consisting of constantly changing communities and therefore, community detection is a challenge in such networks. Since the communities in dynamic networks change, we need high-performance methods for community detection which observe the network changes and update the detected communities, instead of finding the communities for each network snapshot from scratch. As a result, the need to incremental community detection algorithms has been emerged. In this paper, a novel method is presented to identify communities in dynamic social networks, based on a multi-objective metaheuristic algorithm using label propagation technique, in order to detect communities incrementally. The evaluation of the proposed method, which includes examination of different artificial and real networks, shows that the proposed algorithm outperforms the state-of-the-art algorithms with respect to modularity and normalized mutual information (NMI) objectives.
- Copyright
- © 2021 The Authors. Published by Atlantis Press B.V.
- Open Access
- This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).
Download article (PDF)
View full text (HTML)
Cite this article
TY - JOUR AU - Fatemeh Besharatnia AU - AliReza Talebpour AU - Sadegh Aliakbary PY - 2021 DA - 2021/04/20 TI - Metaheuristic Multi-Objective Method to Detect Communities on Dynamic Social Networks JO - International Journal of Computational Intelligence Systems SP - 1356 EP - 1372 VL - 14 IS - 1 SN - 1875-6883 UR - https://doi.org/10.2991/ijcis.d.210415.001 DO - 10.2991/ijcis.d.210415.001 ID - Besharatnia2021 ER -