Discrete Dynamics in Nature and Society

Discrete Dynamics in Nature and Society / 2017 / Article

Research Article | Open Access

Volume 2017 |Article ID 3173016 | https://doi.org/10.1155/2017/3173016

Hui Xie, Guangjian Li, Yongjie Yan, Sihui Shu, "Evolution of Bounded Confidence Opinion in Social Networks", Discrete Dynamics in Nature and Society, vol. 2017, Article ID 3173016, 5 pages, 2017. https://doi.org/10.1155/2017/3173016

Evolution of Bounded Confidence Opinion in Social Networks

Academic Editor: Luisa Di Paola
Received22 Feb 2017
Accepted15 Mar 2017
Published03 Apr 2017


We investigate opinion dynamics as a stochastic process in social networks. We introduce the stubborn agent in order to determine the impact of network structure on the emergence of consensus. Depending on the fraction of undirected long-range connections, we observe fascinatingly rich dynamical behavior and transitions from disordered to ordered states. In general, we find that the stubborn agent promotes the emergence of consensus due to the so-called “group effect” that facilitates coalescence between separated network components. Agents are also behaviorally constrained Shannon information entropy in networks. However, since agents want to evolve their opinion with Brownian motion, which may in turn impede full consensus, sufficiently frequent long-range links are in such situations crucial for the network to converge into an absorbing phase. Our experimental findings indicate that, for a large range of control parameters, our model yields stable and fluctuating polarized states.

1. Introduction

The study of opinion dynamics, which links social behavior with topics of statistical physics, is rapidly attracting the attention of scholars in many disciplines. Indeed, methods of statistical physics have had a significant impact on the study of social systems [1, 2], as well as on a number of related interdisciplinary fields of research, ranging from ecology to sociology. In recent years, fascinatingly interesting phase transitions in various models of social phenomena have been reported, and ample efforts are invested towards the study of socially inspired models, such as the voter model [35], the majority rule model [6, 7], the social impact model [8, 9], the bounded confidence model [1012], the Sznajd model [13, 14], and many related agent-based models [15, 16]. Of particular relevance for the present study are models where the phenomenon of coexistent opinions, emerging from a polarized state due to additional constraints, has been reported [17, 18].

The process of opinion forming is most often highly predictable on the topology of the underlying interaction network [19, 20]. Interaction structures such as the scale-free networks take into account social, natural, and economic factors much more relevantly than traditionally considered lattices and regular networks. The interest has been intensified recently by the rapid growth of online social networks (e.g., Twitter, Facebook, and Weibo), which provide the basis for a better understanding of opinion formation. In social networks, not all players have an equal number of connections. These important features need to be taken into account in opinion dynamics by using the formalism of Monte Carlo simulations and agent-based modeling.

Scale-free networks [19] are considered as proper and quite accurate representations of real-world social networks, where individuals have not only short-range, but also long-range connections. Inferring phase transitions in models with social interaction, including those describing opinion formation, is difficult as decisions are seldom made sequentially, players are not aware of the decisions of others, and they can change their opinion at any moment during the evolutionary process. In general, socially inspired agent-based models are significantly more complex than agent-based models of physical systems [21], and therefore well-mixed models described by means of a dynamical system are frequently employed, also for the study of opinion formation, although bright and very noteworthy exceptions are more and more common [22].

In this paper, we study opinion formation with the stubborn agents in social networks and subject to group evolution. The model is based on the modified bounded confidence model for the description of the dynamics of the contact process with long-range correlations. We also discuss thermodynamic process in opinion evolution by using Shannon information entropy [23]. In the proposed model, at each step of the simulation, an agent can change its opinion by interacting with its neighbors or its network topology once on average. In what follows, we first provide an accurate description of the model and then proceed with the presentation of the main results and the conclusions.

2. Evolution Opinion Dynamic with Stubborn Agents

As scale-free networks [19], social networks display a lot of heterogeneity in nodes connectivity. In order to study opinion dynamics in a large group of agents, we consider a network with agents at a discrete time step . The subsequent opinion of agent is affected by its close neighbors ’s, as well as the average opinion of the whole network (feedback effect). Parameters are varied in numerical simulations to study turbulent-like dynamics. Relations in the network can be spatial neighborhood, friendship, financial cooperation, group sport activities, and so forth.

As the basis of the simulation with the time-variant model, we use several different matrices to explore a sparse matrix. At time , the opinion of agent with two internal parameters: an opinion and an age .

At start time, the agents do not know each other, so that every agent puts same weight on every other agent, except himself. Each agent can be influenced by another agent , if the opinions of these two agents are closer than a real number , where is the value of the threshold of influence, while stubborn agents are a group of explicit entities, which are indistinguishable from normal agents. As a key concept in statistical thermodynamics and information theory, entropy has been used as a measure to characterize properties of the topology in complex networks. Let be independent and identically distributed random variables in a finite set with , which denotes the probability of an agent to be in a degree of connectivity in scale-free networks. Shannon information entropy of node can be obtained by where is the total number of nodes included in the network and is the proportion of ’s total weight volume that points to . Then the Shannon information entropy of set can be written as

The entropy rate of an agent depends both on the dynamical process and on the graph topology in networks. In opinion formation, we can also use it as a measurement to quantify the diversity of opinion. Furthermore, a stubborn agent satisfies the interaction condition for all its neighbors. However, a normal agent changes his opinion in course of interaction and may be unable to fulfill the interaction condition with some of its neighbors.

At each time step , an agent and one of its neighbors are chosen at random. Depending on the types, there are different update rules to be applied.

(a) Two normal agents meet: If at time , opinions are adjusted according to where is a convergence rate whose values may range from 0 to 0.5; for = 0.5, the agents adjust their opinion to the average of both opinions.

(b) A normal and a stubborn agent meet: Without loss of generality assume is the stubborn agent, which is reluctant to change its opinion, and is the normal agent. We define the probability of convergence for two agents and with an opinion difference as where parameter resembles a probability of stubborn in the steepness of the convergence. A small value means that probability of stubborn is steep, while a large value indicates that an opinion difference is important.

(c) Two stubborn agents meet: Nothing happens.

3. Results in Social Networks

The Barabási-Albert (BA) scale-free network primary goal is to reproduce the growth processes taking place in real networks, and it is based on two basic ingredients: growth and preferential attachment. We crawled and collected profiles of 100000 users on Weibo, a Twitter-like microblogging service in China, from 7th July to 10th July in 2016. The number of the corrected data is with removing inactive users. The degree distribution resulting from the model is BA scale-free, with the average degree , and the power law exponents of degree distribution . We carry out simulations of the data as shown in Figure 1.

We run simulations to get an insight of opinion dynamics with different numbers of agents. Figure 2 suggests that the convergence to consensus usually takes place in the center. Big blocks of agents are built at about time step eight, and two small groups of agents survive. Although it looks stable, this situation will lead to slow convergence to consensus at time step eighty. It means that under value of , appropriate number of agents (such as 450 or 550) is a better choice in the system.

The results of opinion evolution with different numbers of agents are shown in Figure 3.

We have performed similar finite size scaling analyses for a variety of other points in the parameter space. In Figure 4, we show plots of steps with in our model.

Further analytical treatment can be performed for the case of convergence state. An opinion group with agents at time has mean opinion which evolves according to Brownian motion, if new agents with opinion appear inside its region of attraction . In convergence state, this gives an expected distance covered by diffusion after steps of

The relationship of and in the system is shown in Figure 5. The distribution of and curve of are approximate fitted, under agent’s dynamic with Brownian motion.

4. Conclusion

In this paper, We have proposed and studied opinion formation in BA scale-free networks with the stubborn agents by performing Monte Carlo calculations and mean-field approximations. The model merges the classical opinion formation dynamics of the bounded confidence model with Brownian motion. The effect of long-range directed links between agents on the opinion formation has been systematically investigated. The phase transition behavior varies depending on how likely the players change their own opinion, that is, what their respective probability value of is.

In the latter case, the dynamics becomes very interesting and rich, as demonstrated by the variety of ways in which consensus can be reached. Altogether, our results outline a systematic picture of opinion formation in BA scale-free networks and provide fascinating insight into the effects of group-structural dynamics on the emergence of consensus.

Conflicts of Interest

The authors declare that they have no conflicts of interest.


This work was sponsored by the National Natural Science Foundation of China (71561013), the Major Project of the National Social Science Foundation of China (15ZDB129), the Key Project of the National Social Science Foundation of China (14ATQ005), the Humanities and Social Sciences Research Youth Foundation of Ministry of Education of China (15YJCZH197), the Jiangxi Provincial Natural Science Foundation (20161BAB202055), the China Postdoctoral Science Foundation (2015M580931), the Social Science Planning Projects in Jiangxi Province (14TQ07, 16TQ05), the Key Research Foundation of the Jiangxi Department of Education (GJJ150791), the Youth Fund of Humanities and Social Sciences in Universities of Jiangxi Province (XW1505), and the Outstanding Youth Talent Support Program of JXSTNU (2015QNBJRC005).


  1. C. Castellano, S. Fortunato, and V. Loreto, “Statistical physics of social dynamics,” Reviews of Modern Physics, vol. 81, no. 2, pp. 591–646, 2009. View at: Publisher Site | Google Scholar
  2. D. Stauffer, “Introduction to statistical physics outside physics,” Physica A: Statistical Mechanics and Its Applications, vol. 336, no. 1-2, pp. 1–5, 2004. View at: Publisher Site | Google Scholar
  3. V. Sood and S. Redner, “Voter model on heterogeneous graphs,” Physical Review Letters, vol. 94, no. 17, Article ID 178701, 2005. View at: Publisher Site | Google Scholar
  4. K. Suchecki, V. M. Eguíluz, and M. S. Miguel, “Voter model dynamics in complex networks: role of dimensionality, disorder, and degree distribution,” Physical Review E, vol. 72, no. 3, Article ID 036132, 2005. View at: Google Scholar
  5. A. Baronchelli, C. Castellano, and R. Pastor-Satorras, “Voter models on weighted networks,” Physical Review E, vol. 83, no. 6, Article ID 066117, 2011. View at: Publisher Site | Google Scholar
  6. S. Galam, “Minority opinion spreading in random geometry,” The European Physical Journal B, vol. 25, no. 4, pp. 403–406, 2002. View at: Publisher Site | Google Scholar
  7. P. L. Krapivsky and S. Redner, “Dynamics of majority rule in two-state interacting spin systems,” Physical Review Letters, vol. 90, no. 23, Article ID 238701, 2003. View at: Google Scholar
  8. S. Galam, “Contrarian deterministic effects on opinion dynamics: ‘the hung elections scenario’,” Physica A: Statistical Mechanics and Its Applications, vol. 333, pp. 453–460, 2004. View at: Publisher Site | Google Scholar
  9. S. Galam, “The dynamics of minority opinions in democratic debate,” Physica A: Statistical Mechanics and its Applications, vol. 336, no. 1-2, pp. 56–62, 2004. View at: Publisher Site | Google Scholar
  10. G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch, “Mixing beliefs among interacting agents,” Advances in Complex Systems, vol. 3, pp. 87–98, 2000. View at: Publisher Site | Google Scholar
  11. R. Hegselmann and U. Krause, “Opinion dynamics and bounded confidence, models, analysis and simulation,” Journal of Artificial Societies and Social Simulation, vol. 81, no. 2, pp. 591–646, 2009. View at: Google Scholar
  12. A. C. R. Martins, C. D. B. Pereira, and R. Vicente, “An opinion dynamics model for the diffusion of innovations,” Physica A: Statistical Mechanics and Its Applications, vol. 388, no. 15-16, pp. 3225–3232, 2009. View at: Publisher Site | Google Scholar
  13. K. Sznajd-Weron and J. Sznajd, “Opinion evolution in closed community,” International Journal of Modern Physics C, vol. 11, no. 6, pp. 1157–1165, 2000. View at: Publisher Site | Google Scholar
  14. A. T. Bernardes, D. Stauffer, and J. Kertész, “Election results and the Sznajd model on Barabasi network,” European Physical Journal B, vol. 25, no. 1, pp. 123–127, 2002. View at: Google Scholar
  15. J. K. Shin, “Information accumulation system by inheritance and diffusion,” Physica A: Statistical Mechanics and its Applications, vol. 388, no. 17, pp. 3593–3599, 2009. View at: Publisher Site | Google Scholar
  16. M. Afshar and M. Asadpour, “Opinion formation by informed agents,” Journal of Artificial Societies and Social Simulation, vol. 13, no. 4, p. 5, 2010. View at: Publisher Site | Google Scholar
  17. C. Borghesi and S. Galam, “Chaotic, staggered, and polarized dynamics in opinion forming: the contrarian effect,” Physical Review E, vol. 73, no. 6, Article ID 066118, 2006. View at: Publisher Site | Google Scholar
  18. L.-L. Jiang, D.-Y. Hua, and T. Chen, “Nonequilibrium phase transitions in a model with social influence of inflexible units,” Journal of Physics A: Mathematical and Theoretical, vol. 40, no. 37, pp. 11271–11276, 2007. View at: Publisher Site | Google Scholar
  19. A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, no. 5439, pp. 509–512, 1999. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  20. D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at: Publisher Site | Google Scholar
  21. A. Szolnoki, G. Szabó, and M. Perc, “Phase diagrams for the spatial public goods game with pool punishment,” Physical Review E, vol. 83, no. 3, Article ID 036101, 2011. View at: Publisher Site | Google Scholar
  22. G. Iñiguez, J. Kertész, K. K. Kaski, and R. A. Barrio, “Phase change in an opinion-dynamics model with separation of time scales,” Physical Review E, vol. 83, no. 1, Article ID 016111, 2011. View at: Publisher Site | Google Scholar
  23. C. E. Shannon, “A mathematical theory of communication,” Bell System Technical Journal, vol. 27, no. 3, pp. 379–423, 1948. View at: Publisher Site | Google Scholar

Copyright © 2017 Hui Xie et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.