Controlling Contagion Processes in Time-Varying Networks

Suyu Liu 1 Nicola Perra 1 Márton Karsai 2 Alessandro Vespignani 1, 3, 4
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
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
Complete list of metadatas

https://hal.inria.fr/hal-00960355
Contributor : Márton Karsai <>
Submitted on : Tuesday, March 18, 2014 - 9:53:39 AM
Last modification on : Thursday, February 7, 2019 - 3:22:41 PM

Links full text

Identifiers

Citation

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

Share

Metrics

Record views

415