Hybrid Graph Embeddings and Louvain Algorithm for Unsupervised Community Detection
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915519403130880 |
|---|---|
| author | Khettaf, Dalila Djenouri, Djamel Rezaeifar, Zeinab Djenouri, Youcef |
| author_facet | Khettaf, Dalila Djenouri, Djamel Rezaeifar, Zeinab Djenouri, Youcef |
| contents | This paper proposes a novel community detection method that integrates the Louvain algorithm with Graph Neural Networks (GNNs), enabling the discovery of communities without prior knowledge. Compared to most existing solutions, the proposed method does not require prior knowledge of the number of communities. It enhances the Louvain algorithm using node embeddings generated by a GNN to capture richer structural and feature information. Furthermore, it introduces a merging algorithm to refine the results of the enhanced Louvain algorithm, reducing the number of detected communities. To the best of our knowledge, this work is the first one that improves the Louvain algorithm using GNNs for community detection. The improvement of the proposed method was empirically confirmed through an evaluation on real-world datasets. The results demonstrate its ability to dynamically adjust the number of detected communities and increase the detection accuracy in comparison with the benchmark solutions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_23411 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hybrid Graph Embeddings and Louvain Algorithm for Unsupervised Community Detection Khettaf, Dalila Djenouri, Djamel Rezaeifar, Zeinab Djenouri, Youcef Social and Information Networks Artificial Intelligence This paper proposes a novel community detection method that integrates the Louvain algorithm with Graph Neural Networks (GNNs), enabling the discovery of communities without prior knowledge. Compared to most existing solutions, the proposed method does not require prior knowledge of the number of communities. It enhances the Louvain algorithm using node embeddings generated by a GNN to capture richer structural and feature information. Furthermore, it introduces a merging algorithm to refine the results of the enhanced Louvain algorithm, reducing the number of detected communities. To the best of our knowledge, this work is the first one that improves the Louvain algorithm using GNNs for community detection. The improvement of the proposed method was empirically confirmed through an evaluation on real-world datasets. The results demonstrate its ability to dynamically adjust the number of detected communities and increase the detection accuracy in comparison with the benchmark solutions. |
| title | Hybrid Graph Embeddings and Louvain Algorithm for Unsupervised Community Detection |
| topic | Social and Information Networks Artificial Intelligence |
| url | https://arxiv.org/abs/2509.23411 |