Temporal percolation in activity-driven networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Mar;89(3):032807. doi: 10.1103/PhysRevE.89.032807. Epub 2014 Mar 14.

Abstract

We study the temporal percolation properties of temporal networks by taking as a representative example the recently proposed activity-driven-network model [N. Perra et al., Sci. Rep. 2, 469 (2012)]. Building upon an analytical framework based on a mapping to hidden variables networks, we provide expressions for the percolation time Tp marking the onset of a giant connected component in the integrated network. In particular, we consider both the generating function formalism, valid for degree-uncorrelated networks, and the general case of networks with degree correlations. We discuss the different limits of the two approaches, indicating the parameter regions where the correlated threshold collapses onto the uncorrelated case. Our analytical predictions are confirmed by numerical simulations of the model. The temporal percolation concept can be fruitfully applied to study epidemic spreading on temporal networks. We show in particular how the susceptible-infected-removed model on an activity-driven network can be mapped to the percolation problem up to a time given by the spreading rate of the epidemic process. This mapping allows us to obtain additional information on this process, not available for previous approaches.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Animals
  • Communicable Diseases / epidemiology*
  • Computer Simulation
  • Disease Outbreaks / statistics & numerical data*
  • Humans
  • Incidence
  • Models, Statistical*
  • Risk Assessment / methods
  • Risk Factors
  • Spatio-Temporal Analysis