Indirect Influence on Network Diffusion
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_ | 1866908582826475520 |
|---|---|
| author | Torres-Hugas, Lluís Duch, Jordi Gómez, Sergio |
| author_facet | Torres-Hugas, Lluís Duch, Jordi Gómez, Sergio |
| contents | Models of network diffusion typically rely on the Laplacian matrix, capturing interactions via direct connections. Beyond direct interactions, information in many systems can also flow via indirect pathways, where influence typically diminishes over distance. In this work, we analyze diffusion dynamics incorporating such indirect connections using the $d$-path Laplacian framework. We introduce a parameter, the indirect influence, based on the change in the second smallest eigenvalue of the generalized path Laplacian, to quantify the impact of these pathways on diffusion timescales relative to direct-only models. Using perturbation theory and mean-field approximations, we derive analytical expressions for the indirect influence in terms of structural properties of random networks. Theoretical predictions align well with numerical simulations, providing a phase diagram for when indirect influence becomes significant. We also identify a structural phase transition governed by the emergence of $d$-paths and derive the critical connection probability above which they dramatically alter diffusion. This study provides a quantitative understanding of how indirect pathways shape network dynamics and reveals their collective structural onset. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_05931 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Indirect Influence on Network Diffusion Torres-Hugas, Lluís Duch, Jordi Gómez, Sergio Physics and Society Statistical Mechanics Models of network diffusion typically rely on the Laplacian matrix, capturing interactions via direct connections. Beyond direct interactions, information in many systems can also flow via indirect pathways, where influence typically diminishes over distance. In this work, we analyze diffusion dynamics incorporating such indirect connections using the $d$-path Laplacian framework. We introduce a parameter, the indirect influence, based on the change in the second smallest eigenvalue of the generalized path Laplacian, to quantify the impact of these pathways on diffusion timescales relative to direct-only models. Using perturbation theory and mean-field approximations, we derive analytical expressions for the indirect influence in terms of structural properties of random networks. Theoretical predictions align well with numerical simulations, providing a phase diagram for when indirect influence becomes significant. We also identify a structural phase transition governed by the emergence of $d$-paths and derive the critical connection probability above which they dramatically alter diffusion. This study provides a quantitative understanding of how indirect pathways shape network dynamics and reveals their collective structural onset. |
| title | Indirect Influence on Network Diffusion |
| topic | Physics and Society Statistical Mechanics |
| url | https://arxiv.org/abs/2505.05931 |