Effects of time horizons on influence maximization in the voter dynamics

Sebastian Stein, Valerio Restocchi, Markus Brede

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

In this article, we analyse influence maximization in the voter model with an active strategic and a passive influencing party in non-stationary settings. We thus explore the dependence of optimal influence allocation on the time horizons of the strategic influencer. We find that on undirected heterogeneous networks, for short time horizons, influence is maximized when targeting low-degree nodes, while for long time horizons influence maximization is achieved when controlling hub nodes. Furthermore, we show that for short and intermediate time scales influence maximization can exploit knowledge of (transient) opinion configurations. More in detail, we find two rules. First, nodes with states differing from the strategic influencer’s goal should be targeted. Second, if only few nodes are initially aligned with the strategic influencer, nodes subject to opposing influence should be avoided, but when many nodes are aligned, an optimal influencer should shadow opposing influence.
Original languageEnglish
Article numbercny027
Number of pages24
JournalJournal of Complex Networks
Volume00
DOIs
Publication statusPublished - 30 Oct 2018

Fingerprint

Dive into the research topics of 'Effects of time horizons on influence maximization in the voter dynamics'. Together they form a unique fingerprint.

Cite this