The University of Southampton
University of Southampton Institutional Repository

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?
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
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? 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
Download (759kB)

More information

Accepted/In Press date: 14 February 2020
Published date: 2020
Venue - Dates: International Conference on Autonomous Agents and Multi-Agent Systems 2020, 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
ORCID for Guillermo Romero Moreno: ORCID iD orcid.org/0000-0002-0316-8306
ORCID for Long Tran-Thanh: ORCID iD orcid.org/0000-0003-1617-8316

Catalogue record

Date deposited: 03 Mar 2020 17:43
Last modified: 13 May 2020 04:01

Export record

Contributors

Author: Guillermo Romero Moreno ORCID iD
Author: Long Tran-Thanh ORCID iD
Author: Markus Brede

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×