Continuous influence maximisation for the voter dynamics: is targeting high-degree nodes a good strategy?

Romero Moreno, Guillermo, Tran-Thanh, Long and Brede, Markus (2020) Continuous influence maximisation for the voter dynamics: is targeting high-degree nodes a good strategy? International Conference on Autonomous Agents and Multi-Agent Systems 2020, New Zealand. 09 - 13 May 2020. 3 pp .

Record type: Conference or Workshop Item (Other)

Abstract

In this paper, we relate influence maximisation (IM) for the voting dynamics to models of network control in which external controllers interact with the intrinsic dynamics of opinion spread. In contrast to previous literature, which has mostly explored the discrete setting, our focus is on continuous allocations of control.
We develop an algorithm to numerically solve our IM problem via gradient ascent.
We explore optimal allocations for leader-follower type networks for different budget scenarios and observe that optimal allocations do not systematically target hub nodes, as it has been found in previous literature. Conversely, strategies are strongly opponent-depend, avoiding nodes targeted by the opponent if the opponent has a larger budget, while shadowing the opponent's allocation otherwise, i.e. targeting the same nodes as them.

Text

AAMAS_2020_final - Accepted Manuscript

Available under License University of Southampton Accepted Manuscript Licence.

Download (759kB)