Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics

Guillermo Romero Moreno; Long Tran-Thanh; Markus Brede

doi:10.1007%2F978-3-030-36687-2_57

Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics

Guillermo Romero Moreno, Long Tran-Thanh, Markus Brede

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract / Description of output

This paper focuses on influence maximization or opinion control in the voting dynamics on social networks. We show two simple heuristics that are effective strategies to enhance vote shares: (i) avoiding the nodes controlled by your opponent when having a lower budget while focusing on them when having a larger budget (shadowing) and (ii) ring-fencing her influence by targeting control on adjacent nodes (shielding). The paper presents an empirical numerical evaluation of these strategies for various classes of complex networks which is backed up by analytical results obtained via a mean-field approach, in good agreement with numerical results. Importantly, we also show that optimal influence allocations tend to not be localized, but can include targeting nodes significant distances away from opposing influence.

Original language	English
Title of host publication	Complex Networks and Their Applications VIII
Subtitle of host publication	Volume 1: Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
Editors	Hocine Cherifi, Sabrina Gaito, José Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
Place of Publication	Cham
Publisher	Springer
Pages	682-693
Number of pages	12
Volume	1
Edition	1
ISBN (Electronic)	978-3-030-36687-2
ISBN (Print)	978-3-030-36689-6, 978-3-030-36686-5
DOIs	https://doi.org/10.1007%2F978-3-030-36687-2_57
Publication status	Published - 1 Jan 2020
Event	The 8th International Conference on Complex Networks and their Applications - Lisbon, Portugal Duration: 10 Dec 2019 → 12 Dec 2019 Conference number: 8 https://www.2019.complexnetworks.org/

Publication series

Name	Studies in Computational Intelligence
Publisher	Springer, Cham
ISSN (Print)	1860-949X
ISSN (Electronic)	1860-9503

Conference

Conference	The 8th International Conference on Complex Networks and their Applications
Abbreviated title	Complex Networks 2019
Country/Territory	Portugal
City	Lisbon
Period	10/12/19 → 12/12/19
Internet address	https://www.2019.complexnetworks.org/

Keywords / Materials (for Non-textual outputs)

Complex networks
Influence maximization
Opinion control
Voter dynamics

Access to Document

10.1007%2F978-3-030-36687-2_57Licence: All Rights Reserved

https://eprints.soton.ac.uk/434969/Licence: All Rights Reserved
https://link.springer.com/chapter/10.1007%2F978-3-030-36687-2_57Licence: All Rights Reserved

Cite this

Moreno, G. R., Tran-Thanh, L., & Brede, M. (2020). Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics. In H. Cherifi, S. Gaito, J. F. Mendes, E. Moro, & L. M. Rocha (Eds.), Complex Networks and Their Applications VIII: Volume 1: Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019 (1 ed., Vol. 1, pp. 682-693). (Studies in Computational Intelligence). Springer. https://doi.org/10.1007%2F978-3-030-36687-2_57

Moreno, Guillermo Romero ; Tran-Thanh, Long ; Brede, Markus. / Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics. Complex Networks and Their Applications VIII: Volume 1: Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019. editor / Hocine Cherifi ; Sabrina Gaito ; José Fernendo Mendes ; Esteban Moro ; Luis Mateus Rocha. Vol. 1 1. ed. Cham : Springer, 2020. pp. 682-693 (Studies in Computational Intelligence).

@inproceedings{7bb5a56071194b1fb54d9889b659c848,

title = "Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics",

abstract = "This paper focuses on influence maximization or opinion control in the voting dynamics on social networks. We show two simple heuristics that are effective strategies to enhance vote shares: (i) avoiding the nodes controlled by your opponent when having a lower budget while focusing on them when having a larger budget (shadowing) and (ii) ring-fencing her influence by targeting control on adjacent nodes (shielding). The paper presents an empirical numerical evaluation of these strategies for various classes of complex networks which is backed up by analytical results obtained via a mean-field approach, in good agreement with numerical results. Importantly, we also show that optimal influence allocations tend to not be localized, but can include targeting nodes significant distances away from opposing influence.",

keywords = "Complex networks, Influence maximization, Opinion control, Voter dynamics",

author = "Moreno, {Guillermo Romero} and Long Tran-Thanh and Markus Brede",

year = "2020",

month = jan,

day = "1",

doi = "10.1007%2F978-3-030-36687-2_57",

language = "English",

isbn = "978-3-030-36689-6",

volume = "1",

series = "Studies in Computational Intelligence",

publisher = "Springer",

pages = "682--693",

editor = "Hocine Cherifi and Sabrina Gaito and Mendes, {Jos{\'e} Fernendo} and Esteban Moro and Rocha, {Luis Mateus}",

booktitle = "Complex Networks and Their Applications VIII",

address = "United Kingdom",

edition = "1",

note = "The 8th International Conference on Complex Networks and their Applications, Complex Networks 2019 ; Conference date: 10-12-2019 Through 12-12-2019",

url = "https://www.2019.complexnetworks.org/",

}

Moreno, GR, Tran-Thanh, L & Brede, M 2020, Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics. in H Cherifi, S Gaito, JF Mendes, E Moro & LM Rocha (eds), Complex Networks and Their Applications VIII: Volume 1: Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019. 1 edn, vol. 1, Studies in Computational Intelligence, Springer, Cham, pp. 682-693, The 8th International Conference on Complex Networks and their Applications, Lisbon, Portugal, 10/12/19. https://doi.org/10.1007%2F978-3-030-36687-2_57

Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics. / Moreno, Guillermo Romero; Tran-Thanh, Long; Brede, Markus.
Complex Networks and Their Applications VIII: Volume 1: Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019. ed. / Hocine Cherifi; Sabrina Gaito; José Fernendo Mendes; Esteban Moro; Luis Mateus Rocha. Vol. 1 1. ed. Cham: Springer, 2020. p. 682-693 (Studies in Computational Intelligence).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics

AU - Moreno, Guillermo Romero

AU - Tran-Thanh, Long

AU - Brede, Markus

N1 - Conference code: 8

PY - 2020/1/1

Y1 - 2020/1/1

N2 - This paper focuses on influence maximization or opinion control in the voting dynamics on social networks. We show two simple heuristics that are effective strategies to enhance vote shares: (i) avoiding the nodes controlled by your opponent when having a lower budget while focusing on them when having a larger budget (shadowing) and (ii) ring-fencing her influence by targeting control on adjacent nodes (shielding). The paper presents an empirical numerical evaluation of these strategies for various classes of complex networks which is backed up by analytical results obtained via a mean-field approach, in good agreement with numerical results. Importantly, we also show that optimal influence allocations tend to not be localized, but can include targeting nodes significant distances away from opposing influence.

AB - This paper focuses on influence maximization or opinion control in the voting dynamics on social networks. We show two simple heuristics that are effective strategies to enhance vote shares: (i) avoiding the nodes controlled by your opponent when having a lower budget while focusing on them when having a larger budget (shadowing) and (ii) ring-fencing her influence by targeting control on adjacent nodes (shielding). The paper presents an empirical numerical evaluation of these strategies for various classes of complex networks which is backed up by analytical results obtained via a mean-field approach, in good agreement with numerical results. Importantly, we also show that optimal influence allocations tend to not be localized, but can include targeting nodes significant distances away from opposing influence.

KW - Complex networks

KW - Influence maximization

KW - Opinion control

KW - Voter dynamics

U2 - 10.1007%2F978-3-030-36687-2_57

DO - 10.1007%2F978-3-030-36687-2_57

M3 - Conference contribution

SN - 978-3-030-36689-6

SN - 978-3-030-36686-5

VL - 1

T3 - Studies in Computational Intelligence

SP - 682

EP - 693

BT - Complex Networks and Their Applications VIII

A2 - Cherifi, Hocine

A2 - Gaito, Sabrina

A2 - Mendes, José Fernendo

A2 - Moro, Esteban

A2 - Rocha, Luis Mateus

PB - Springer

CY - Cham

T2 - The 8th International Conference on Complex Networks and their Applications

Y2 - 10 December 2019 through 12 December 2019

ER -

Moreno GR, Tran-Thanh L, Brede M. Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics. In Cherifi H, Gaito S, Mendes JF, Moro E, Rocha LM, editors, Complex Networks and Their Applications VIII: Volume 1: Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019. 1 ed. Vol. 1. Cham: Springer. 2020. p. 682-693. (Studies in Computational Intelligence). Epub 2019 Nov 26. doi: 10.1007%2F978-3-030-36687-2_57

Shielding and shadowing: a tale of two strategies for opinion control in the voting dynamics

Abstract / Description of output

Publication series

Conference

Keywords / Materials (for Non-textual outputs)

Access to Document

Fingerprint

Cite this