Multi-scale Laplacian community detection in heterogeneous networks
Heterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multiscale mesoscopic organization of clusters and intertwined structures is still a fundamental and open problem of complex network theory. By taking advantage of the recent...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-01-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.7.013065 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841525279464357888 |
|---|---|
| author | Pablo Villegas Andrea Gabrielli Anna Poggialini Tommaso Gili |
| author_facet | Pablo Villegas Andrea Gabrielli Anna Poggialini Tommaso Gili |
| author_sort | Pablo Villegas |
| collection | DOAJ |
| description | Heterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multiscale mesoscopic organization of clusters and intertwined structures is still a fundamental and open problem of complex network theory. By taking advantage of the recent Laplacian renormalization group (LRG), we scrutinize information diffusion pathways throughout networks to shed further light on this issue. Based on internode communicability, our definition provides a clear-cut framework for resolving the multiscale mesh of structures in complex networks, disentangling their intrinsic arboreal architecture. As it does not consider any topological null-model assumption, the LRG naturally permits the introduction of scale-dependent optimal partitions. Moreover, we demonstrate the existence of a particular class of nodes, called metastable nodes, that switch regions to which they belong at different scales, likely playing a pivotal role in cross-regional communication and, therefore, in managing macroscopic effects of the whole network. |
| format | Article |
| id | doaj-art-225144087f824aca89acd85eac5e7677 |
| institution | Kabale University |
| issn | 2643-1564 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj-art-225144087f824aca89acd85eac5e76772025-01-17T15:05:04ZengAmerican Physical SocietyPhysical Review Research2643-15642025-01-017101306510.1103/PhysRevResearch.7.013065Multi-scale Laplacian community detection in heterogeneous networksPablo VillegasAndrea GabrielliAnna PoggialiniTommaso GiliHeterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multiscale mesoscopic organization of clusters and intertwined structures is still a fundamental and open problem of complex network theory. By taking advantage of the recent Laplacian renormalization group (LRG), we scrutinize information diffusion pathways throughout networks to shed further light on this issue. Based on internode communicability, our definition provides a clear-cut framework for resolving the multiscale mesh of structures in complex networks, disentangling their intrinsic arboreal architecture. As it does not consider any topological null-model assumption, the LRG naturally permits the introduction of scale-dependent optimal partitions. Moreover, we demonstrate the existence of a particular class of nodes, called metastable nodes, that switch regions to which they belong at different scales, likely playing a pivotal role in cross-regional communication and, therefore, in managing macroscopic effects of the whole network.http://doi.org/10.1103/PhysRevResearch.7.013065 |
| spellingShingle | Pablo Villegas Andrea Gabrielli Anna Poggialini Tommaso Gili Multi-scale Laplacian community detection in heterogeneous networks Physical Review Research |
| title | Multi-scale Laplacian community detection in heterogeneous networks |
| title_full | Multi-scale Laplacian community detection in heterogeneous networks |
| title_fullStr | Multi-scale Laplacian community detection in heterogeneous networks |
| title_full_unstemmed | Multi-scale Laplacian community detection in heterogeneous networks |
| title_short | Multi-scale Laplacian community detection in heterogeneous networks |
| title_sort | multi scale laplacian community detection in heterogeneous networks |
| url | http://doi.org/10.1103/PhysRevResearch.7.013065 |
| work_keys_str_mv | AT pablovillegas multiscalelaplaciancommunitydetectioninheterogeneousnetworks AT andreagabrielli multiscalelaplaciancommunitydetectioninheterogeneousnetworks AT annapoggialini multiscalelaplaciancommunitydetectioninheterogeneousnetworks AT tommasogili multiscalelaplaciancommunitydetectioninheterogeneousnetworks |