Opinion containment in social networks over issue sequences

In this paper, opinion containment in social networks is studied over issue sequences. The social network is described by the social influence network model in which agents are anchored to their initial opinions. Different from the containment control of multi-agent systems in which the leaders are specified in advance, in this paper we impose no additional assumptions on the social influence network model. Our aim is to analyze that how the structure of social network and the extent of agents anchored to their initial opinions influence opinion containment of the social network. First, we study opinion containment of the social influence network model over single issue. Sufficient and necessary condition for the network to achieve opinion containment is established. Then, opinion containment of the social influence network is investigated over issue sequences. Our analysis establishes connections between the interpersonal influence network and the network describing the relationship of agents' initial opinions for successive issues. Based on these connections, we derive sufficient and necessary condition for the network to achieve opinion containment over issue sequences. Finally, simulation examples are provided to illustrate the effectiveness of our theoretical results.

[1]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[2]  Long Wang,et al.  Containment control of heterogeneous multi-agent systems , 2014, Int. J. Control.

[3]  Chiara Ravazzi,et al.  Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overview , 2015, Eur. J. Control.

[4]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[5]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[6]  M. Degroot.  Reaching a Consensus , 1974 .

[7]  R. Srikant,et al.  Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate , 2014, Autom..

[8]  Guangming Xie,et al.  Necessary and sufficient conditions for containment control of networked multi-agent systems , 2012, Autom..

[9]  A. S. Morse,et al.  Coordination of Groups of Mobile Autonomous Agents , 2004 .

[10]  Jon M. Kleinberg,et al.  How bad is forming your own opinion? , 2015, Games Econ. Behav..

[11]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[12]  D. Helbing,et al.  Leadership, consensus decision making and collective behaviour in humans , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[13]  Long Wang,et al.  Topology selection for multi-agent systems with opposite leaders , 2016, Syst. Control. Lett..

[14]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[15]  Asuman E. Ozdaglar,et al.  Spread of (Mis)Information in Social Networks , 2009, Games Econ. Behav..

[16]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[17]  유화자.  기독교 사역과 Leadership , 1997 .

[18]  Francesco Bullo,et al.  On the reflected appraisals dynamics of influence networks with stubborn agents , 2014, 2014 American Control Conference.

[19]  Xiaoming Hu,et al.  Opinion consensus of modified Hegselmann-Krause models , 2012, CDC.

[20]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[21]  Chiara Ravazzi,et al.  Ergodic Randomized Algorithms and Dynamics Over Networks , 2013, IEEE Transactions on Control of Network Systems.

[22]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[23]  Long Wang,et al.  Consensus of Hybrid Multi-Agent Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Noah E. Friedkin,et al.  A Formal Theory of Reflected Appraisals in the Evolution of Power , 2011 .

[25]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[26]  Long Wang,et al.  Aggregation of Foraging Swarms , 2004, Australian Conference on Artificial Intelligence.

[27]  Francesco Bullo,et al.  Opinion Dynamics in Heterogeneous Networks: Convergence Conjectures and Theorems , 2011, SIAM J. Control. Optim..

[28]  Long Wang,et al.  Consensus of Multiagent Systems With Distance-Dependent Communication Networks , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Francesco Bullo,et al.  Opinion Dynamics and the Evolution of Social Power in Influence Networks , 2015, SIAM Rev..

[30]  Guangming Xie,et al.  Controllability of multi-agent systems based on agreement protocols , 2009, Science in China Series F: Information Sciences.

[31]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[32]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[33]  Long Wang,et al.  A new approach to consensus problems in discrete-time multiagent systems with time-delays , 2006, 2006 American Control Conference.

[34]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[35]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.