Influencing Opinion Dynamics in Networks with Limited Interaction

The focus of this work is on designing influencing strategies to shape the collective opinion of a network of individuals. We consider a variant of the voter model where opinions evolve in one of two ways. In the absence of external influence, opinions evolve via interactions between individuals in the network, while, in the presence of external influence, opinions shift in the direction preferred by the influencer. We focus on a finite time-horizon and an influencing strategy is characterized by when it exerts influence in this time-horizon given its budget constraints. Prior work on this opinion dynamics model assumes that individuals take into account the opinion of all individuals in the network. We generalize this and consider the setting where the opinion evolution of an individual depends on a limited collection of opinions from the network. We characterize the nature of optimal influencing strategies as a function of the way in which this collection of opinions is formed.

[1]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[2]  F. Downton.  Stochastic Approximation , 1969, Nature.

[3]  M. T. Wasan.  Stochastic Approximation , 1969 .

[4]  Suzanne Lenhart,et al.  Optimal control of vaccine distribution in a rabies metapopulation model. , 2008, Mathematical biosciences and engineering : MBE.

[5]  Sharayu Moharir,et al.  Influencing Opinions of Heterogeneous Populations over Finite Time Horizons , 2019, 2021 International Conference on COMmunication Systems & NETworkS (COMSNETS).

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Joy Kuri,et al.  How to run a campaign: Optimal control of SIS and SIR information epidemics , 2014, Appl. Math. Comput..

[8]  Ahad N. Zehmakan,et al.  Majority Model on Random Regular Graphs , 2017, LATIN.

[9]  H. Schättler,et al.  On optimal singular controls for a general SIR-model with vaccination and treatment , 2011 .

[10]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[11]  Gul Zaman,et al.  Optimal control of a vector borne disease with horizontal transmission , 2012 .

[12]  Joy Kuri,et al.  Incentivized Campaigning in Social Networks , 2017, IEEE/ACM Transactions on Networking.

[13]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[14]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[15]  Ananthram Swami,et al.  Spread, then target, and advertise in waves: Optimal capital allocation across advertising channels , 2017, 2017 Information Theory and Applications Workshop (ITA).