Abstract
In this paper, we propose the opinion dynamics model with the increasing peer pressure and the stubborn agents. Cooperation and competition between individuals are considered simultaneously in a social network. Similar to the signed DeGroot model, we adopt a weighted average update rule in our model. We derive conditions under which opinions converge to a fixed opinion distribution. In particular, we find conditions under which opinions reach consensus or polarization (bipartite consensus). Two examples are provided to illustrate the effectiveness of the obtained results.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Social networks are constituted by social agents (individuals and communities) and social relations (friendship or competition) among them [1]. With the rapid development of computer technology, recent decades have witnessed the explosive development of online social media. Nowadays, social networks, no matter offline or online, are important media for information diffusion [2]. Hence, social networks have attracted extensive attention from natural, engineering and social sciences [3, 4]. Studies of social networks are mainly about information propagation [5], social learning [6], opinion formation [7], opinion dynamics [8] and so on. Among them, opinion dynamics focuses on the basic problem of how individuals are influenced by the presence of others in a social group, or how individuals in a social network interact and exchange their opinions about a topic or many topics. As one of the foundational problem in sociology, opinion dynamics has drawn considerable attention among the investigations of social networks [9,10,11,12].
Here, the term “opinion” is broadly referred to individuals’ displayed cognitive orientations to objects (e.g., topics or issues); it includes the displayed attitudes (signed orientations) and beliefs (subjective certainties) [13]. Unlike many multi-agent systems in which agents collaborate to achieve a common goal and it is easier to reach consensus, for opinion dynamics systems, opinions of social actors often disagree, and clusters [14, 15] and polarization (or bipartite consensus) [16,17,18,19] usually occur due to the differences in backgrounds such as politics, economy, culture and beliefs among individuals. Here, clusters mean the limiting value to which the agent opinions converge. With some abuse of terminology, it is also referred to the set of agents whose opinions converge to the same value as a cluster. Polarization is a special kind of clusters. It means that the social network separates into two clusters of opposing opinions. Obviously, it is significant and challenging to develop opinion dynamics models which admit mathematically rigorous analysis and can capture these main properties of the real social networks [20,21,22].
In order to explain clusters and polarization phenomena, the idea of “homophily” or “biased assimilation” [23] often is adopted to mathematically model the evolution of opinions. The term “homophily” means that agents readily adopt opinions of like-minded individuals but accept the more deviant opinions with discretion. The mainstream model represented by this idea is the bounded confidence (BC) model [23], where agents do not completely consider opinions outside their confidence intervals. To a certain extent, BC models can capture the characteristic of opinion evolution, so BC models have attracted significant attention, for example, homogeneous BC models [24,25,26], heterogeneous BC models [27, 28], multidimensional BC models [29]. These BC models all display the clustering characteristic of opinions. However, their rigorous mathematical analysis is an open problem. For instance, it is very difficult to predict the structure of opinion clusters for a given initial condition [13].
Another possible explanation of opinion disagreement is agent’s “innate beliefs” or “prejudices” [5, 30], which means that agents with prejudices have the will to maintain their initial opinions (prejudices). Recently, empirical work [31, 32] has shown that the existence of innate beliefs is often hidden but it can continuously influence the evolution of opinions. Such a class social actor is called the stubborn agents and the model associated with it is generally called the Friedkin–Johnsen (FJ) model [5, 30]. Unlike the DeGroot model [33], where each actor is completely open to interpersonal influence and updates its opinion based on the convex hull spanned by opinions of himself and neighbors; in the FJ model, the stubborn agents always consider their prejudices for every iteration of opinions. It implies that it is difficult to affect or alter the stubborn agents’ opinion, even completely impossible. So, in the FJ model, it is difficult for social group to reach opinion agreement, i.e., agents often form multiple clusters. In special cases, the FJ model also can be understood by the game-theoretic model [5, 34] and Leontier economic model [35]. In [36], the stability problem for the FJ model was investigated and a sufficient condition of stability was derived. Furthermore, authors studied the convergence speed of the FJ model in [34]. In [13], the convergence problem for multidimensional FJ model was investigated. Due to the existence of the stubborn agents, the FJ model cannot achieve consensus in general. So an interesting question is under what circumstances the FJ model can derive less clusters even a cluster, i.e., consensus. The empirical evidence [37] showed that the FJ model may reach an agreement over a sequence of issues, and authors of the literature [38] explained this point theoretically. Authors argued in [39] that when considering the peer pressure between individuals, the modified FJ model also can obtain consensus if the peer pressure is increasing and unbounded.
Apart from homophily and prejudices, competition or confrontation between social actors is also a source of clusters and polarization. In the real world, antagonism, competition, indifference or distrust between individuals and their groups are ubiquitous; for example, the British scientists’ Charles Darwin’s “natural selection” emphasizes the competition between individuals [40, 41]. Competition, confrontation and distrust are usually modeled by repulsive couplings or negative ties [42] among the agents, i.e., the signed graph, where the positive edges represent friendly and cooperative interactions and the negative edges correspond to the antagonistic counterpart. Recently, opinion dynamics on the signed graphs has attracted significant attention [42,43,44,45,46]. Due to the antagonistic interaction, the evolution of opinions on the signed graphs is more complicated. In fact, as shown in [17], opinion dynamics with cooperative and competitive interactions may result in clusters, polarity, consensus or neutrality under different opinion protocols. Furthermore, in [18], a necessary and sufficient condition of bipartite consensus was obtained, which depends on a gauge transformation. It implies that the polarization of opinions and the structural balance graph [18] are closely related. In [47], the convergence of the DeGroot model was studied on the signed graph. In [48], the bipartite consensus problem for the high-order opinion dynamic system was investigated. In [41, 45], opinion dynamics with switching topology was researched on the signed graphs. Considering some special contexts where people may be more concerned with the signs of opinions and ignore their size, the sign-consensus problem for the signed networks was investigated in [49,50,51]. In particular, in [49], the influence of stubbornness and competition on opinion signs was investigated for continuous-time opinion dynamics model and sing-consensus conditions were obtained, which depend on the eventually positive matrix [52] and are independent of the structural balance.
Although “homophily,” “stubbornness” and “competition” may lead to clusters and polarization, most of the aforementioned models of opinion dynamics focus on one factor of them. In fact, the empirical work showed that these factors may be coexisting in real social networks [5, 8]. Besides, the peer pressure is also ubiquitous in the real social networks. For example, purchasing behaviors [53], health behaviors [54] and beliefs and cultural norms [55] are all linked to the peer pressure. Furthermore, authors of the literature [39] found that the peer pressure has a positive effect on agreement, and enormous pressure is more likely to cause opinion consensus. Therefore, in this paper, we will consider various factors (“stubbornness,” “competition” and “peer pressure”) to model opinion dynamics so that our model can capture the clustering property of the real social network and reveal a richer mechanism of opinion evolution. Furthermore, we also want to observe whether huge peer pressure still results in consensus under the case, which stubbornness and competition are considered in social networks.
The main contributions of this paper are as follow: Firstly, a novel opinion dynamics model, where “stubbornness,” “competition” and “peer pressure” are considered simultaneously, is proposed. Then, by using the contraction maps, we obtain conditions under which opinions converge to a fixed opinion distribution. These fixed opinions in general correspond to multiple clusters. In particular, we find that in special case, the peer pressure still results in consensus or bipartite consensus in our model. In other words, we obtain conditions under which our model will form fewer clusters, i.e., polarization or consensus.
The rest of the paper is organized as follows: basic definitions and properties of graphs and models are recalled in Sect. 2; the convergence of our model is discussed in Sect. 3; in Sect. 4, we give two examples to illustrate the effectiveness of the obtained results. Finally, in Sect. 5, we give our conclusion.
Notations Throughout this paper, \({\mathbb {R}}^{m\times n}\) and \({\mathbb {R}}^{n}\) denote, respectively, the \(m\times n\) real matrix and the n-dimensional real space. Suppose \(A\in {\mathbb {R}}^{m\times n}\) or \(A\in {\mathbb {R}}^{n}\), \(A\ge 0\) means all elements of \(A\ge 0\) are not less than 0, and \(A^\mathrm{T}\) denotes its transpose. \({\mathbf {1}}_{n}\) denotes the n-dimensional vector \([1,1,\ldots ,1]^\mathrm{T}\). We use diag\([m_{1},m_{2},\ldots ,m_{n}]\) to denote the diagonal matrix whose diagonal elements are \(m_{1},m_{2},\ldots ,m_{n}\). The notation \([-1,1]^{n}\) denotes the set \(\{x|x_{i}\in [-1,1],x\in {\mathbb {R}}^{n}\}\).
2 Model and preliminaries
Consider a set of n nodes denoted by \(V=\{1,2,\ldots ,n\}\) and the subset \(E\subset V\times V\), \(G=(V,E)\) is called a digraph with the set of nodes (or vertices) V and the set of edges E. A path from a vertex i to another vertex j is a sequence of distinct vertices starting with i and ending with j, in which each vertex is adjacent to its next vertex. We say that the digraph \(G=(V,E)\) contains a spanning tree if there is a vertex i such that there exists a path from i to every other vertex in \(G=(V,E)\) where the node i is called a root node. Furthermore, if each node is a root node, then a digraph \(G=(V,E)\) is said to be strongly connected. The neighbor set of the vertex i is defined by \({\mathbb {N}}_{i}=\{j\in V|(j,i)\in E\}\). We say that \(G=(V,E)\) is an undirected graph if \(\forall j \in {\mathbb {N}}_i\) means \(i \in {\mathbb {N}}_j\). For an undirected graph, the strong connectivity means connectivity. Suppose a matrix \(A\in {\mathbb {R}}^{n\times n}\) satisfies: \(a_{ij}\ne 0\Longleftrightarrow (j,i)\in E\), then matrix A is called the weighted adjacency matrix. In this paper, we assume \(a_{ii}>0\) for all \(i\in V\), i.e., each vertex has a self-loops. If the adjacency matrix A is assumed both positive and negative values, then it is called the signed adjacency matrix and its associate graph is called the signed graph G(A). For the signed adjacency matrix A, its Laplacian matrix \(L=D-A\) where \(D=\) diag\([d_{1},d_{2},\ldots ,d_{n}]\) and \(d_{i}=\sum _{j=1}^{n}|a_{ij}|\) for all \(i\in V\) [56].
The state of agent \(i\in V\) at k is a continuous value \(x_{i}(k)\in [-1,1]\) that represents the disclosed opinion or position on a topic. The constant prejudice \(x_{i}^{+}\in [-1,1]\) represents agent i inherent bias which may differ from the opinion disclosed to the public. \(s_{i}\ge 0\) models the tendency of agent to maintain its prejudice \(x_{i}^{+}\) in public. If \(s_{i}=0\), i.e., agent i has no willingness to maintain prejudice which is called a non-stubborn agent; otherwise, the agent is called a stubborn agent and \(s_{i}\) is called stubbornness. Let \(V_{1}=\{i|s_{i}>0,i\in V\}\) denote the set of all stubborn agents and \(V_{2}=\{i|s_{i}=0,i\in V\}\) denote the set of all non-stubborn agents. As pointed out in [18], competition, antagonism or distrust between stubborn agents and non-stubborn agents are ubiquitous, which are usually modeled by repulsive couplings or negative ties among the agents. Meanwhile, the relationship between stubborn agents (or non-stubborn agents) is cooperative and friendly, which can be usually modeled by positive ties. It means that \(a_{ij}\ge 0\) for \(\forall i,j\in V_{l}(l\in \{1,2\})\) and \(a_{ij}\le 0\) for \(\forall i\in V_{p},j\in V_{q},p\ne q, (p,q\in \{1,2\})\). In other words, in this paper, the signed graph G(A) is structural balance [18]. We also say that the weighted adjacency matrix A is structural balance. The vector \(x(k)=[x_{1}(k),x_{2}(k),\ldots ,x_{n}(k)]^\mathrm{T}\) denotes the set of all disclosed opinions, while the set of constant private prejudice is \(x^{+}=[x_{1}^{+},x_{2}^{+},\ldots ,x_{n}^{+}]^\mathrm{T}\). For convenience, we refer to publicly disclosed opinions simply as opinions in the remainder of this paper.
Inspired by the literature [5, 39], in this paper, we adopt the following social stress function.
where \(\rho (k)>0\) is the peer pressure coefficient which is also call the peer pressure. sgn\((\cdot )\) is a sign function defined as follows:
The state of agent i is updated by minimizing its social stress. In this paper, we assume that \(\rho (k)\) is an increasing function of k. Intuitively, we should assume that each agent experiences a distinct peer pressure effect. But, for simplicity, we can assume agents are exposed to the same degree of pressure. As noted in [39], the reason is as follows: their adoption rate depends on their stubbornness (\(s_{i}\)) and the relative weights of influence by their neighbors (\(a_{ij}\)). It implies that in fact each agent has a distinct peer pressure. According to [5], under these assumptions, the necessary conditions are sufficient for minimizing \(\Theta _{i}(x_{i}(k),x(k-1),k)\). So it is easy to obtain the optimal state \(x_{i}(k)\) for agent i at k:
where \(k\in {\mathbf {Z}}=\{1,2,\ldots \}\). Let \(S=\)diag\([s_{1},s_{2},\ldots ,s_{n}]\) and \(X^{+}=\)diag\([x_{1}^{+},s_{2}^{+},\ldots ,s_{n}^{+}]\); then, the model (3) can be rewritten in the following compact form
Remark 1
Empirical and experimental science shows that individuals always consider their own and neighbors’ opinions when making decisions. So, in this paper, we suppose \(a_{ii}>0\) for all \(i\in V\). It implies \(s_{i}+\rho (k)d_{i}>0\), i.e., (3) can be well-defined. In fact, when some \(a_{ii}=0\), (3) can still be established; we only need to assume G(A) is connected.
Remark 2
Recently, opinion dynamics with stubborn agents has been investigated in [13, 38, 57, 58]. It should be pointed out that in [13, 38, 57, 58], only the cooperation between individuals was considered, and the competition and distrust between individuals were neglected. In other words, all elements of the weighted adjacency A are assumed to be nonnegative. Meanwhile, opinion dynamics on signed graphs has been studied in [17, 18, 42,43,44,45, 50, 51]. However, in these papers, it was implicitly assumed that each actor was completely open to interpersonal influence, i.e., they did not consider the stubborn behavior of social actors. Besides, peer pressure between individuals was not considered in the literature mentioned above. In [39], authors investigated how opinions evolve under the existence of stubborn agents and peer pressure. But they did not consider the influence of competition and distrust between individuals for opinion evolution. However, in our model, in the presence of stubborn agents, we simultaneously consider the possible cooperation and competition between individuals and the agreement pressure between individuals. Hence, our model may be more general than most of opinion dynamics models mentioned above and can reveal a richer mechanism of opinion evolution.
In order to derive our main results, we also need the following definitions, assumptions and lemmas
Assumption 1
The signed digraph G(A) contains a spanning tree and there is at least one root node which is a stubborn agent.
Definition 1
If \(\lim _{k\rightarrow \infty }|x_{i}(k)|=\alpha >0\) for all \(i\in V\), and there exist i and j satisfying that \(\lim _{k\rightarrow \infty }x_{i}(k)=-\lim _{k\rightarrow \infty }x_{j}(k)\), then we claim that system (3) can achieve bipartite consensus or polarization. In particular, if \(\lim _{k\rightarrow \infty }x_{i}(k)=\alpha \) for all \(i\in V\), we say that system (3) reaches consensus.
Lemma 1
([59]) Assume \({\mathbf {A}}\in {\mathbb {R}}^{n\times n}\) and \({\mathbf {A}}\ge 0\). If \(G({\mathbf {A}})\) contains a spanning tree, then the Laplacian matrix \({\mathbf {L}}\) of matrix \({\mathbf {A}}\) has a simple eigenvalue at 0.
Lemma 2
([60]) Assume \({\mathbf {A}}\in {\mathbb {R}}^{n\times n}\) and \({\mathbf {A}}\ge 0\) is a stochastic matrix and its all diagonal elements \(a_{ii}>0\). If \(G({\mathbf {A}})\) contains a spanning tree, then \({\mathbf {A}}\) has an eigenvalue \(\lambda =1\) with algebraic multiplicity equal to one and all the other eigenvalues satisfy \(|\lambda |<1\).
3 Main results
In this section, we will consider the convergence of system (4). Firstly, we will consider opinions x(k) as a sequence of contraction maps. We will show that every map has the unique fixed point. Then, we will show that all these unique fixed points converge to the constant c. Finally, we will obtain that x(k) also converges to this constant c. For this purpose, we also need the following lemmas.
Lemma 3
Let \(\Gamma =\)diag\([\sigma _{1},\sigma _{2},\ldots \sigma _{n}]\) where \(\sigma _{i}\) is defined as follows:
then, for system (4), we have \(\Gamma A\Gamma \ge 0\) and \(\Gamma S=S\).
Proof
Let \({\mathbf {E}}=(e_{ij})=\Gamma A\Gamma \). Through simple calculations, one can obtain that \(e_{ij}=\sigma _{i}\sigma _{j}a_{ij}\). If \(i\in V_{1}\) (\(j\in V_{1}\)) and \(j\in V_{2}\) (\(i\in V_{2}\)), then \(a_{ij}\le 0\). According to the definition of \(\sigma _{i}\), it implies \(e_{ij}\ge 0\). Similarly, one can easily obtain that \(e_{ij}\ge 0\) for \(\forall i,j\in V_{1}\)(\(V_{2}\)). It shows that \(\Gamma A\Gamma \ge 0\). Note that \(s_{i}=0\) and \(\sigma _{i}=-1\) when the agent i is a non-stubborn agent, when the agent i is a stubborn agent, \(s_{i}>0\) and \(\sigma _{i}=1\). Hence, we have \(\Gamma S=S\). In this paper, the diagonal matrix \(\Gamma \) will play a key role in deriving our main results. \(\square \)
Lemma 4
Suppose Assumption 1 holds, then the matrix \((S+\rho (k)L)\) is invertible for system (4) where \(L=D-A\).
Proof
According to Lemma 3, the gauge transformation \(\Gamma \) satisfies \(\Gamma A\Gamma \ge 0\). Let
Noting that \(\Gamma ^{-1}=\Gamma \), we only need to prove that B is invertible. Let
Noting that \(S{\mathbf {1}}_{n}\ge 0\) and \(\Gamma A\Gamma \ge 0\), so \(C\ge 0\). According to Assumption 1, there is at least one stubborn root node in G(A) which is assumed to be agent i. So \(s_{i}>0\). It is obvious that the graphs G(A) and \(G(\rho (k)\Gamma A\Gamma )\) are exactly the same; hence, the graph G(C) contains a spanning tree. According to the matrix C, one can easily obtain the Laplacian matrix \(L_{c}\) of it.
According to Lemma 1, \(L_{c}\) has a simple eigenvalue at 0. So all eigenvalues of the matrix B are not 0, i.e., the matrix B is invertible. This completes the proof of Lemma 4. \(\square \)
Next, we will establish a relationship between opinions x(k) and contraction maps. Suppose \(f_{k}(x)=(S+\rho (k)D)^{-1}(Sx^{+}+\rho (k)Ax)\), \(F_{k}=f_{k}\circ f_{k-1}\circ \ldots \circ f_{1}\). Obviously, we have \(x(k)=f_{k}(x(k-1))\) and \(x(k)=F_{k}(x(0))\). Furthermore, we have the following lemma.
Lemma 5
[39] If \(f_{k}\) is an analytic contraction function in a domain with \(f_{k}(\mathfrak {D})\subseteq \mathfrak {D}\) for all \(k\in {\mathbf {Z}}\), then \(F=\lim _{k\rightarrow \infty }F_{k}\) is a constant function c, i.e., \( F(x)=c\) for all \(x\in \mathfrak {D}\) and the fixed point \(\overline{x}(k)\) of \(f_{k}\) also converges to the constant c. It implies that \(\lim _{k\rightarrow \infty }x(k)=\lim _{k\rightarrow \infty }\overline{x}(k)\).
Next, we will explain that \(f_{k}\) is a contraction map on the domain \([-1,1]^{n}\).
Lemma 6
Suppose Assumption 1 holds, then, for all \(k\in {\mathbf {Z}}\), \(f_{k}\) is a contraction map and its unique fixed point \(\overline{x}(k)=(S+\rho (k)L)^{-1}Sx^{+}\).
Proof
By adding a row and a column to \(\rho (k)(S+\rho (k)D)^{-1}A\), we construct the following auxiliary matrix
Let
then we have
According to Lemma 3, \(\Gamma A\Gamma \ge 0\) and \(\Gamma S=S\ge 0\), so we have \({\mathbf {CBC}}\ge 0\). Furthermore,
Hence, \({\mathbf {CBC}}\) is a stochastic matrix. According to Assumption 1, G(A) contains a spanning tree, and there is at least one root node which is a stubborn agent. Similar to Lemma 4, one can know that \(G({\mathbf {CBC}})\) has a spanning tree. Note that all diagonal elements of matrix \({\mathbf {CBC}}\) are greater than 0; according to Lemma 2, \({\mathbf {CBC}}\) has an eigenvalue \(\lambda =1\) with algebraic multiplicity equal to one, and all the other eigenvalues satisfy \(|\lambda |<1\). Hence, all eigenvalues \(\lambda _{i}\) of matrix \(\rho (k)(S+\rho (k)D)^{-1}\Gamma A\Gamma \) satisfy \(|\lambda _{i}|<1\). It implies that all eigenvalues \(\lambda _{i}\) of matrix \(\rho (k)(S+\rho (k)D)^{-1}A\) satisfy \(|\lambda _{i}|<1\). Therefore, \(\lim _{i\rightarrow \infty }(\rho (k)(S+\rho (k)D)^{-1}A)^{i}=0\). Equivalently, if \(\Vert \cdot \Vert \) denotes the matrix operator norm, then \(\Vert \rho (k)(S+\rho (k)D)^{-1}A\Vert <1\). For any \(x,y\in [-1,1]^{n}\), one has that
It implies that \(f_{k}\) is a contraction map on a compact set. According to Banach fixed-point theorem, \(f_{k}\) has an unique fixed point. Suppose \(\overline{x}(k)\) is the unique fixed point of \(f_{k}\), then \(\overline{x}(k)=f_{k}(\overline{x}(k))\). So
This completes the proof. \(\square \)
Combining Lemma 5 with Lemma 6, one can easily obtain the following result.
Theorem 1
For system (4), if Assumption 1 is true and \(\rho (k)\) is increasing and bounded, then
where \(\rho ^{*}=\lim _{k\rightarrow \infty }\rho (k)\).
Proof
Since \(\rho (k)\) is increasing and bounded, according to the monotone convergence principle, it converges to a finite constant \(\rho ^{*}\). From Lemma 4, \((S+\rho ^{*}L)\) is well-defined and invertible. Furthermore, we know that matrix inversion is continuous. According to Lemmas 5 and 6, we can obtain
This completes the proof of Theorem 1.\(\square \)
In Theorem 1, we assume that G(A) is a directed signed graph. If G(A) is an undirected graph, we can obtain the following corollary.
Corollary 1
For system (4), suppose G(A) is an undirected signed graph and contains a spanning tree. If \(\rho (k)\) is increasing and bounded, then
where \(\rho ^{*}=\lim _{k\rightarrow \infty }\rho (k)\).
Proof
Since G(A) is an undirected graph and has a spanning tree, G(A) must be connected. It implies that each node in G(A) is the root node. So, Lemmas 4–6 hold. According to Theorem 1, the conclusion is obviously established. \(\square \)
According to (15) and (17), if \(\rho (k)\) is bounded, then system (4) converges to multiple clusters in general. The following theorem shows that if \(\rho (k)\) is unbounded, then system (4) forms two clusters at most. It implies that increasing the peer pressure can weaken the opinion differences and reduce the number of clusters.
Theorem 2
For system (4), assume \(A=A^\mathrm{T}\) and the signed graph G(A) is connected. If \(\rho (k)\) is increasing and unbounded, then
It implies that if \(\sum _{i\in V_{1}}s_{i}x_{i}^{+}\ne 0\), system (4) will achieve bipartite consensus; otherwise, system (4) will reach consensus.
Remark 3
Theorem 2 shows that in the case of increasing and unbounded peer pressure, opinion absolute value of all the agents always converges to the constant \(|\frac{\sum _{i\in V_{1}}s_{i}x_{i}^{+}}{\sum _{i\in V_{1}}s_{i}}|\) which depends on the average of their the prejudices weighted by stubbornness of the stubborn agents. It is irrespective of the non-stubborn agents and the weighting of the edges in the network, so long as \(A=A^\mathrm{T}\) and G(A) contains a spanning tree.
Remark 4
The literature [13, 38, 57] presented that when considering the stubborn agents opinions usually form multiple clusters. However, Theorem 2 reveals that as the peer pressure is increasing and unbounded, the considered social groups will form two clusters at most. Corollary 2 also illustrates this point. This shows that the peer pressure may make opinions to reach an agreement in the presence of stubbornness and competition.
Remark 5
It is well-known that for BC models, we can only explain its convergence, and it is difficult to predict the value of the final opinion [24,25,26,27,28,29]. But, for our model, we give the value of the final opinion in Theorems 1 and 2. It implies that it is easier to mathematically analyze our model than BC models. Furthermore, our model also considers more factors to explain clustering phenomenon. These show that our model not only captures the main features of opinion evolution but also allows mathematically rigorous analysis, which is in line with the requirement of mathematical modeling.
Proof
Firstly, in order to proof Theorem 2, we first give a lemma.
Lemma 7
Assume \({\mathbf {A}}\in {\mathbb {R}}^{n\times n}\) and \({\mathbf {A}}={\mathbf {A}}^\mathrm{T}\ge 0\). The graph \(G({\mathbf {A}})\) is connected and the diagonal matrix \(\mathbf {S}=\)diag\([{\mathbf {s}}_{1},{\mathbf {s}}_{2},\ldots , {\mathbf {s}}_{n}]\ge 0\) and \(\mathbf {S}\ne 0\). If \(\rho (k)\) is increasing and unbounded, then
where \({\mathbf {L}}\) is the Laplacian matrix of the nonnegative matrix \({\mathbf {A}}\).
Lemma 7 is a direct extension of Theorem 1 of the literature [39]. The specific proof is omitted here.
According to the proof of Lemmas 4–6, one can easily obtain that Lemmas 4–6 still hold when \(A\ge 0\) is a symmetric matrix, and the graph G(A) is connected. It implies that
Furthermore, according to the definition of \(\Gamma \), we have
Combining Lemma 7 with \(\Gamma S=S\) and noting that \(s_{i}=0\) when \(i\in V_{2}\), one can obtain
So, according to (22) and the definition of \(\Gamma \), when \(\sum _{i\in V_{1}}s_{i}x_{i}^{+}\ne 0\), system (4) achieves bipartite consensus and all agents are divided into two clusters, i.e., the stubborn agent set and the non-stubborn agent set. When \(\sum _{i\in V_{1}}s_{i}x_{i}^{+}=0\), \(\lim _{k\rightarrow \infty }x(k)=0\), i.e., opinions reach consensus. \(\square \)
Remark 6
By Theorems 1 and 2, one can find that for system (4), the final opinions depend on the prejudices of stubborn agents. The non-stubborn agents do not contribute to the formation of the final opinions, which means that the stubborn agents will grasp the progress of the situation. This is also in line with our intuition, because compared with the non-stubborn agents, it is more difficult to influence opinions of the stubborn agents. This is also consistent with the results of the literature [13, 38, 39, 57, 58].
In Theorems 1 and 2, graph G(A) is the signed graph, i.e., some elements of A are negative . In fact, according to the proof of lemmas and theorems, our results still hold when \(A\ge 0\). Hence, we have the following corollary.
Corollary 2
For system (4), we assume \(A\ge 0\) and G(A) satisfies Assumption 1. If \(\rho (k)\) is increasing and bounded, then
where \(\rho ^{*}=\lim _{k\rightarrow \infty }\rho (k)\). In particular, if \(\rho (k)\) is increasing and unbounded and \(A=A^\mathrm{T}\), then
In other words, system (4) will reach consensus.
Remark 7
Recently, opinion dynamics with the initial prejudices and peer pressure has been investigated in [39]. It is worth mentioning that it is assumed that \(A=A^\mathrm{T}\ge 0\) in [39]. It means that G(A) is an undirected graph. Under this assumption, authors have pointed out that if \(\rho (k)\) is increasing and G(A) is connected, then opinions will converge to the constant opinions. Note that for (23), we do not require \(A=A^\mathrm{T}\); so Corollary 2 shows that our results further extend the findings of [39].
4 Numerical example
In the section, we will give two examples to observe the state evolution of systems in order to verify our obtained results.
Example 1
Consider a network with ten agents. The network topology is shown in Fig. 1. Note we assume that each node has a self-loop in this paper. So, for the sake of convenience, we omit these self-loops in Figs. 1, 6 and 7. The red node represents the stubborn agent, and the green node is the non-stubborn agent. According to Fig. 1, one can find that the graph G(A) satisfies the conditions of Theorem 1. Let \(S=\)diag[2, 4, 2, 6, 2, 0, 0, 0, 0, 0], the initial preference \(x^{+}=[0.8,-0.2,-0.8,0.6,0.4,-0.3,0.7\), \(-0.5,0.9,-0.7]\) and the peer pressure \(\rho (k)=5-1/k\). Figure 2 gives the opinion evolution of system (4). According to Fig. 2, opinions finally converge to multiple clusters. Furthermore, if we assume that G(A) is an undirected graph and \(\rho (k)=k/2\), then the conditions of Theorem 2 is satisfied. Note \(\sum _{i=1}^{10}s_{i}x_{i}^{+}=3.6\ne 0\), it implies that opinions will finally form two clusters, i.e., bipartite consensus. By Fig. 3, one can find this point. If we let \(x^{+}=[-0.5,0.8,0.2,-0.6,0.5,-0.3,0.7,-0.4\), \(0.6,-0.7]\), then \(\sum _{i=1}^{10}s_{i}x_{i}^{+}=0\), then system (4) will reach consensus. You can see Fig. 4.
Remark 8
In fact, in Example 1, for the digraph G(A) showed in Fig. 1, if we let \(\rho (k)=k/2\), we have found that opinions also derive bipartite consensus. Figure 5 shows this point. Is this accidental? So we have done a lot of simulation experiments, we found that if Assumption 1 holds and \(\rho (k)\) is increasing and unbounded, then system (4) will reach bipartite consensus or consensus. This is in line with the conclusion of Theorem 2. The following Example 2 further shows this point. However, unfortunately, we cannot explain it theoretically. This will be the focus of our future work. In other words, in the future work, we will try to delete the condition \(A=A^\mathrm{T}\) in Theorem 2.
Example 2
In this example, we consider two the signed networks \(G_{1}(A)\) and \(G_{2}(A)\) which are showed in Figs. 6 and 7, respectively. Similar to Example 1, the red node represents the stubborn agent, and the green node is the non-stubborn agent. According to Figs. 6 and 7, one can find that the graphs \(G_{1}(A)\) and \(G_{2}(A)\) all satisfy Assumption 1. Let \(\rho (k)=\sqrt{k},k/2,e^{k}\), respectively. The stubbornness and prejudice are set randomly. The opinion trajectories for this example are shown in Figs. 8, 9, 10, 11, 12, 13. According to Figs. 8, 9, 10, 11, 12, 13, for the digraph \(G_{1}(A)\) and \(G_{2}(A)\), the system (4) finally reaches bipartite consensus or consensus.
5 Conclusion
In this paper, firstly, a novel opinion dynamics model has been proposed in which “stubbornness,” “competition” and “peer pressure” are simultaneously considered. Then, the convergence of model has been investigated. We have found that if the peer pressure is increasing and bounded, opinions usually form multiple clusters in our model. Meanwhile, if the peer pressure is increasing and unbounded, our model will reach bipartite consensus even consensus. This shows that as the peer pressure increases indefinitely, the differences of opinion may decrease. Finally, two numerical examples have been given to illustrate the effectiveness of our results.
References
Liu, F.: Dynamical processes on social networks: modeling, analysis, and control. Ph.D. thesis, Technische Universität München (2019)
Yang, L.X., Li, P., Yang, X., Wu, Y., Tang, Y.Y.: On the competition of two conflicting messages. Nonlinear Dyn. 91(3), 1853–1869 (2018)
Altafini, C., Ceragioli, F.: Signed bounded confidence models for opinion dynamics. Automatica 93, 114–125 (2018)
Tang, Y., Qian, F., Gao, H., Kurths, J.: Synchronization in complex networks and its application—a survey of recent advances and challenges. Annu. Rev. Control 38(2), 184–198 (2014)
Bindel, D., Kleinberg, J., Oren, S.: How bad is forming your own opinion? Games Econ. Behav. 92, 248–265 (2015)
Golub, B., Jackson, M.O.: Naive learning in social networks and the wisdom of crowds. Am. Econ. J. Microecon. 2(1), 112–49 (2010)
Xiao, Y., Chen, D., Wei, S., Li, Q., Wang, H., Xu, M.: Rumor propagation dynamic model based on evolutionary game and anti-rumor. Nonlinear Dyn. 95(1), 523–539 (2019)
Friedkin, N.E., Johnsen, E.C.: Social Influence Network Theory: A Sociological Examination of Small Group Dynamics, vol. 33. Cambridge University Press, Cambridge (2011)
Frasca, P., Tarbouriech, S., Zaccarian, L.: Hybrid models of opinion dynamics with opinion-dependent connectivity. Automatica 100, 153–161 (2019)
Zhang, W., Han, Q.L., Tang, Y., Liu, Y.: Sampled-data control for a class of linear time-varying systems. Automatica 103, 126–134 (2019)
Anderson, B.D., Ye, M.: Recent advances in the modelling and analysis of opinion dynamics on influence networks. Int. J. Autom. Comput. 16(2), 129–149 (2019)
Garofalo, F., Iudice, F.L., Napoletano, E.: Herding as a consensus problem. Nonlinear Dyn. 92(1), 25–32 (2018)
Parsegov, S.E., Proskurnikov, A.V., Tempo, R., Friedkin, N.E.: Novel multidimensional models of opinion dynamics in social networks. IEEE Trans. Autom. Control 62(5), 2270–2285 (2016)
Angeli, D., Manfredi, S.: Criteria for asymptotic clustering of opinion dynamics towards bimodal consensus. Automatica 103, 230–238 (2019)
Girejko, E., Machado, L., Malinowska, A.B., Martins, N.: Krause’s model of opinion dynamics on isolated time scales. Math. Methods Appl. Sci. 39(18), 5302–5314 (2016)
Amelkin, V., Bullo, F., Singh, A.K.: Polar opinion dynamics in social networks. IEEE Trans. Autom. Control 62(11), 5650–5665 (2017)
Liu, F., Xue, D., Hirche, S., Buss, M.: Polarizability, consensusability and neutralizability of opinion dynamics on coopetitive networks. IEEE Trans. Autom. Control 64(8), 3339–3346 (2019)
Altafini, C.: Consensus problems on networks with antagonistic interactions. IEEE Trans. Autom. Control 58(4), 935–946 (2012)
Wu, X., Tang, Y., Cao, J., Mao, X.: Stability analysis for continuous-time switched systems with stochastic switching signals. IEEE Trans. Autom. Control 63(9), 3083–3090 (2017)
Liu, Q., Wang, X.: Opinion dynamics with similarity-based random neighbors. Sci. Rep. 3, 2968 (2013)
Etesami, S.R., Basar, T.: Game-theoretic analysis of the Hegselmann–Krause model for opinion dynamics in finite dimensions. IEEE Trans. Autom. Control 60(7), 1886–1897 (2015)
Friedkin, N.E.: The problem of social control and coordination of complex systems in sociology: a look at the community cleavage problem. IEEE Control Syst. Mag. 35(3), 40–51 (2015)
Dandekar, P., Goel, A., Lee, D.T.: Biased assimilation, homophily, and the dynamics of polarization. Proc. Natl. Acad. Sci. 110(15), 5791–5796 (2013)
Blondel, V.D., Hendrickx, J.M., Tsitsiklis, J.N.: Continuous-time average-preserving opinion dynamics with opinion-dependent communications. SIAM J. Control Optim. 48(8), 5214–5240 (2010)
Blondel, V.D., Hendrickx, J.M., Tsitsiklis, J.N.: On Krause’s multi-agent consensus model with state-dependent connectivity. IEEE Trans. Autom. Control 54(11), 2586–2597 (2009)
Tang, Y., Zhang, D., Ho, D.W., Qian, F.: Tracking control of a class of cyber-physical systems via a flexray communication network. IEEE Trans. Cybern. 49(4), 1186–1199 (2018)
Motsch, S., Tadmor, E.: Heterophilious dynamics enhances consensus. SIAM Rev. 56(4), 577–621 (2014)
Mirtabatabaei, A., Bullo, F.: Opinion dynamics in heterogeneous networks: convergence conjectures and theorems. SIAM J. Control Optim. 50(5), 2763–2785 (2012)
Nedić, A., Touri, B.: Multi-dimensional Hegselmann–Krause dynamics. In: 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pp. 68–73 (2012)
Bhawalkar, K., Gollapudi, S., Munagala, K.: Coevolutionary opinion formation games. In: Proceedings of the Forty-Fifth Annual ACM Symposium on Theory of Computing, pp. 41–50 (2013)
Chae, D.H., Clouston, S., Hatzenbuehler, M.L., Kramer, M.R., Cooper, H.L., Wilson, S.M., Stephens-Davidowitz, S.I., Gold, R.S., Link, B.G.: Association between an internet-based measure of area racism and black mortality. PLoS ONE 10(4), e0122,963 (2015)
Stephens-Davidowitz, S., Pabon, A.: Everybody Lies: Big Data, New Data, and What the Internet Can Tell Us About Who We Really Are. HarperCollins, New York (2017)
DeGroot, M.H.: Reaching a consensus. J. Am. Stat. Assoc. 69(345), 118–121 (1974)
Ghaderi, J., Srikant, R.: Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate. Automatica 50(12), 3209–3215 (2014)
Milanese, M., Tempo, R., Vicino, A.: Optimal error predictors for economic models. Int. J. Syst. Sci. 19(7), 1189–1200 (1988)
Ravazzi, C., Frasca, P., Tempo, R., Ishii, H.: Ergodic randomized algorithms and dynamics over networks. IEEE Trans. Control Netw. Syst. 2(1), 78–87 (2014)
Joshi, A., Dencker, J.C., Franz, G., Martocchio, J.J.: Unpacking generational identities in organizations. Acad. Manag. Rev. 35(3), 392–414 (2010)
Tian, Y., Wang, L.: Opinion dynamics in social networks with stubborn agents: an issue-based perspective. Automatica 96, 213–223 (2018)
Semonsen, J., Griffin, C., Squicciarini, A., Rajtmajer, S.: Opinion dynamics in the presence of increasing agreement pressure. IEEE Trans. Cybern. 49(4), 1270–1278 (2018)
Ye, M., Liu, J., Anderson, B.D., Yu, C., Basar, T.: Evolution of social power in social networks with dynamic topology. IEEE Trans. Autom. Control 63(11), 3793–3808 (2018)
Proskurnikov, A.V., Matveev, A.S., Cao, M.: Opinion dynamics in social networks with hostile camps: consensus vs. polarization. IEEE Trans. Autom. Control 61(6), 1524–1536 (2015)
Flache, A., Macy, M.W.: Small worlds and cultural polarization. J. Math. Sociol. 35(1–3), 146–176 (2011)
Xue, D., Hirche, S., Cao, M.: Opinion behavior analysis in social networks under the influence of coopetitive media. IEEE Trans. Netw. Sci. Eng. (2019). https://doi.org/10.1109/TNSE.2019.2894565
Xia, W., Cao, M., Johansson, K.H.: Structural balance and opinion separation in trust–mistrust social networks. IEEE Trans. Control Netw. Syst. 3(1), 46–56 (2015)
Meng, Z., Shi, G., Johansson, K.H., Cao, M., Hong, Y.: Behaviors of networks with antagonistic interactions and switching topologies. Automatica 73, 110–116 (2016)
Yang, W., Wang, Y.W., Xiao, J.W., Liu, Z.W.: Coordination of networked delayed singularly perturbed systems with antagonistic interactions and switching topologies. Nonlinear Dyn. 89(1), 741–754 (2017)
Ye, M.: Opinion Dynamics and the Evolution of Social Power in Social Networks. Springer, Berlin (2019)
Valcher, M.E., Misra, P.: On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions. Syst. Control Lett. 66, 94–103 (2014)
Altafini, C., Lini, G.: Predictable dynamics of opinion forming for networks with antagonistic interactions. IEEE Trans. Autom. Control 60(2), 342–357 (2014)
Jiang, Y., Zhang, H., Chen, J.: Sign-consensus over cooperative–antagonistic networks with switching topologies. Int. J. Robust Nonlinear Control 28(18), 6146–6162 (2018)
Jiang, Y., Zhang, H., Chen, J.: Sign-consensus of linear multi-agent systems over signed directed graphs. IEEE Trans. Ind. Electron. 64(6), 5075–5083 (2016)
Noutsos, D.: On Perron–Frobenius property of matrices having some negative entries. Linear Algebra Appl. 412(2–3), 132–153 (2006)
Bapna, R., Umyarov, A.: Do your online friends make you pay a randomized field experiment on peer influence in online social networks. Manag. Sci. 61(8), 1902–1920 (2015)
Harakeh, Z., Vollebergh, W.A.: The impact of active and passive peer influence on young adult smoking: an experimental study. Drug Alcohol Depend. 121(3), 220–223 (2012)
Chen, X.: Culture, peer interaction, and socioemotional development. Child. Dev. Perspect. 6(1), 27–34 (2012)
Hou, Y., Li, J., Pan, Y.: On the laplacian eigenvalues of signed graphs. Linear Multilinear Algebra 51(1), 21–30 (2003)
Xu, Z., Liu, J., Basar, T.: On a modified Degroot–Friedkin model of opinion dynamics. In: 2015 American Control Conference (ACC), pp. 1047–1052 (2015)
Tian, Y., Jia, P., Mirtabatabaei, A., Wang, L., Friedkin, N.E., Bullo, F.: Social power evolution in influence networks with stubborn individuals (2019). arXiv:1901.08727
Agaev, R., Chebotarev, P.: On the spectra of nonsymmetric Laplacian matrices. Linear Algebra Appl. 399, 157–168 (2005)
Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50(5), 655–661 (2005)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under grant 61703003, 61873294, 61873230, in part by the Research Fund for Distinguished Young Scholars of Anhui Province under grant 1908085J04, in part by the National Natural Science Foundation of Anhui under grant 1708085QA16, in part by the Top Talent Project of Department of Anhui Education under grant gxgwfx2018038, in part by the Top Talent Project of Anhui Polytechnic University under grant 2017BJRC012, 2018JQ01, 2016BJRC009.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
He, G., Zhang, W., Liu, J. et al. Opinion dynamics with the increasing peer pressure and prejudice on the signed graph. Nonlinear Dyn 99, 3421–3433 (2020). https://doi.org/10.1007/s11071-020-05473-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11071-020-05473-1