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

Guillermo Romero Moreno, Long Tran-Thanh, Markus Brede

Research output: Contribution to conferencePaperpeer-review

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.
Original languageEnglish
Number of pages3
Publication statusPublished - 13 May 2020
EventInternational Conference on Autonomous Agents and Multi-Agent Systems 2020 - Auckland, New Zealand
Duration: 9 May 202013 May 2020
https://aamas2020.conference.auckland.ac.nz/

Conference

ConferenceInternational Conference on Autonomous Agents and Multi-Agent Systems 2020
Abbreviated titleAAMAS 2020
Country/TerritoryNew Zealand
CityAuckland
Period9/05/2013/05/20
Internet address

Keywords / Materials (for Non-textual outputs)

  • influence maximization
  • voter model
  • complex networks
  • external control

Fingerprint

Dive into the research topics of 'Continuous influence maximisation for the voter dynamics: is targeting high-degree nodes a good strategy?'. Together they form a unique fingerprint.

Cite this