Directed Percolation in Temporal Networks

Connectivity transitions in static networks are well described by percolation theory, yet the corresponding description is not developed for temporal networks. We map the connectivity problem of temporal networks to directed percolation and show that the reachability phase transition in random temporal network models, as induced by any limited-waiting-time process, appears with the mean-field exponents of directed percolation. Furthermore, we measure the central thermodynamic quantities adapted to large-scale real temporal networks to uncover reachability transitions in their global connectedness.