Indirect Influence on Network Diffusion

Abstract

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.

12 pages, 6 figures

References in corpus (13)

• The spread of epidemic disease on networks
• Diffusion dynamics on multiplex networks
• Simplicial models of social contagion
• Random walks and diffusion on networks
• Random Walks on Multiplex Networks
• What are higher-order networks?
• Spectral properties of the Laplacian of multiplex networks
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Path Laplacian operators and superdiffusive processes on graphs. I. One-dimensional case
• Random Multi-Hopper Model. Super-Fast Random Walks on Graphs
• Path Laplacian operators and superdiffusive processes on graphs. II. Two-dimensional lattice
• Biological Random Walks: multi-omics integration for disease gene prioritization
• Structural prediction of super-diffusion in multiplex networks