AUTHOR=Brede Markus , Restocchi Valerio , Stein Sebastian 

TITLE=Resisting Influence: How the Strength of Predispositions to Resist Control Can Change Strategies for Optimal Opinion Control in the Voter Model

JOURNAL=Frontiers in Robotics and AI

VOLUME=5

YEAR=2018

URL=https://www.frontiersin.org/journals/robotics-and-ai/articles/10.3389/frobt.2018.00034

DOI=10.3389/frobt.2018.00034

ISSN=2296-9144

ABSTRACT=<p>In this paper, we investigate influence maximization, or optimal opinion control, in a modified version of the two-state voter dynamics in which a native state and a controlled or influenced state are accounted for. We include agent predispositions to resist influence in the form of a probability <italic>q</italic> with which agents spontaneously switch back to the native state when in the controlled state. We argue that in contrast to the original voter model, optimal control in this setting depends on <italic>q</italic>: For low strength of predispositions <italic>q</italic>, optimal control should focus on hub nodes, but for large <italic>q</italic>, optimal control can be achieved by focusing on the lowest degree nodes. We investigate this transition between hub and low-degree node control for heterogeneous undirected networks and give analytical and numerical arguments for the existence of two control regimes.</p>