Effects of Time Horizons on Influence Maximization in the Voter Dynamics
arXiv:1810.02739 · doi:10.1093/comnet/cny027
Abstract
In this paper we analyze 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.
arXiv comment22 pages
References in corpus (17)
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- Influence maximization in complex networks through optimal percolation
- Synchronization on small-world networks
- Cascade Dynamics of Multiplex Propagation
- Does a Single Zealot Affect an Infinite Group of Voters ?
- Optimal diversification strategies in the networks of related products and of related research areas
- How does public opinion become extreme?
- Synchrony-optimized Networks of Non-identical Kuramoto Oscillators
- Zealots in the mean-field noisy voter model
- Opinion control in complex networks
- Nonlinear -voter model with inflexible zealots
- Modeling Radicalization Phenomena in Heterogeneous Populations
- Voting and Catalytic Processes with Inhomogeneities
- Conformism-driven phases of opinion formation on heterogeneous networks: the q-voter model case
- Ising-like agent-based technology diffusion model: adoption patterns vs. seeding strategies
- Network Strategies in Election Campaigns