Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Maintaining Ferment: On Opinion Control Over Social Networks
(Submitted on 13 Dec 2019 (v1), last revised 28 Jan 2021 (this version, v3))
Abstract: We consider the design of external inputs to achieve a control objective on the opinions, represented by scalars, in a social network. The opinion dynamics follow a variant of the discrete-time Friedkin-Johnsen model. We first consider two minimum cost optimal control problems over a finite interval $(T_0,T),$ $T_0 >0$ -- (1) TF where opinions at all nodes should exceed a given $\tau,$ and (2) GF where a scalar function of the opinion vector should exceed a given $\tau.$ For both problems we first provide a Pontryagin maximum principle (PMP) based control function when the controllable nodes are specified. We then show that both these problems exhibit the turnpike property where both the control function and the state vectors stay near their equilibrium for a large fraction of the time. This property is then used to choose the optimum set of controllable nodes. We then consider a third system, MF, which is a cost-constrained optimal control problem where we maximize the minimum value of a scalar function of the opinion vector over $(T_0,T).$ We provide a numerical algorithm to derive the control function for this problem using non-smooth PMP based techniques. Extensive numerical studies illustrate the three models, control techniques and corresponding outcomes.
Submission history
From: Nikhil Karamchandani [view email][v1] Fri, 13 Dec 2019 07:13:47 GMT (220kb,D)
[v2] Sat, 30 May 2020 12:42:50 GMT (328kb,D)
[v3] Thu, 28 Jan 2021 06:56:46 GMT (346kb,D)
Link back to: arXiv, form interface, contact.