Controlling Contagion Processes in Time-Varying Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Physical Review Letters Year : 2014

Controlling Contagion Processes in Time-Varying Networks

Abstract

The vast majority of strategies aimed at controlling contagion processes on networks considers the connectivity pattern of the system as either quenched or annealed. However, in the real world many networks are highly dynamical and evolve in time concurrently to the contagion process. Here, we derive an analytical framework for the study of control strategies specifically devised for time-varying networks. We consider the removal/immunization of individual nodes according the their activity in the network and develop a block variable mean-field approach that allows the derivation of the equations describing the evolution of the contagion process concurrently to the network dynamic. We derive the critical immunization threshold and assess the effectiveness of the control strategies. Finally, we validate the theoretical picture by simulating numerically the information spreading process and control strategies in both synthetic networks and a large-scale, real-world mobile telephone call dataset

Dates and versions

hal-00960355 , version 1 (18-03-2014)

Identifiers

Cite

Suyu Liu, Nicola Perra, Márton Karsai, Alessandro Vespignani. Controlling Contagion Processes in Time-Varying Networks. Physical Review Letters, 2014, 112 (118702), pp.13. ⟨10.1103/PhysRevLett.112.118702⟩. ⟨hal-00960355⟩
246 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More