Directed Percolation in Random Temporal Network Models with Heterogeneities
arXiv:2110.07698 · doi:10.1103/PhysRevE.105.054313
Abstract
The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid under the approximation that the structure and interaction dynamics of the temporal network are determined by its local properties, and otherwise, it is maximally random. We challenge these conditions and demonstrate the robustness of this mapping in case of more complicated systems. We systematically analyze random and regular network topologies and heterogeneous link-activation processes driven by bursty renewal or self-exciting processes using numerical simulation and finite-size scaling methods. We find that the critical percolation exponents characterizing the temporal network are not sensitive to many structural and dynamical network heterogeneities, while they recover known scaling exponents characterizing directed percolation on low dimensional lattices. While it is not possible to demonstrate the validity of this mapping for all temporal network models, our results establish the first batch of evidence supporting the robustness of the scaling relationships in the limited-time reachability of temporal networks.
arXiv commentImplementation available at https://doi.org/10.5281/zenodo.5570746
References in corpus (41)
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- The spread of epidemic disease on networks
- Temporal Networks
- Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
- High-resolution measurements of face-to-face contact patterns in a primary school
- Universality classes in nonequilibrium lattice systems
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- Recent advances in percolation theory and its applications
- Percolation on complex networks: Theory and application
- Path lengths, correlations, and centrality in temporal networks
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Temporal motifs in time-dependent networks
- Directed percolation criticality in turbulent liquid crystals
- Second look at the spread of epidemics on networks
- Network reachability of real-world contact sequences
- Low-density series expansions for directed percolation I: A new efficient algorithm with applications to the square lattice
- Diffusion on networked systems is a question of time or structure
- Bursty Human Dynamics
- Threshold model of cascades in temporal networks
- Generalized Scaling for Models with Multiple Absorbing States
- Epidemic analysis of the second-order transition in the Ziff-Gulari-Barshad surface-reaction model
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- On possible experimental realizations of directed percolation
- Contagion dynamics in time-varying metapopulation networks
- Dynamic networks and directed percolation
- Effects of temporal correlations on cascades: Threshold models on temporal networks
- Inheritance patterns in citation networks reveal scientific memes
- Constrained information flows in temporal networks reveal intermittent communities
- Spreading dynamics on networks: the role of burstiness, topology and non-stationarity
- Data-driven contact structures: from homogeneous mixing to multilayer networks
- Burstiness and tie reinforcement in time varying social networks
- Efficient limited-time reachability estimation in temporal networks
- Epidemic Spreading and Digital Contact Tracing: Effects of Heterogeneous Mixing and Quarantine Failures
- The Temporal Event Graph
- Correlated bursts in temporal networks slow down spreading
- Directed Percolation in Temporal Networks
- Burst-tree decomposition of time series reveals the structure of temporal correlations
- Concurrency and reachability in tree-like temporal networks
- Impact of temporal correlations on high risk outbreaks of independent and cooperative SIR dynamics