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
382-394
Springer Science and Business Media Deutschland GmbH
Cai, Zhongqi
b3ce4c1b-e545-4a86-9592-960542756e14
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
20 December 2020
Cai, Zhongqi
b3ce4c1b-e545-4a86-9592-960542756e14
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
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 Science and Business Media Deutschland GmbH.
.
(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
Catalogue record
Date deposited: 18 Nov 2020 13:16
Last modified: 21 Jul 2022 01:38
Export record
Altmetrics
Contributors
Author:
Zhongqi Cai
Author:
Markus Brede
Author:
Enrico Gerding
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