The University of Southampton
University of Southampton Institutional Repository

Influence maximization for dynamic allocation in voter dynamics

Influence maximization for dynamic allocation in voter dynamics
Influence maximization for dynamic allocation in voter dynamics

In this paper, we study the competition between external controllers with fixed campaign budget in which one of the controllers attempts to maximize the share of a desired opinion in a group of agents who exchange opinions on a social network subject to voting dynamics. In contrast to allocating all the budget at the beginning of the campaign, we consider a version of a temporal influence maximization problem, where the controller has the flexibility to determine when to start control. We then explore the dependence of optimal starting times to achieve maximum vote shares at a finite time horizon on network heterogeneity. We find that, for short time horizons, maximum influence is achieved by starting relatively later on more heterogeneous networks than in less homogeneous networks, while the opposite holds for long time horizons.

Complex networks, Influence maximization, Voter dynamics
1860-949X
382-394
Springer Cham
Cai, Zhongqi
b3ce4c1b-e545-4a86-9592-960542756e14
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Benito, Rosa M.
Cherifi, Chantal
Cherifi, Hocine
Moro, Esteban
Rocha, Luis Mateus
Sales-Pardo, Marta
Cai, Zhongqi
b3ce4c1b-e545-4a86-9592-960542756e14
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Benito, Rosa M.
Cherifi, Chantal
Cherifi, Hocine
Moro, Esteban
Rocha, Luis Mateus
Sales-Pardo, Marta

Cai, Zhongqi, Brede, Markus and Gerding, Enrico (2020) Influence maximization for dynamic allocation in voter dynamics. Benito, Rosa M., Cherifi, Chantal, Cherifi, Hocine, Moro, Esteban, Rocha, Luis Mateus and Sales-Pardo, Marta (eds.) In Complex Networks and Their Applications IX - Volume 1, Proceedings of the Ninth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2020. vol. 943, Springer Cham. pp. 382-394 . (doi:10.1007/978-3-030-65347-7_32).

Record type: Conference or Workshop Item (Paper)

Abstract

In this paper, we study the competition between external controllers with fixed campaign budget in which one of the controllers attempts to maximize the share of a desired opinion in a group of agents who exchange opinions on a social network subject to voting dynamics. In contrast to allocating all the budget at the beginning of the campaign, we consider a version of a temporal influence maximization problem, where the controller has the flexibility to determine when to start control. We then explore the dependence of optimal starting times to achieve maximum vote shares at a finite time horizon on network heterogeneity. We find that, for short time horizons, maximum influence is achieved by starting relatively later on more heterogeneous networks than in less homogeneous networks, while the opposite holds for long time horizons.

Text
competitive_influence_maximization - Accepted Manuscript
Restricted to Repository staff only
Request a copy

More information

Accepted/In Press date: 30 September 2020
Published date: 20 December 2020
Additional Information: Publisher Copyright: © 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.
Venue - Dates: 9th International Conference on Complex Networks and Their Application, COMPLEX NETWORKS 2020, , Madrid, Spain, 2020-12-01 - 2020-12-03
Keywords: Complex networks, Influence maximization, Voter dynamics

Identifiers

Local EPrints ID: 445019
URI: http://eprints.soton.ac.uk/id/eprint/445019
ISSN: 1860-949X
PURE UUID: bc14c22e-e6d3-4b19-91b3-57b6c90261ff
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X

Catalogue record

Date deposited: 18 Nov 2020 13:16
Last modified: 17 Mar 2024 03:03

Export record

Altmetrics

Contributors

Author: Zhongqi Cai
Author: Markus Brede
Author: Enrico Gerding ORCID iD
Editor: Rosa M. Benito
Editor: Chantal Cherifi
Editor: Hocine Cherifi
Editor: Esteban Moro
Editor: Luis Mateus Rocha
Editor: Marta Sales-Pardo

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.

×