Back to Search Start Over

Bi-objective model for community detection in weighted complex networks

Authors :
Gilberto Sinuhe Torres-Cockrell
Roman Anselmo Mora-Gutiérrez
Eric Alfredo Rincón-García
Edwin Montes-Orozco
Sergio Gerardo de-los-Cobos-Silva
Pedro Lara-Velazquez
Miguel Ángel Gutiérrez-Andrade
Source :
EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, Vol 11, Iss 4 (2024)
Publication Year :
2024
Publisher :
European Alliance for Innovation (EAI), 2024.

Abstract

In this study, we introduce an innovative approach that utilizes complex networks and the k_core method to address community detection in weighted networks. Our proposed bi-objective model aims to simultaneously discover non-overlapping communities while ensuring that the degree of similarity remains below a critical threshold to prevent network degradation. We leverage the k_core structure to detect tightly interconnected node groups, a concept particularly valuable in edge-weighted networks where different edge weights indicate the strength or importance of node relationships. Beyond maximizing the count of k_core communities, our model seeks a homogeneous weight distribution across edges within these communities, promoting stronger cohesion. To tackle this challenge, we implement two multi-target algorithms: Non-dominated Sorting Genetic Algorithm II (NSGAII) and a Multi-Objective Simulated Annealing (MOSA) algorithm. Both algorithms efficiently identify non-overlapping communities with a specified degree 'k'. The results of our experiments reveal a trade-off between maximizing the number of k_core communities and enhancing the homogeneity of these communities in terms of their minimum weighted interconnections. Notably, the MOSA algorithm outperforms NSGAII in both small and large instances, demonstrating its effectiveness in achieving this balance. This approach sheds light on effective strategies for resolving conflicting goals in community detection within weighted networks.

Details

Language :
English
ISSN :
24100218
Volume :
11
Issue :
4
Database :
Directory of Open Access Journals
Journal :
EAI Endorsed Transactions on Industrial Networks and Intelligent Systems
Publication Type :
Academic Journal
Accession number :
edsdoj.fb0f22014bfd4a33b189cc4468d6c508
Document Type :
article
Full Text :
https://doi.org/10.4108/eetinis.v11i4.4059