Manipulating opinion dynamics in social networks in two phases - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

Manipulating opinion dynamics in social networks in two phases

(1, 2, 3, 4, 5) , (3, 4, 5) , (6, 4, 5) , (1, 2, 7)


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.
Fichier principal
Vignette du fichier
ODSN_Multiphase_SocInf+MAISoN_HAL.pdf (384.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01800311 , version 1 (26-05-2018)
hal-01800311 , version 2 (03-06-2018)
hal-01800311 , version 3 (20-11-2018)


  • HAL Id : hal-01800311 , version 3


Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman. Manipulating opinion dynamics in social networks in two phases. SocInf+MAISoN 2018: 1st Joint International Workshop on Social Influence Analysis and Mining Actionable Insights from Social Networks, Jul 2018, Stockholm, Sweden. ⟨hal-01800311v3⟩
315 View
307 Download


Gmail Facebook Twitter LinkedIn More