Effects of leaders and social power on opinion formation in complex networks

Social networks are inevitable parts of daily life and there has been an increasing interest in analyzing social phenomena on networked structures. Evolution of opinion formation is one of the topics that has attracted many scholars in the field. In this work we consider the influence of leaders and social power in the evolution of opinion formation. A number of central nodes with specific properties (e.g. nodes with highest degree, betweenness or vulnerability values) are taken as leaders whose opinions are kept unchanged, that is, not influenced by other agents. The leaders try to coordinate the opinions of other agents where the connection structure is considered to be preferential attachment scale-free, Watts–Strogatz small-world or Erdős–Rényi random networks. Numerical simulations show that scale-free networks provide faster consensus compared with other networks. We also study the effects of social power on the consensus time. The social power of a node is considered to be a function of its centrality. Having leaders in the network, we show that the consensus time could be significantly decreased by introducing social power. For scale-free networks, there is an optimal degree of social power in which the consensus time is minimal. These results show the appropriateness of scale-free topology in hierarchal organizations where leaders posit influence on peripheral agents.

[1]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Vito Latora,et al.  OPINION FORMATION MODELS BASED ON GAME THEORY , 2006 .

[4]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

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

[6]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[7]  Mahdi Jalili,et al.  Weighted coupling for geographical networks: Application to reducing consensus time in sensor networks , 2010 .

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

[9]  David A. Siegel.  Social Networks and Collective Action , 2009 .

[10]  Mahdi Jalili,et al.  Enhancing synchronizability of dynamical networks using the connection graph stability method: Research Articles , 2007 .

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

[12]  Marcelo del Castillo-Mussot,et al.  Continuous opinion model in small-world directed networks , 2010, 1006.5441.

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

[14]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[15]  S. Fortunato.  On The Consensus Threshold For The Opinion Dynamics Of Krause–Hegselmann , 2004, cond-mat/0408648.

[16]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[17]  J. A. Almendral,et al.  Dynamical and spectral properties of complex networks , 2007, 0705.3216.

[18]  Diemo Urbig,et al.  Opinion Dynamics: the Effect of the Number of Peers Met at Once , 2008, J. Artif. Soc. Soc. Simul..

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

[20]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[21]  F. Amblard,et al.  The role of network topology on extremism propagation with the Relative Agreement opinion dynamics , 2004 .

[22]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

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

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

[26]  David Cornforth,et al.  Network Structures and Agreement in Social Network Simulations , 2002, J. Artif. Soc. Soc. Simul..

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

[28]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

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

[30]  Guillaume Deffuant,et al.  Openness leads to Opinion Stability and Narrowness to volatility , 2010, Adv. Complex Syst..

[31]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

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

[33]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[34]  Laurent Salzarulo,et al.  A Continuous Opinion Dynamics Model Based on the Principle of Meta-Contrast , 2006, J. Artif. Soc. Soc. Simul..

[35]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

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

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

[38]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[40]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Tao Zhou,et al.  Effects of social diversity on the emergence of global consensus in opinion dynamics. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[43]  Mahdi Jalili,et al.  Enhancing synchronizability of weighted dynamical networks using betweenness centrality. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Mahdi Jalili,et al.  Enhancing synchronizability of dynamical networks using the connection graph stability method , 2007, Int. J. Circuit Theory Appl..

[45]  Bing-Hong Wang,et al.  Effects of social diversity on the evolutionary game and opinion dynamics , 2010 .

[46]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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