Noise-based synchronization of bounded confidence opinion dynamics in heterogeneous time-varying communication networks

Abstract A fundamental question that arises in the analysis of the noise-based synchronization of opinion dynamics with bounded confidence (BC) is what opinion structures can be synchronized by noise. In the standard Hegselmann-Krause (HK) model, each agent examines the opinion values of all other agents and then selects neighbors who are appropriate for opinion updating in accordance with the BC scheme. In reality, however, people are more likely to exchange opinions with only a limited set of individuals, resulting in a predetermined local communication network as postulated in the DeGroot model. In this paper, we develop a new model of opinion formation that endows the heterogeneous HK dynamics with a time-varying communication topology, and we investigate its noise-induced synchronization both mathematically and numerically. We show that opinion dynamics in this model are noise-synchronizable if and only if the switching communication graph is uniformly jointly connected. Our rigorous mathematical analysis and simulation experiments demonstrate that connected discourse topology in combination with fair amounts of noise can lead to a quasi-consensus that is inducible from any initial state or any underlying system size. Our findings have profound implications for the design of future strategies of social control and global opinion optimization.

[1]  Christian Schulze,et al.  Agent‐based Computer Simulations of Language Choice Dynamics , 2009, Annals of the New York Academy of Sciences.

[2]  Francesco Bullo,et al.  Social Power Dynamics Over Switching and Stochastic Influence Networks , 2019, IEEE Transactions on Automatic Control.

[3]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[4]  Witold Pedrycz,et al.  Evolution of public opinions in closed societies influenced by broadcast media , 2017 .

[5]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[6]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[7]  Gang Kou,et al.  A cosine maximization method for the priority vector derivation in AHP , 2014, Eur. J. Oper. Res..

[8]  Gang Kou,et al.  An automatic procedure to create fuzzy ontologies from users' opinions using sentiment analysis procedures and multi-granular fuzzy linguistic modelling methods , 2019, Inf. Sci..

[9]  Dietrich Stauffer,et al.  Randomness in the evolution of cooperation , 2015, Behavioural Processes.

[10]  Qipeng Liu,et al.  Opinion formation with time-varying bounded confidence , 2017, PloS one.

[11]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[12]  Zhi Xu,et al.  On a Modified DeGroot-Friedkin model of opinion dynamics , 2015, 2015 American Control Conference (ACC).

[13]  Xianzhong Chen,et al.  Robust Fragmentation Modeling of Hegselmann-Krause-Type Dynamics , 2019, J. Frankl. Inst..

[14]  Wei Su,et al.  Free Information Flow Benefits Truth Seeking , 2018, J. Syst. Sci. Complex..

[15]  Francisco Herrera,et al.  Managing consensus based on leadership in opinion dynamics , 2017, Inf. Sci..

[16]  Ge Chen,et al.  Noise-Induced Synchronization of Hegselmann–Krause Dynamics in Full Space , 2019, IEEE Transactions on Automatic Control.

[17]  Tarik Hadzibeganovic,et al.  The interplay of self-reflection, social interaction and random events in the dynamics of opinion flow in two-party democracies , 2016 .

[18]  Krzysztof Suchecki,et al.  Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Horacio S. Wio.  Noise induced phenomena and nonextensivity , 2005 .

[20]  Steven H. Strogatz,et al.  Sync: How Order Emerges from Chaos in the Universe, Nature, and Daily Life , 2004 .

[21]  Ge Chen,et al.  Small noise may diversify collective motion , 2014, 2015 34th Chinese Control Conference (CCC).

[22]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[23]  Enrique Herrera-Viedma,et al.  A Personalized Feedback Mechanism Based on Bounded Confidence Learning to Support Consensus Reaching in Group Decision Making , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[24]  Gang Kou,et al.  Bounded confidence opinion dynamics with opinion leaders and environmental noises , 2016, Comput. Oper. Res..

[25]  Celia Anteneodo,et al.  Impact of contrarians and intransigents in a kinetic model of opinion dynamics , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Jan Lorenz,et al.  Continuous Opinion Dynamics under Bounded Confidence: A Survey , 2007, 0707.1762.

[27]  Rick Durrett,et al.  A multi-opinion evolving voter model with infinitely many phase transitions , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Claudio Altafini,et al.  Signed bounded confidence models for opinion dynamics , 2018, Autom..

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

[30]  Wei Su,et al.  Finite-Time Elimination of Disagreement of Opinion Dynamics via Covert Noise , 2016, ArXiv.

[31]  Gang Kou,et al.  A review on trust propagation and opinion dynamics in social networks and group decision making frameworks , 2019, Inf. Sci..

[32]  J. Collins.  Move to the rhythm , 2003, Nature.

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

[34]  Lin Wang,et al.  Robust consensus of multi-agent systems with noise , 2009, Science in China Series F: Information Sciences.

[35]  Yi Peng,et al.  Understanding influence power of opinion leaders in e-commerce networks: An opinion dynamics theory perspective , 2018, Inf. Sci..

[36]  Yi Peng,et al.  Evaluation of Classification Algorithms Using MCDM and Rank Correlation , 2012, Int. J. Inf. Technol. Decis. Mak..

[37]  Yiguang Hong,et al.  Noise leads to quasi-consensus of Hegselmann-Krause opinion dynamics , 2015, Autom..

[38]  C. Tsallis,et al.  Nonextensive Entropy: Interdisciplinary Applications , 2004 .

[39]  Witold Pedrycz,et al.  Fusing and mining opinions for reputation generation , 2017, Inf. Fusion.

[40]  Francisco Herrera,et al.  Consensus reaching in social network DeGroot Model: The roles of the Self-confidence and node degree , 2019, Inf. Sci..

[41]  Witold Pedrycz,et al.  Forming consensus in the networks of knowledge , 2007, Eng. Appl. Artif. Intell..

[42]  Zhigang Zeng,et al.  Finite-time robust consensus of nonlinear disturbed multiagent systems via two-layer event-triggered control , 2018, Inf. Sci..

[43]  Enrique Herrera-Viedma,et al.  Consensus Building for the Heterogeneous Large-Scale GDM With the Individual Concerns and Satisfactions , 2018, IEEE Transactions on Fuzzy Systems.

[44]  Yi Peng,et al.  Multi-Level Opinion Dynamics under Bounded Confidence , 2012, PloS one.

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

[46]  Zhi-Xi Wu,et al.  Nonconformity of cooperators promotes the emergence of pure altruism in tag-based multi-agent networked systems , 2019, Knowl. Based Syst..

[47]  Gang Kou,et al.  A survey on the fusion process in opinion dynamics , 2018, Inf. Fusion.