Multi-scale Laplacian community detection in heterogeneous networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929680248995840 |
|---|---|
| author | Villegas, Pablo Gabrielli, Andrea Poggialini, Anna Gili, Tommaso |
| author_facet | Villegas, Pablo Gabrielli, Andrea Poggialini, Anna Gili, Tommaso |
| contents | Heterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multi-scale 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, we scrutinize information diffusion pathways throughout networks to shed further light on this issue. Based on inter-node communicability, our definition provides a clear-cut framework for resolving the multi-scale 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 switching 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 | Preprint |
| id |
arxiv_https___arxiv_org_abs_2301_04514 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Multi-scale Laplacian community detection in heterogeneous networks Villegas, Pablo Gabrielli, Andrea Poggialini, Anna Gili, Tommaso Physics and Society Disordered Systems and Neural Networks Statistical Mechanics Biological Physics Heterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multi-scale 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, we scrutinize information diffusion pathways throughout networks to shed further light on this issue. Based on inter-node communicability, our definition provides a clear-cut framework for resolving the multi-scale 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 switching 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. |
| title | Multi-scale Laplacian community detection in heterogeneous networks |
| topic | Physics and Society Disordered Systems and Neural Networks Statistical Mechanics Biological Physics |
| url | https://arxiv.org/abs/2301.04514 |