Skip to Main content Skip to Navigation
Journal articles

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 metadata
Contributor : Márton Karsai Connect in order to contact the contributor
Submitted on : Tuesday, March 18, 2014 - 9:53:39 AM
Last modification on : Thursday, January 20, 2022 - 5:31:11 PM

Links full text



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⟩



Les métriques sont temporairement indisponibles