Effectiveness of Diffusing Information through a Social Network in Multiple Phases

Swapnil Dhamal 1, 2
Abstract : We study the effectiveness of using multiple phases for maximizing the extent of information diffusion through a social network, and present insights while considering various aspects. In particular, we focus on the independent cascade model with the possibility of adaptively selecting seed nodes in multiple phases based on the observed diffusion in preceding phases, and conduct a detailed simulation study on real-world network datasets and various values of seeding budgets. We first present a negative result that more phases do not guarantee a better spread, however the adaptability advantage of more phases generally leads to a better spread in practice, as observed on real-world datasets. We study how diffusing in multiple phases affects the mean and standard deviation of the distribution representing the extent of diffusion. We then study how the number of phases impacts the effectiveness of multiphase diffusion, how the diffusion progresses phase-by-phase, and what is an optimal way to split the total seeding budget across phases. Our experiments suggest a significant gain when we move from single phase to two phases, and an appreciable gain when we further move to three phases, but the marginal gain thereafter is usually not very significant. Our main conclusion is that, given the number of phases, an optimal way to split the budget across phases is such that the number of nodes influenced in each phase is almost the same.
Type de document :
Communication dans un congrès
GLOBECOM 2018 - 61st IEEE Global Communications Conference, Dec 2018, Abu Dhabi, United Arab Emirates. 2018, 〈http://globecom2018.ieee-globecom.org/〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01767353
Contributeur : Swapnil Dhamal <>
Soumis le : lundi 16 avril 2018 - 10:25:41
Dernière modification le : mercredi 21 novembre 2018 - 01:18:23

Fichier

Multiphase_arXiv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01767353, version 1

Citation

Swapnil Dhamal. Effectiveness of Diffusing Information through a Social Network in Multiple Phases. GLOBECOM 2018 - 61st IEEE Global Communications Conference, Dec 2018, Abu Dhabi, United Arab Emirates. 2018, 〈http://globecom2018.ieee-globecom.org/〉. 〈hal-01767353v1〉

Partager

Métriques

Consultations de la notice

137

Téléchargements de fichiers

38