Controlling Contagion Processes in Time-Varying Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Physical Review Letters Année : 2014

Controlling Contagion Processes in Time-Varying Networks

Résumé

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 et versions

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

Identifiants

Citer

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⟩
260 Consultations
0 Téléchargements

Altmetric

Partager

More