A hierarchical model for community identification in complex networks through modularity and genetic algorithm
Abstract In recent years, the identification of communities inside complex networks has garnered considerable interest, with numerous proposed methodologies emphasizing modularity. Identifying communities can be regarded as a modularity optimization challenge; yet, conventional methods frequently en...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-05-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-00329-3 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Abstract In recent years, the identification of communities inside complex networks has garnered considerable interest, with numerous proposed methodologies emphasizing modularity. Identifying communities can be regarded as a modularity optimization challenge; yet, conventional methods frequently encounter difficulties in detecting smaller communities due to resolution constraints. In this paper, a new method for hierarchical community detection is proposed using genetic techniques and the modularity criterion. The presented approach includes two phases. In the first phase, local communities are identified using a genetic algorithm. In this phase, the complex network structure is hierarchically decomposed into a collection of smaller communities or local communities. Subsequently, in the second phase, the identification of the main communities of the network is carried out through the iterative merging of local communities using the modularity criterion. The objective of this phase is to perform the merging in such a way that the modularity of the resulting communities is maximized. The results of the implementation show that the accuracies of 98%, 81% and 80% are achieved in networks with dimensions of 32, 64 and 128 respectively, which indicates the superior performance of the presented approach in contrast to compared algorithms. |
|---|---|
| ISSN: | 2045-2322 |