Directed Percolation in Random Temporal Network Models with Heterogeneities

  title={Directed Percolation in Random Temporal Network Models with Heterogeneities},
  author={Arash Badie-Modiri and Abbas K. Rizi and M{\'a}rton Karsai and Mikko Kivel{\"a}},
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… 
1 Citations
Directed Percolation in Temporal Networks
The map of the connectivity problem of temporal networks to directed percolation is mapped and it is shown 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 directedPercolation.


Dynamic networks and directed percolation
We introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where
Mapping temporal-network percolation to weighted, static event graphs
The dynamics of diffusion-like processes on temporal networks are influenced by correlations in the times of contacts. This influence is particularly strong for processes where the spreading agent
Diffusion on networked systems is a question of time or structure.
A generalized formalism for linear dynamics on complex networks, able to incorporate statistical properties of the timings at which events occur, is proposed, showing that the diffusion dynamics is affected by the network community structure and by the temporal properties of waiting times between events.
Correlated bursts in temporal networks slow down spreading
It is concluded that the positive correlation between IETs slows down the spreading and argued that the shortest transmission time from one infected node to its susceptible neighbors can successfully explain the numerical results.
Spreading dynamics on networks: the role of burstiness, topology and non-stationarity
Spreading on networks is influenced by a number of factors, including different parts of the inter-event time distribution (IETD), the topology of the network and non-stationarity. In order to
Contagion dynamics in time-varying metapopulation networks
This work focuses on the SIR process and determines analytically the mobility threshold for the onset of an epidemic spreading in the framework of activity-driven network models, and finds profound differences from the case of static networks.
Second look at the spread of epidemics on networks.
  • E. Kenah, J. Robins
  • Mathematics, Medicine
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2007
A semidirected random network is defined the authors call the epidemic percolation network that is exactly isomorphic to the SIR epidemic model in any finite population and can be defined for any time-homogeneous stochastic SIR model.
Burstiness and tie activation strategies in time-varying social networks
A time-varying network model accounting both for ties selection and burstiness is introduced and this framework provides a principled method to classify the temporal features of real networks, and yields new insights to elucidate the effects of social dynamics on spreading processes.
Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks.
This work introduces a methodology that allows to analytically predict causality-driven changes of diffusion speed in non-Markovian temporal networks and shows that compared with the time-aggregated network, non- Markovian characteristics can lead to both a slow-down or speed-up of diffusion.
Recent advances in percolation theory and its applications
The basic features of the ordinary model are outlined and a glimpse at a number of selective variations and modifications of the original model are taken and a connection with the magnetic models is established.