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
Type de document :
Article dans une revue
Physical Review Letters, American Physical Society, 2014, 112 (118702), pp.13. 〈10.1103/PhysRevLett.112.118702〉
Liste complète des métadonnées
Contributeur : Márton Karsai <>
Soumis le : mardi 18 mars 2014 - 09:53:39
Dernière modification le : jeudi 1 novembre 2018 - 01:22:17

Lien texte intégral




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〉



Consultations de la notice