Directed Percolation in Temporal Networks

Abstract

Connectivity and reachability on temporal networks, which can describe the spreading of a disease, decimation of information or the accessibility of a public transport system over time, have been among the main contemporary areas of study in complex systems for the last decade. However, while isotropic percolation theory successfully describes connectivity in static networks, a similar description has not been yet developed for temporal networks. Here address this problem and formalize a mapping of the concept of temporal network reachability to percolation theory. We show that the limited-waiting-time reachability, a generic notion of constrained connectivity in temporal networks, displays directed percolation phase transition in connectivity. Consequently, the critical percolation properties of spreading processes on temporal networks can be estimated by a set of known exponents characterising the directed percolation universality class. This result is robust across a diverse set of temporal network models with different temporal and topological heterogeneities, while by using our methodology we uncover similar reachability phase transitions in real temporal networks too. These findings open up an avenue to apply theory, concepts and methodology from the well-developed directed percolation literature to temporal networks.

arXiv commentImplementation available at https://doi.org/10.5281/zenodo.5570746

References in corpus (33)

• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• The spread of epidemic disease on networks
• Temporal Networks
• Critical phenomena in complex networks
• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Emergent complex neural dynamics
• 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
• 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
• A Universal Transition to Turbulence in Channel Flow
• Generalized Scaling for Models with Multiple Absorbing States
• On possible experimental realizations of directed percolation
• Power-law distribution in the number of confirmed COVID-19 cases
• Stochastic lattice gas model describing the dynamics of an epidemic
• Dynamic networks and directed percolation
• Data-driven contact structures: from homogeneous mixing to multilayer networks
• Herd Immunity and Epidemic Size in Networks with Vaccination Homophily
• Efficient limited-time reachability estimation in temporal networks
• The Temporal Event Graph
• Epidemic Spreading and Digital Contact Tracing: Effects of Heterogeneous Mixing and Quarantine Failures
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Event Graphs: Advances and Applications of Second-Order Time-Unfolded Temporal Network Models
• Analysing Collective Behaviour in Temporal Networks Using Event Graphs and Temporal Motifs
• Restless reachability problems in temporal graphs

Cited by in corpus (5)

• Directed Percolation in Random Temporal Network Models with Heterogeneities
• The nature of epidemic criticality in temporal networks
• Reticula: A temporal network and hypergraph analysis software package
• Effectiveness of Contact Tracing on Networks with Cliques
• Bond percolation in distorted simple cubic and body-centered cubic lattices