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 .
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.
More information
Identifiers
Catalogue record
Export record
Contributors
University divisions
- Current Faculties > Faculty of Engineering and Physical Sciences > School of Electronics and Computer Science > Agents, Interactions and Complexity
School of Electronics and Computer Science > Agents, Interactions and Complexity - Current Faculties > Faculty of Engineering and Physical Sciences > School of Electronics and Computer Science
School of Electronics and Computer Science - Faculties (pre 2018 reorg) > Faculty of Natural and Environmental Sciences (pre 2018 reorg) > Institute for Life Sciences (pre 2018 reorg)
Current Faculties > Faculty of Environmental and Life Sciences > Institute for Life Sciences > Institute for Life Sciences (pre 2018 reorg)
Institute for Life Sciences > Institute for Life Sciences (pre 2018 reorg)
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.