Evolution of Bounded Confidence Opinion in Social Networks

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.


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 [3][4][5], the majority rule model [6,7], the social impact model [8,9], the bounded confidence model [10][11][12], 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 scalefree 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 longrange 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.

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  ∈ (1, . . ., ) 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  1 ,  2 , . . .,   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.
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  inter 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.

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  = 5000 with removing inactive users.The degree distribution resulting from the model is BA scale-free, with the average degree ⟨⟩ = 13, and the power law exponents of degree distribution  = 2.6.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  = 1000, 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   ∈ 1, 2, . . ., 5000 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.

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  inter 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.

Figure 3 :
Figure 3: Opinion evolution in our constructed BA scale-free network: in each plot, the -axis is time and the -axis represents the nodes.(a) → (f) describe opinion evolution with different numbers of agents.

Figure 4 :Figure 5 :
Figure 4: Histograms of cumulative group size in the consensus state for Δ = 0.05, 0.1, 0.15,  = 0.4, and the -axis is   .The results are averaged on 10 5 iterations of the system.