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

Abstract

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.

Keywords

complex networks opinion formation multi-agent systems agent-based simulation social power

Get full access to this article

View all access options for this article.

References

Barabási

. Scale-free networks: a decade and beyond. Science 2009; 325: 412–413.

Boccaletti

Latora

Moreno

. Complex networks: structure and dynamics. Phys Rep 2006; 424: 175–308.

Castellano

Fortunato

Loreto

. Statistical physics of social dynamics. Rev Mod Phys 2009; 81: 591–646.

Siegel

. Social networks and collective action. Am J Polit Sci 2009; 53: 122–138.

Newman

MEJ

. The structure and function of complex networks. SIAM Rev 2003; 45: 167–256.

Newman

MEJ

Park

. Why social networks are different from other types of networks. Phys Rev E 2003; 68: 036122.

Stocker

Cornforth

Bossomaier

TRJ

. Network structures and agreement in social network simulations. J Artif Soc Soc Simulat 2002; 5: 3.

French

JRP

. The formal theory of social power. Psychol Rev 1956; 63: 181–194.

Friedkin

. A formal theory of social power. J Math Sociol 1986; 12: 103–126.

10.

DeGroot

. Reaching a consensus. J Am Stat Assoc 1974; 69: 118–121.

11.

Berger

. A necessary and sufficient conditions for reaching a consensus using DeGroot’s method. J Am Stat Assoc 1981; 76: 415–418.

12.

Afshar

Asadpour

. Opinion formation by informed agents. J Artif Soc Soc Simulat 2010; 13: 5.

13.

Amblard

Deffuant

. The role of network topology on extremism propagation with the relative agreement opinion dynamics. Phys Stat Mech Appl 2004; 343: 725–738.

14.

Deffuant

. Comparing extremism propagation patterns in continuous opinion models. J Artif Soc Soc Simulat 2006; 9: 8.

15.

Salzarulo

. A continuous opinion dynamics model based on the principle of meta-contrast. J Artif Soc Soc Simulat 2006; 9: 13.

16.

Urbig

Lorenz

Herzberg

. Opinion dynamics: the effect of the number of peers met at once. J Artif Soc Soc Simulat 2008; 11: 4.

17.

Watts

Dodds

. Influentials, networks, and public opinion formation. J Consum Res 2007; 34: 441–458.

18.

Yang

H-X

Wang

B-H

. Effects of social diversity on the evolutionary game and opinion dynamics. Physics Procedia 2010; 3: 1859–1865.

19.

Yang

H-X

Z-X

Zhou

. Effects of social diversity on the emergence of global consensus in opinion dynamics. Phys Rev E 2009; 80: 046108.

20.

Kozma

Barrat

. Consensus formation on adaptive networks. Phys Rev E 2008; 77: 016102.

21.

Nardini

Kozma

Barrat

. Who’s talking first? consensus or lack thereof in coevolving opinion formation models. Phys Rev Lett 2008; 100: 158701.

22.

DI Mare

Latora

. Opinion formation models based on game theory. Int J Mod Phys C 2007; 18: 1377–1395.

23.

Leskovec

Adamic

Huberman

. The dynamics of viral marketing. In: ACM conference on electronic commerce, ACM, Ann Arbor, MI, 2006, pp.228-237.

24.

Castellano

Vilone

Vespignani

. Incomplete ordering of the voter model on small-world networks. Europhys Lett 2003; 63: 153–158.

25.

Krapivsky

Redner

. Dynamics of majority rule in two-state interacting spin systems. Phys Rev Lett 2003; 90: 238701.

26.

Suchecki

Eguíluz

Miguel

. Voter model dynamics in complex networks: role of dimensionality, disorder, and degree distribution. Phys Rev E 2003; 72: 036132.

27.

Deffuant

Neau

Amblard

. Mixing beliefs among interacting agents. Adv Complex Syst 2001; 3: 87–98.

28.

Guo

Cai

. Continuous opinion dynamics in complex networks. Comm Comput Phys 2009; 5: 1045–1053.

29.

Hegselmann

Krause

. Opinion dynamics and bounded confidence models, analysis, and simulation. J Artif Soc Soc Simulat 2002; 5: 2.

30.

Kurmyshev

Juárez

González-Silva

. Dynamics of bounded confidence opinion in heterogeneous social networks: concord against partial antagonism. Phys Stat Mech Appl 2011; 390: 2945–2955.

31.

Lorenz

. Continuous opinion dynamics under bounded confidence: a survey. Int J Mod Phys C 2007; 18: 1819–1838.

32.

Gandica

del Castillo-Mussot

Vázquez

. Continuous opinion model in small-world directed networks. Phys Stat Mech Appl 2010; 389: 5864–5870.

33.

Weisbuch

. Bounded confidence and social networks. Eur Phys J B 2004; 38: 339–343.

34.

Huet

Deffuant

., Openness leads to openion stability and narrowness to volatility, Adv Complex Syst 13 2010; 405–423.

35.

Fortunato

. On the consensus threshold for the opinion dynamics of Krause-Hegselmann. Int J Mod Phys C 2005; 16: 259–270.

36.

Freeman

. Set of measures of centrality based on betweenness. Siociometry 1977; 40: 35–41.

37.

Latora

Marchiori

. Efficient behavior of small-world networks. Phys Rev Lett 2001; 87: 198701.

38.

Jalili

. Social power and opinion formation in complex networks. Phys Stat Mech Appl. 2013 (in press).

39.

Jalili

Ajdari Rad

Hasler

. Enhancing synchronizability of weighted dynamical networks using betweenness centrality. Phys Rev E 2008; 78: 016105.

40.

Jalili

Mazloomian

. Weighted coupling for geographical networks: application to reducing consensus time in sensor networks. Phys Letts A 2010; 374: 3920–3925.

41.

Motter

Zhou

Kurths

. Network synchronization, diffusion, and the paradox of heterogeneity. Phys Rev E 2005; 71: 016116.

42.

Motter

Zhou

Kurths

. Enhancing complex-network synchronization. Europhys Lett 2005; 69: 334–340.

43.

Barabasi

A-L

Albert

. Emergence of scaling in random networks. Science 1999; 286: 5009–5012.

44.

Strogatz

. Exploring complex networks. Nature 2001; 410: 268–276.

45.

Watts

Strogatz

. Collective dynamics of ‘small-world’ networks. Nature 1998; 393: 440–442.

46.

Erdős

Rényi

. On the evolution of random graphs. Publ Math Inst Hungarian Acad Sci 1960; 5: 17–61.

47.

Almendral

Dıaz-Guilera

. Dynamical and spectral properties of complex networks. New J Phys 2007; 9: 187.

48.

Jalili

Ajdari Rad

Hasler

. Enhancing synchronizability of dynamical networks using the connection graph stability method. Int J Circ Theor Appl 2007; 35: 611–622.