Zealotry and influence maximization in the voter model: when to target zealots?
Zealotry and influence maximization in the voter model: when to target zealots?
In this paper, we study influence maximization in the voter model in the presence of biased voters (partial zealots) on complex networks. Under what conditions should an external controller with finite budget who aims at maximizing its influence over the system target partial zealots? Our analysis, based on both analytical and numerical results, shows a rich diagram of preferences and degree-dependencies of allocations to partial zealots and normal agents varying with the budget. We find that when we have a large budget or for low levels of zealotry, optimal strategies should give larger allocations to partial zealots and allocations are positively correlated with node degree. In contrast, for low budgets or highly-biased zealots, optimal strategies give higher allocations to normal agents, with some residual allocations to partial zealots, and allocations to both types of agents decrease with node degree. Our results emphasize that heterogeneity in agent properties strongly affects strategies for influence maximization on heterogeneous networks
Complex networks, Influence maximization, Voter model, Zealots
107-118
Romero Moreno, Guillermo
8c2f32d6-b0b5-4563-af22-c08b410b867f
Manino, Edoardo
e5cec65c-c44b-45de-8255-7b1d8edfc04d
Tran-Thanh, Long
e0666669-d34b-460e-950d-e8b139fab16c
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
22 February 2020
Romero Moreno, Guillermo
8c2f32d6-b0b5-4563-af22-c08b410b867f
Manino, Edoardo
e5cec65c-c44b-45de-8255-7b1d8edfc04d
Tran-Thanh, Long
e0666669-d34b-460e-950d-e8b139fab16c
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Romero Moreno, Guillermo, Manino, Edoardo, Tran-Thanh, Long and Brede, Markus
(2020)
Zealotry and influence maximization in the voter model: when to target zealots?
Barbosa, Hugo, Menezes, Ronaldo, Gomez-Gardenes, Jesus, Gonçalves, Bruno, Mangioni, Giuseppe and Oliveira, Marcos
(eds.)
In Complex Networks XI - Proceedings of the 11th Conference on Complex Networks, CompleNet 2020: Proceedings of the 11th Conference on Complex Networks CompleNet 2020.
Springer.
.
(doi:10.1007/978-3-030-40943-2_10).
Record type:
Conference or Workshop Item
(Paper)
Abstract
In this paper, we study influence maximization in the voter model in the presence of biased voters (partial zealots) on complex networks. Under what conditions should an external controller with finite budget who aims at maximizing its influence over the system target partial zealots? Our analysis, based on both analytical and numerical results, shows a rich diagram of preferences and degree-dependencies of allocations to partial zealots and normal agents varying with the budget. We find that when we have a large budget or for low levels of zealotry, optimal strategies should give larger allocations to partial zealots and allocations are positively correlated with node degree. In contrast, for low budgets or highly-biased zealots, optimal strategies give higher allocations to normal agents, with some residual allocations to partial zealots, and allocations to both types of agents decrease with node degree. Our results emphasize that heterogeneity in agent properties strongly affects strategies for influence maximization on heterogeneous networks
Text
Paper192
- Accepted Manuscript
Restricted to Repository staff only
Request a copy
More information
Accepted/In Press date: 11 December 2019
e-pub ahead of print date: 22 February 2020
Published date: 22 February 2020
Venue - Dates:
11th International Conference on Complex Networks, University of Exeter, Virtual, United Kingdom, 2020-03-31 - 2020-04-03
Keywords:
Complex networks, Influence maximization, Voter model, Zealots
Identifiers
Local EPrints ID: 437817
URI: http://eprints.soton.ac.uk/id/eprint/437817
ISSN: 2213-8684
PURE UUID: b707a954-839c-4a5e-8367-78ce0d409599
Catalogue record
Date deposited: 19 Feb 2020 17:31
Last modified: 17 Mar 2024 03:54
Export record
Altmetrics
Contributors
Author:
Guillermo Romero Moreno
Author:
Edoardo Manino
Author:
Long Tran-Thanh
Author:
Markus Brede
Editor:
Hugo Barbosa
Editor:
Ronaldo Menezes
Editor:
Jesus Gomez-Gardenes
Editor:
Bruno Gonçalves
Editor:
Giuseppe Mangioni
Editor:
Marcos Oliveira
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