Continuous influence maximisation for the voter dynamics: is targeting high-degree nodes a good strategy?
Continuous influence maximisation for the voter dynamics: is targeting high-degree nodes a good strategy?
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.
influence maximization, voter model, complex networks, external control
Romero Moreno, Guillermo
8c2f32d6-b0b5-4563-af22-c08b410b867f
Tran-Thanh, Long
e0666669-d34b-460e-950d-e8b139fab16c
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
2020
Romero Moreno, Guillermo
8c2f32d6-b0b5-4563-af22-c08b410b867f
Tran-Thanh, Long
e0666669-d34b-460e-950d-e8b139fab16c
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
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?
Nineteenth International Conference on Autonomous Agents and Multi-Agent Systems, Auckland, New Zealand, Auckland, 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
More information
Accepted/In Press date: 14 February 2020
Published date: 2020
Venue - Dates:
Nineteenth International Conference on Autonomous Agents and Multi-Agent Systems, Auckland, New Zealand, Auckland, New Zealand, 2020-05-09 - 2020-05-13
Keywords:
influence maximization, voter model, complex networks, external control
Identifiers
Local EPrints ID: 438158
URI: http://eprints.soton.ac.uk/id/eprint/438158
PURE UUID: 14482473-8d96-491a-bd76-811d8bac0db4
Catalogue record
Date deposited: 03 Mar 2020 17:43
Last modified: 17 Mar 2024 05:21
Export record
Contributors
Author:
Guillermo Romero Moreno
Author:
Long Tran-Thanh
Author:
Markus Brede
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics