Temporal percolation in activity-driven networks.
نویسندگان
چکیده
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.
منابع مشابه
Time-varying networks approach to social dynamics: From individual to collective behavior
In this thesis we contribute to the understanding of the pivotal role of the temporal dimension in networked social systems, previously neglected and now uncovered by the data revolution recently blossomed in this field. To this aim, we first introduce the time-varying networks formalism and analyze some empirical data of social dynamics, extensively used in the rest of the thesis. We discuss t...
متن کاملAging and percolation dynamics in a Non-Poissonian temporal network model.
We present an exhaustive mathematical analysis of the recently proposed Non-Poissonian Activity Driven (NoPAD) model [Moinet et al., Phys. Rev. Lett. 114, 108701 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.108701], a temporal network model incorporating the empirically observed bursty nature of social interactions. We focus on the aging effects emerging from the non-Poissonian dynamics of link...
متن کاملTemporal Percolation and Influential Nodes in Communication Networks
ii Abstract (in Finnish) iiiin Finnish) iii
متن کاملMapping temporal-network percolation to weighted, static event graphs
Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading agent has a limited lifetime at nodes: disease spreading (recovery time), diffusion of rumors (lifetime of information), and passenger routing (maximum accept...
متن کاملPercolation Driven Flooding for Energy Efficient Routing in Dense Sensor Networks
Simple flooding algorithms are widely used in ad hoc sensor networks either for information dissemination or as building blocks of more sophisticated routing protocols. In this paper a percolation driven probabilistic flooding algorithm is proposed, which provides large message delivery ratio with small number of sent messages, compared to traditional flooding. To control the number of sent mes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 89 3 شماره
صفحات -
تاریخ انتشار 2014