Manipulating Opinion Dynamics in Social Networks in Two Phases

Abstract : We propose a setting for two-phase opinion dynamics in social networks, where the final opinion of a node in the first phase acts as its initial biased opinion in the second phase. In this setting, we study the problem of two camps aiming to maximize adoption of their respective opinions by strategically investing on nodes, where the effectiveness of a camp's investment on a node depends on the node's initial bias. We propose an extension of Friedkin-Johnsen model for our setting, and hence formulate the utility functions of the camps. For the non-competitive case where only one camp invests, we present a polynomial time algorithm for determining an optimal way to split the camp's budget between the two phases. For the case of competing camps, we show the existence of Nash equilibria under reasonable assumptions, and that they can be computed in polynomial time. Our main conclusion is that, if nodes attribute high weightage to their initial biases, it is advantageous to have a high investment in the first phase, so as to exploit the manipulated biases in the second phase.
Type de document :
Communication dans un congrès
SocInf+MAISoN 2018 - The Joint International Workshop on Social Influence Analysis and Mining Actionable Insights from Social Networks, Jul 2018, Stockholm, Sweden. 2018, 〈http://socinf-maison-2018.isistan.unicen.edu.ar/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01800311
Contributeur : Swapnil Dhamal <>
Soumis le : mardi 20 novembre 2018 - 10:00:23
Dernière modification le : jeudi 22 novembre 2018 - 01:14:01

Fichier

ODSN_Multiphase_SocInf+MAISoN_...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01800311, version 3

Citation

Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman. Manipulating Opinion Dynamics in Social Networks in Two Phases. SocInf+MAISoN 2018 - The Joint International Workshop on Social Influence Analysis and Mining Actionable Insights from Social Networks, Jul 2018, Stockholm, Sweden. 2018, 〈http://socinf-maison-2018.isistan.unicen.edu.ar/〉. 〈hal-01800311v3〉

Partager

Métriques

Consultations de la notice

11

Téléchargements de fichiers

23