Influence maximization for dynamic allocation in voter dynamics

Cai, Zhongqi, Brede, Markus and Gerding, Enrico (2020) Influence maximization for dynamic allocation in voter dynamics. The 9th International Conference on Complex Networks and their Applications, , Madrid, Spain. 01 - 03 Dec 2020. 12 pp . (In Press)

Record type: Conference or Workshop Item (Paper)

Abstract

In this paper, we study the competition between external controllers with fixed campaign budgets in which one of the controllers attempts to maximize the share of a desired opinion in a group of agents who exchange opinions on a social network subject to voting dynamics. In contrast to allocating all the budgets at the beginning of the campaign, we consider a version of a temporal influence maximization problem, where the controller has the flexibility to determine when to start control. We then explore the dependence of optimal starting times to achieve maximum vote shares at a finite time horizon on network heterogeneity. We find that, for short time horizons, maximum influence is achieved by starting relatively later on more heterogeneous networks than in less homogeneous networks, while the opposite holds for long time horizons.

Text

competitive_influence_maximization - Accepted Manuscript

Restricted to Repository staff only

Request a copy