Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.

Influence maximisation, or how to affect the intrinsic opinion dynamics of a social group, is relevant for many applications, such as information campaigns, political competition, or marketing. Previous literature on influence maximisation has mostly explored discrete allocations of influence, i.e....

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Guillermo Romero Moreno, Sukankana Chakraborty, Markus Brede
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/2fa3441747334aa08c0d3bc46ea96dfc
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:2fa3441747334aa08c0d3bc46ea96dfc
record_format	dspace
spelling	oai:doaj.org-article:2fa3441747334aa08c0d3bc46ea96dfc2021-12-02T20:07:07ZShadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.1932-620310.1371/journal.pone.0252515https://doaj.org/article/2fa3441747334aa08c0d3bc46ea96dfc2021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0252515https://doaj.org/toc/1932-6203Influence maximisation, or how to affect the intrinsic opinion dynamics of a social group, is relevant for many applications, such as information campaigns, political competition, or marketing. Previous literature on influence maximisation has mostly explored discrete allocations of influence, i.e. optimally choosing a finite fixed number of nodes to target. Here, we study the generalised problem of continuous influence maximisation where nodes can be targeted with flexible intensity. We focus on optimal influence allocations against a passive opponent and compare the structure of the solutions in the continuous and discrete regimes. We find that, whereas hub allocations play a central role in explaining optimal allocations in the discrete regime, their explanatory power is strongly reduced in the continuous regime. Instead, we find that optimal continuous strategies are very well described by two other patterns: (i) targeting the same nodes as the opponent (shadowing) and (ii) targeting direct neighbours of the opponent (shielding). Finally, we investigate the game-theoretic scenario of two active opponents and show that the unique pure Nash equilibrium is to target all nodes equally. These results expose fundamental differences in the solutions to discrete and continuous regimes and provide novel effective heuristics for continuous influence maximisation.Guillermo Romero MorenoSukankana ChakrabortyMarkus BredePublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 6, p e0252515 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Guillermo Romero Moreno Sukankana Chakraborty Markus Brede Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.
description	Influence maximisation, or how to affect the intrinsic opinion dynamics of a social group, is relevant for many applications, such as information campaigns, political competition, or marketing. Previous literature on influence maximisation has mostly explored discrete allocations of influence, i.e. optimally choosing a finite fixed number of nodes to target. Here, we study the generalised problem of continuous influence maximisation where nodes can be targeted with flexible intensity. We focus on optimal influence allocations against a passive opponent and compare the structure of the solutions in the continuous and discrete regimes. We find that, whereas hub allocations play a central role in explaining optimal allocations in the discrete regime, their explanatory power is strongly reduced in the continuous regime. Instead, we find that optimal continuous strategies are very well described by two other patterns: (i) targeting the same nodes as the opponent (shadowing) and (ii) targeting direct neighbours of the opponent (shielding). Finally, we investigate the game-theoretic scenario of two active opponents and show that the unique pure Nash equilibrium is to target all nodes equally. These results expose fundamental differences in the solutions to discrete and continuous regimes and provide novel effective heuristics for continuous influence maximisation.
format	article
author	Guillermo Romero Moreno Sukankana Chakraborty Markus Brede
author_facet	Guillermo Romero Moreno Sukankana Chakraborty Markus Brede
author_sort	Guillermo Romero Moreno
title	Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.
title_short	Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.
title_full	Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.
title_fullStr	Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.
title_full_unstemmed	Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.
title_sort	shadowing and shielding: effective heuristics for continuous influence maximisation in the voting dynamics.
publisher	Public Library of Science (PLoS)
publishDate	2021
url	https://doaj.org/article/2fa3441747334aa08c0d3bc46ea96dfc
work_keys_str_mv	AT guillermoromeromoreno shadowingandshieldingeffectiveheuristicsforcontinuousinfluencemaximisationinthevotingdynamics AT sukankanachakraborty shadowingandshieldingeffectiveheuristicsforcontinuousinfluencemaximisationinthevotingdynamics AT markusbrede shadowingandshieldingeffectiveheuristicsforcontinuousinfluencemaximisationinthevotingdynamics
_version_	1718375293271408640

Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.

Ejemplares similares