A survey on the fusion process in opinion dynamics

Abstract Opinion dynamics is a fusion process of individual opinions, in which a group of interacting agents continuously fuse their opinions on the same issue based on established fusion rules to reach a consensus, polarization, or fragmentation in the final stage. To date, many studies have been conducted on opinion dynamics. To provide a clear perspective on the fusion process in opinion dynamics, this paper presents a review of the framework and formulation of opinion dynamics as well as some basic models, extensions, and applications. Based on the insights gained from prior studies, several open problems are proposed for future research.

[1]  Amir Khajepour,et al.  Opinion Dynamics-Based Vehicle Velocity Estimation and Diagnosis , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

[3]  Bernard Chazelle,et al.  Well-Posedness of the Limiting Equation of a Noisy Consensus Model in Opinion Dynamics , 2015, 1510.06487.

[4]  Luciano da F. Costa,et al.  SURVIVING OPINIONS IN SZNAJD MODELS ON COMPLEX NETWORKS , 2005 .

[5]  M. San Miguel,et al.  Neighborhood models of minority opinion spreading , 2004, cond-mat/0403339.

[6]  Tamer Basar,et al.  Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions , 2014, IEEE Transactions on Automatic Control.

[7]  Raul Toral,et al.  Noisy continuous-opinion dynamics , 2009, 0906.0441.

[8]  Filippo Palombi,et al.  Stochastic Dynamics of the Multi-State Voter Model Over a Network Based on Interacting Cliques and Zealot Candidates , 2013, 1309.0396.

[9]  Da-Wen Huang,et al.  Dynamic-Sensitive centrality of nodes in temporal networks , 2017, Scientific Reports.

[10]  Guillaume Deffuant,et al.  Meet, discuss, and segregate! , 2002, Complex..

[11]  M. Mobilia.  Does a single zealot affect an infinite group of voters? , 2003, Physical review letters.

[12]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[13]  Evguenii V. Kurmyshev,et al.  Dynamics of bounded confidence opinion in heterogeneous social networks: concord against partial antagonism , 2011, ArXiv.

[14]  Felipe Bravo-Marquez,et al.  Opinion Dynamics of Elections in Twitter , 2012, 2012 Eighth Latin American Web Congress.

[15]  Leonard M. Sander,et al.  A Generalized Voter Model on Complex Networks , 2009 .

[16]  D. Stauffer,et al.  SIMULATION OF CONSENSUS MODEL OF DEFFUANT et al. ON A BARABÁSI–ALBERT NETWORK , 2004 .

[17]  Ahmed S. Elgazzar,et al.  APPLICATION OF THE SZNAJD SOCIOPHYSICS MODEL TO SMALL-WORLD NETWORKS , 2001 .

[18]  Krapivsky,et al.  Exact results for kinetics of catalytic reactions. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  Gerardo Iñiguez,et al.  Opinion and community formation in coevolving networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[21]  Adrian Carro,et al.  The Role of Noise and Initial Conditions in the Asymptotic Solution of a Bounded Confidence, Continuous-Opinion Model , 2012, Journal of Statistical Physics.

[22]  Daniele Vilone,et al.  Solution of voter model dynamics on annealed small-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Yucheng Dong,et al.  The fusion process of interval opinions based on the dynamic bounded confidence , 2016, Inf. Fusion.

[24]  Tian Qiu,et al.  A generalized voter model with time-decaying memory on a multilayer network , 2016 .

[25]  Yucheng Dong,et al.  Dynamics of Uncertain Opinion Formation: An Agent-Based Simulation , 2016, J. Artif. Soc. Soc. Simul..

[26]  W. Pedrycz,et al.  Opinion evolution influenced by informed agents , 2016 .

[27]  Emilio Hernández-García,et al.  The noisy Hegselmann-Krause model for opinion dynamics , 2013, 1309.2858.

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

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

[30]  Hani S. Mahmassani,et al.  Information Acquisition and Social Interaction Mechanisms in Opinion Formation and Market Adoption of Transportation Services , 2009 .

[31]  Gerardo Iñiguez,et al.  Dynamics of deceptive interactions in social networks , 2015, Journal of The Royal Society Interface.

[32]  S Redner,et al.  Majority rule dynamics in finite dimensions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[34]  K. Sznajd-Weron,et al.  How effective is advertising in duopoly markets , 2002 .

[35]  Herbert Spohn,et al.  Hydrodynamics of the Voter Model , 1983 .

[36]  S. Galam.  Minority opinion spreading in random geometry , 2002, cond-mat/0203553.

[37]  Jan Lorenz.  Heterogeneous bounds of confidence: Meet, discuss and find consensus! , 2010 .

[38]  Yi Li,et al.  Toward a theory of local resource competition: the minority game with private information , 2004 .

[39]  J. Mendel,et al.  Fuzzy Opinion Networks: A Mathematical Framework for the Propagation of Opinions and Their Uncertainties Across Social Networks , 2014 .

[40]  André C. R. Martins,et al.  Trust in the CODA model: Opinion Dynamics and the reliability of other agents , 2013, ArXiv.

[41]  Janke Dittmer.  Consensus formation under bounded confidence , 2001 .

[42]  Jing Han,et al.  Intervention of DeGroot model by soft control , 2015, 2015 34th Chinese Control Conference (CCC).

[43]  Clinton R Innes.  Quantifying the Effect of Open-Mindedness on Opinion Dynamics and Advertising Optimization , 2014 .

[44]  Renaud Lambiotte,et al.  Majority rule on heterogeneous networks , 2008 .

[45]  Masoud Asadpour,et al.  Opinion Formation by Informed Agents , 2015 .

[46]  Fangzhao Wu,et al.  OpinionFlow: Visual Analysis of Opinion Diffusion on Social Media , 2014, IEEE Transactions on Visualization and Computer Graphics.

[47]  Ernesto Estrada,et al.  How Peer Pressure Shapes Consensus, Leadership, and Innovations in Social Groups , 2013, Scientific Reports.

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

[49]  Yucheng Dong,et al.  Dynamics of linguistic opinion formation in bounded confidence model , 2016, Inf. Fusion.

[50]  Mehmet E. Yildiz,et al.  Binary Opinion Dynamics with Stubborn Agents , 2013, TEAC.

[51]  André C. R. Martins.  Discrete opinion models as a limit case of the CODA model , 2014 .

[52]  Witold Pedrycz,et al.  A review of soft consensus models in a fuzzy environment , 2014, Inf. Fusion.

[53]  Gerd Zschaler,et al.  Early fragmentation in the adaptive voter model on directed networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Liu Yijun,et al.  Opinion dynamics on triad scale free network , 2012, AMT 2012.

[55]  Peter Hegarty,et al.  A Quadratic Lower Bound for the Convergence Rate in the One-Dimensional Hegselmann–Krause Bounded Confidence Dynamics , 2014, Discret. Comput. Geom..

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

[57]  R. Srikant,et al.  Opinion dynamics in social networks: A local interaction game with stubborn agents , 2012, 2013 American Control Conference.

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

[59]  Mahdi Jalili,et al.  Social power and opinion formation in complex networks , 2013 .

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

[61]  Claudio Castellano,et al.  Incomplete ordering of the voter model on small-world networks , 2003 .

[62]  Yucheng Dong,et al.  Asynchronous Opinion Dynamics with Online and Offline Interactions in Bounded Confidence Model , 2017, J. Artif. Soc. Soc. Simul..

[63]  Kevin S. Chan,et al.  The impact of competing zealots on opinion dynamics , 2014 .

[64]  Nicolas Lanchier,et al.  Stochastic Dynamics on Hypergraphs and the Spatial Majority Rule Model , 2013, 1301.0151.

[65]  André C. R. Martins,et al.  The building up of individual inflexibility in opinion dynamics , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Ming Li,et al.  Soft Control on Collective Behavior of a Group of Autonomous Agents By a Shill Agent , 2006, J. Syst. Sci. Complex..

[67]  André C. R. Martins,et al.  The Importance of Disagreeing: Contrarians and Extremism in the Coda Model , 2009, Adv. Complex Syst..

[68]  Nuno Crokidakis,et al.  Effects of mass media on opinion spreading in the Sznajd sociophysics model , 2011, ArXiv.

[69]  P. Krapivsky,et al.  Coarsening and persistence in the voter model. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[70]  Jan Lorenz.  Fixed points in models of continuous opinion dynamics under bounded confidence , 2008 .

[71]  Timoteo Carletti,et al.  The influence of social network topology in a opinion dynamics model , 2009 .

[72]  Andre C. R. Martins,et al.  CONTINUOUS OPINIONS AND DISCRETE ACTIONS IN OPINION DYNAMICS PROBLEMS , 2007, 0711.1199.

[73]  Theodore Tsekeris,et al.  Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks , 2013 .

[74]  A. Zaheer,et al.  A network perspective on organizational architecture: performance effects of the interplay of formal and informal organization , 2012 .

[75]  Maxi San Miguel,et al.  Irreducibility of multilayer network dynamics: the case of the voter model , 2015, ArXiv.

[76]  Francisco Herrera,et al.  Consensus under a fuzzy context: Taxonomy, analysis framework AFRYCA and experimental case of study , 2014, Inf. Fusion.

[77]  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.

[78]  Klaus M. Frahm,et al.  PageRank model of opinion formation on social networks , 2012, Physica A: Statistical Mechanics and its Applications.

[79]  David H. Glass,et al.  Characteristics of successful opinion leaders in a bounded confidence model , 2016 .

[80]  Chen Yang,et al.  Impact of informal networks on opinion dynamics in hierarchically formal organization , 2015 .

[81]  Michela Le Pira,et al.  Simulating Opinion Dynamics on Stakeholders' Networks through Agent-based Modeling for Collective Transport Decisions , 2015, ANT/SEIT.

[82]  Elad Oster,et al.  Prices of Options as Opinion Dynamics of the Market Players with Limited Social Influence , 2015 .

[83]  Jan Lorenz,et al.  Continuous opinion dynamics of multidimensional allocation problems under bounded confidence: More dimensions lead to better chances for consensus , 2007, 0708.2923.

[84]  Sascha Kurz,et al.  Optimal control of the freezing time in the Hegselmann–Krause dynamics , 2014, ArXiv.

[85]  Muruhan Rathinam,et al.  Convergence and Stability Analysis for Multidimensional Opinion Dynamics in Continuous Time , 2015 .

[86]  Andre C. R. Martins,et al.  Bayesian updating rules in continuous opinion dynamics models , 2008, 0807.4972.

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

[88]  W. E,et al.  Noisy Hegselmann-Krause Systems: Phase Transition and the 2R-Conjecture , 2017 .

[89]  Adrian Carro,et al.  The noisy voter model on complex networks , 2016, Scientific Reports.

[90]  Francisco Herrera,et al.  Computing with words in decision making: foundations, trends and prospects , 2009, Fuzzy Optim. Decis. Mak..

[91]  S. Galam.  Contrarian deterministic effects on opinion dynamics: “the hung elections scenario” , 2003, cond-mat/0307404.

[92]  Irinel-Constantin Morarescu,et al.  Opinion dynamics aware marketing strategies in duopolies , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[93]  Nuno Crokidakis,et al.  The influence of contrarians in the dynamics of opinion formation , 2017, 1705.10761.

[94]  Enrique Herrera-Viedma,et al.  An opinion control rule with minimum adjustments to support the consensus reaching in bounded confidence model , 2016 .

[95]  Kevin J. S. Zollman.  Social network structure and the achievement of consensus , 2012 .

[96]  Ning Ma,et al.  Superedge prediction: What opinions will be mined based on an opinion supernetwork model? , 2014, Decis. Support Syst..

[97]  Mahdi Jalili,et al.  Influence maximization of informed agents in social networks , 2015, Appl. Math. Comput..

[98]  G. M. Buendía,et al.  Mass media and heterogeneous bounds of confidence in continuous opinion dynamics , 2014, 1410.7941.

[99]  Caiyun Wang,et al.  Soft-control for collective opinion of weighted DeGroot model , 2017, Journal of Systems Science and Complexity.

[100]  Ying Liu,et al.  Consensus and Polarization of Binary Opinions in Structurally Balanced Networks , 2016, IEEE Transactions on Computational Social Systems.

[101]  Jan Lorenz,et al.  A stabilization theorem for dynamics of continuous opinions , 2005, 0708.2981.

[102]  V. Latora,et al.  VECTOR OPINION DYNAMICS IN A BOUNDED CONFIDENCE CONSENSUS MODEL , 2005, physics/0504017.

[103]  Enrique Herrera-Viedma,et al.  Dynamics of Public Opinions in an Online and Offline Social Network , 2017, IEEE Transactions on Big Data.

[104]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

[105]  Dima Shepelyansky,et al.  PageRank model of opinion formation on Ulam networks , 2013, ArXiv.

[106]  Santo Fortunato.  Damage spreading and opinion dynamics on scale-free networks , 2005 .

[107]  Francesca Colaiori,et al.  Interplay between media and social influence in the collective behavior of opinion dynamics. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[108]  Marsili,et al.  Nonequilibrium phase transition in a model for social influence , 2000, Physical review letters.

[109]  Dirk Jacobmeier.  Multidimensional Consensus Model on a BARABÁSI-ALBERT Network , 2004, cond-mat/0411350.

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

[111]  Ananthram Swami,et al.  Effect of zealotry in high-dimensional opinion dynamics models. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[112]  R. Berger.  A Necessary and Sufficient Condition for Reaching a Consensus Using DeGroot's Method , 1981 .

[113]  Dietrich Stauffer,et al.  Sociophysics: the Sznajd model and its applications , 2002 .

[114]  Francisco Herrera,et al.  An overview on the 2-tuple linguistic model for computing with words in decision making: Extensions, applications and challenges , 2012, Inf. Sci..

[115]  H. J. Herrmann,et al.  OPINION FORMATION ON A DETERMINISTIC PSEUDO-FRACTAL NETWORK , 2004 .

[116]  Mark Braverman,et al.  On the convergence of the Hegselmann-Krause system , 2012, ITCS '13.

[117]  F. Slanina,et al.  Analytical results for the Sznajd model of opinion formation , 2003, cond-mat/0305102.

[118]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

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

[120]  Guillermo Abramson,et al.  Vector opinion dynamics in a model for social influence , 2003 .

[121]  Bruce Edmonds.  Assessing the Safety of (Numerical) Representation in Social Simulation , 2005 .

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

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

[124]  Christian Schulze.  ADVERTISING IN THE SZNAJD MARKETING MODEL , 2003 .

[125]  Guillaume Deffuant,et al.  Comparing Extremism Propagation Patterns in Continuous Opinion Models , 2006, J. Artif. Soc. Soc. Simul..

[126]  Dima Shepelyansky,et al.  Opinion formation driven by PageRank node influence on directed networks , 2015, ArXiv.

[127]  Guido Caldarelli,et al.  Opinion dynamics on interacting networks: media competition and social influence , 2014, Scientific Reports.

[128]  Marc Wiedermann,et al.  Zealotry effects on opinion dynamics in the adaptive voter model. , 2016, Physical review. E.

[129]  David Zapletal,et al.  Emission spectra of LH2 complex: full Hamiltonian model , 2013 .

[130]  Allan Sly,et al.  Evolving Voter Model on Dense Random Graphs , 2015, 1501.03134.

[131]  Gary McKeown,et al.  Mass Media and Polarisation Processes in the Bounded Confidence Model of Opinion Dynamics , 2006, J. Artif. Soc. Soc. Simul..

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

[133]  S. Galam,et al.  The role of inflexible minorities in the breaking of democratic opinion dynamics , 2007, physics/0703021.

[134]  D. Stauffer,et al.  Election results and the Sznajd model on Barabasi network , 2001, cond-mat/0111147.

[135]  Yucheng Dong,et al.  The fusion process with heterogeneous preference structures in group decision making: A survey , 2015, Inf. Fusion.

[136]  B. Bollobás.  The evolution of random graphs , 1984 .

[137]  J. T. Cox,et al.  Coalescing Random Walks and Voter Model Consensus Times on the Torus in $\mathbb{Z}^d$ , 1989 .

[138]  Xiao Song,et al.  Opinion dynamics in networked command and control organizations , 2013 .

[139]  Guillaume Deffuant,et al.  How can extremism prevail? A study based on the relative agreement interaction model , 2002, J. Artif. Soc. Soc. Simul..

[140]  J. French.  A formal theory of social power. , 1956, Psychology Review.

[141]  Jinhu Lü,et al.  Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks , 2017, Scientific Reports.

[142]  Shlomo Havlin,et al.  Strategy of Competition between Two Groups based on a Contrarian Opinion Model , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[143]  André C R Martins,et al.  Mobility and social network effects on extremist opinions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[144]  Vittorio Loreto,et al.  Opinion dynamics: models, extensions and external effects , 2016, Participatory Sensing, Opinions and Collective Awareness.

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

[146]  Guillaume Deffuant,et al.  A Rejection Mechanism in 2D Bounded Confidence Provides More Conformity , 2008, Adv. Complex Syst..

[147]  Gerard Weisbuch.  Bounded confidence and social networks , 2004 .

[148]  Christine H. Roch.  The Dual Roots of Opinion Leadership , 2005 .

[149]  Luis Martínez,et al.  Opinion Dynamics-Based Group Recommender Systems , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[150]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[151]  S. Fortunato.  UNIVERSALITY OF THE THRESHOLD FOR COMPLETE CONSENSUS FOR THE OPINION DYNAMICS OF DEFFUANT et al , 2004, cond-mat/0406054.