Identifying Core-Periphery Structures in Networks via Artificial Ants
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916486900088832 |
|---|---|
| author | Ansari, Imran Azhad, Qazi J Sahni, Niteesh |
| author_facet | Ansari, Imran Azhad, Qazi J Sahni, Niteesh |
| contents | Core periphery structure represents a meso-scale structure in networks, characterized by a dense interconnection of core nodes and sparse connections among peripheral nodes. In this paper, we introduce an innovative approach for detecting core periphery structure, leveraging Artificial Ants. Core-periphery structures play a crucial role in elucidating network organization across various domains. The proposed approach, inspired by the foraging behavior of ants, employs artificial pheromone trails to iteratively construct and refine solutions, thereby eliminating the need for arbitrary partitions that often constrain traditional methods. Our method is applied to a diverse selection of real world networks including historical, literary, linguistic, sports, and animal social networks highlighting its adaptability and robustness. We systematically compare the performance of our approach against established core-periphery detection techniques, emphasizing differences in node classification between the core and periphery. Experimental results show that our method achieves superior flexibility and precision, offering marked improvements in the accuracy of core periphery structure detection. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_11900 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Identifying Core-Periphery Structures in Networks via Artificial Ants Ansari, Imran Azhad, Qazi J Sahni, Niteesh Physics and Society Social and Information Networks Core periphery structure represents a meso-scale structure in networks, characterized by a dense interconnection of core nodes and sparse connections among peripheral nodes. In this paper, we introduce an innovative approach for detecting core periphery structure, leveraging Artificial Ants. Core-periphery structures play a crucial role in elucidating network organization across various domains. The proposed approach, inspired by the foraging behavior of ants, employs artificial pheromone trails to iteratively construct and refine solutions, thereby eliminating the need for arbitrary partitions that often constrain traditional methods. Our method is applied to a diverse selection of real world networks including historical, literary, linguistic, sports, and animal social networks highlighting its adaptability and robustness. We systematically compare the performance of our approach against established core-periphery detection techniques, emphasizing differences in node classification between the core and periphery. Experimental results show that our method achieves superior flexibility and precision, offering marked improvements in the accuracy of core periphery structure detection. |
| title | Identifying Core-Periphery Structures in Networks via Artificial Ants |
| topic | Physics and Society Social and Information Networks |
| url | https://arxiv.org/abs/2411.11900 |