key: cord-0464861-3rtwdpds authors: Liu, Qingsong; Chai, Li title: Opinion Dynamics Models with Memory in Coopetitive Social Networks: Analysis, Application and Simulation date: 2021-08-05 journal: nan DOI: nan sha: 9b14a44273dad029a07548e3e76ef2f674962812 doc_id: 464861 cord_uid: 3rtwdpds In some social networks, the opinion forming is based on its own and neighbors' (initial) opinions, whereas the evolution of the individual opinions is also influenced by the individual's past opinions in the real world. Unlike existing social network models, in this paper, a novel model of opinion dynamics is proposed, which describes the evolution of the individuals' opinions not only depends on its own and neighbors' current opinions, but also depends on past opinions. Memory and memoryless communication rules are simultaneously established for the proposed opinion dynamics model. Sufficient and/or necessary conditions for the equal polarization, consensus and neutralizability of the opinions are respectively presented in terms of the network topological structure and the spectral analysis. We apply our model to simulate Kahneman's seminal experiments on choices in risky and riskless contexts, which fits in with the experiment results. Simulation analysis shows that the memory capacity of the individuals is inversely proportional to the speeds of the ultimate opinions formational. Analysis and control of agent-based network systems have been an active research topic in the past decades, and the consensus problems have been extensively studied in the literature (see, [25, 21, 19, 40] and the references therein). The problem of multi-agent consensus from a graph signal processing perspective was considered in [37] , where analytic solutions were provided for the optimal convergence rate as well as the corresponding control gains. In the theory of agent-based network systems, the social network is one of the important and interesting case study, the opinions of the social individuals usually reach disagreement in the social networks [28] . For example, in the cooperative social networks, the disagreement of the heterogeneous belief systems was investigated in [35] , where it was revealed that the disagreement behaviors of opinion dynamics were affected by the logical interdependence structure [35] , and for the opinion dynamics in the antagonistic social networks, the disagreement problem under the leader-follower hierarchical framework was studied in [23] . In the opinion dynamics model with biased assimilation, how individual biases influence social equilibria was reported in [8] . In the nonlinear opinion dynamics model, sufficient conditions guaranteeing asymptotic convergence of opinions were provided in [1] . In the past few years, there has been an increasing interest in the study of the opinion dynamics, and many results have been reported in the literature to analyze the individuals' opinions on a topic evolve over time as they interact [27, 36] . For instance, the opinion dynamics model with bounded confidence was investigated in [13] , which is called Hegselmann-Krause (H-K) model, the consensus and polarization problem were also addressed in [13] , the extension opinion dynamics of the H-K model with decaying confidence was considered in [24] , the evolution of opinions on a sequence of issues was studied in [14] , and the quasi-consensus behavior of H-K opinion dynamics was analyzed in [31] . Some other well-known opinion dynamics model (for example, DeGroot model [9] and Friedkin-Johnsen (F-J) model [11] ) were also studied in the literature, such as, in strongly connected networks, a nonlinear opinion dynamics model was analyzed in [33] . It was shown that the stability of certain equilibria subject to both the degree of bias and the neighbors' topology [33] . The multidimensional F-J model was addressed by [28] and F-J model over issue sequences with bounded confidence was studied in [32] . To describe the stochastic evolution of opinion dynamics, a novel opinion dynamics model was proposed in [5] . All the references mentioned above mainly take into account the evolution of opinions in the cooperative networks. However, in some real world scenarios or social networks, it is reasonable to assume that some individuals cooperate with each other, the other individuals compete with each other, wherein the positive weights among individuals implies cooperation and the negative weights among individuals means competition, which can be described as signed graphs. Recently, the signed graph was firstly applied to the social networks by Altafini [2, 3] , it was shown that each agent can be asymptotically converged to a value that equal size but opposite sign in the structurally balanced networks. Afterwards, social networks with competitive interactions have attracted extensive attentions, such as, by using the Perron-Frobenius theorem to predict the outcomes of the opinion forming process, which was applied to the PageRank with negative links [4] , in the timevarying network topology, the consensus and polarization of the continuous-time opinion dynamics with hostile camps was studied in [26] , and the opinion-forming process on the coopetitive social networks was considered in [34] , where the problem of how the mass media formulates and changes public opinions was solved in [34] . Notice that the literature [7] reports an interesting discovery on how human memory is encoded in social networks and the capacity of memory mentioned in [30] . Furthermore, [16] shows that people makes judgments and choices influenced by individual's memory. In order to characterize the effect of human memory in the social networks, we propose a new model of opinion dynamics on coopetitive (cooperative and competitive) social networks, which describes the evolution of the individuals' opinions not only depending on its own and neighbors' current opinions, but also depending on its own and neighbors' past opinions. Memory and memoryless communication rules are respectively established for the proposed opinion dynamics model in the coopetitive social networks, and moreover, sufficient and/or necessary conditions for the equal polarization, consensus and neutralizability of the opinions are proposed on the basis of the network topological structure and the spectral analysis. We apply the proposed model to Kahneman's seminal experiments on choices in risky and riskless contexts, which are parts of Kahneman's work in winning the Nobel Prize. We show that the model can reproduce the results of Kahneman experiments. To the best of our knowledge, few mathematical model regenerates Kahneman's experiments. According to the simulation analysis, we find that the memory capacity of the individuals is inversely proportional to the speeds of the ultimate opinions formation. This paper is organized as follows. Some preliminaries and the problem formulation are given in Section 2. Memory communication rules and memoryless communication rules are established respectively in Section 3 and Section 4, and sufficient and/or necessary conditions guaranteeing the equal polarization, consensus and neutralizability of the opinions are presented. In Section 5, Kahneman's seminal experiments on choices in risky and riskless contexts is examined by using our proposed opinion dynamics model. In Section 6, two numerical examples are carried out to analyse the influences of the susceptibility coefficient and the memory capacity of the individuals. Section 7 concludes this paper. Before formulating the problem of the present paper, we first give some basic concepts and properties of signed graphs. Let G = (V, E, W) be a weighted signed directed graph, where V = {1, 2, · · · , N } is the set of vertices, E ⊆ V × V is the set of edges and W = [w ij ] ∈ R N ×N is the weighted adjacency matrix with elements w ij , i, j ∈ V. In addition, w ij > 0 means that individual j is cooperative to individual i, and w ij < 0 means that individual j is competitive to individual i. Similarly to [3] , we assume that w ii = 0 and w ij w ji ≥ 0 for all i, j ∈ V, which is called digon sign-symmetry. The Laplacian matrix Specially, the unsigned graph of the signed graph G = (V, E, W) is expressed as G = V, E, W , where the weighted adjacency matrix W = [w ij ] ∈ R N ×N with nonnegative elements w ij = |w ij | , i, j ∈ V, and the Laplacian matrix of G is defined as The digraph is quasi-strongly connected if it has at least one root node, where root node has no parent and which has directed paths to all other nodes [18, 20] . A subgraph is in-isolated if there is no edge coming from outside to itself. If the unsigned graph G is quasi-strongly connected (has oriented spanning tree), then there exists a nonsingular matrix U ∈ R N ×N , whose first column is 1 N [1, 1, . . . , 1] T ∈ R N , such that [29] (2.1) . . , N } are the eigenvalues of the Laplacian matrix L, and Lemma 2.3. (Jensen Inequality [12] )For P ≥ 0, two scalars γ 1 and γ 2 with γ 1 ≤ γ 2 , and a vector valued function ω : [γ 1 , γ 2 ] → R n such that the integrals in the following are well defined, then Motivated by the problem that how human memory is encoded and represented in social networks [7] and [16] shows that people makes judgments and choices influenced by individual's memory (see Fig. 1 for brevity). In this paper, to characterize the effect of human memory in the social networks G, we propose a new opinion dynamics model as follows, , denotes the opinion of individual i on some topics, u i (t) ∈ R n is the communication rule of individual i, h > 0 denotes the memory capacity of the individuals, and 0 −h σ (θ) dθ = 1. The matrix A = [A ij ] ∈ R n×n describes the ability of cognizance on their topic opinions, which is formed by some endogenous factors and exogenous conditions, for instance, personal intelligence, education level and the social experience. For example, A 12 = 1 means that individual i has very strong cognitive ability on topic 2, and A 13 = −1 implies that individual i has very weak cognitive ability on topic 3. In order to make the ideas in the present paper easy to follow, we consider the following simplified model of (2.2), i ∈ I[1, N ], which is seen as the opinion update mechanism with memory, where Λ = I n − A. We consider both types of rules, one with memory and the other without memory. The communication rule with memory is given by which is seen as the communication rule (process) involved the memory capacity, where v i (t) is defined later in (3.6) and the memoryless communication rule of individual i is given by in which, ∈ R n×n is an 'opinion adjustment matrix', H is a linear map and sgn (·) denotes the signum function. From the opinion dynamics point of view model (2.3) can be explained as follows. The matrix σΛ ∈ R n×n denotes the susceptibility of individual i to the current interpersonal influence and the matrix (1 − σ)Λ ∈ R n×n denotes the susceptibility of individual i to the past interpersonal influence, and the susceptibility coefficient σ satisfies 0 ≤ σ ≤ 1. We mention that Λ = I n − A is to be such that the opinion of individual i on topic p is in accord with his initial opinion on topic p before the individual communicates with his neighbors. In this paper, we let x ip (t) , p ∈ I[1, n] denote the opinion on topic p of individual i. Specially, if x ip > 0, we say that individual i support topic p, if x ip < 0, we say that individual i reject topic p, and we say that individual i remain neutral on topic p if x ip = 0. In this paper, we not only consider the opinion forming based on the update rule consisting of (2.3) and (2.4), but also consider the opinion forming based on the update rule consisting of (2.3) and (2.5) . Notice that, a q-voter model with memory was studied in [15] , where the social network represented by a complete graph and the model agents are described by a single binary variable. However, in this paper, the social network represented by a signed graph and the model agents are described by the multi-variable. A stochastic model and a hybrid model in opinion dynamics with collective memory were studied in [6] and [22] , respectively. Nevertheless, the memory that appears in the models, being a memory of past relations (network connections) [6, 22] , which is completely different from that the memory of past opinions in the present paper. Remark 2.5. Notice that the opinion is nonstationary equal polarization/consensus in Definition 2.4. However, the opinion is stationary equal polarization/consensus when x * (t) = c, where c is a constant, which is a special case of Definition 2.4, and also is the case of Definition 1 in [3] . Before closing this subsection, we give the following lemma to show the properties between L and L, whose proof can be obtained with the help of [38] . Lemma 2.6. The eigenvalues of Laplacian matrix L is the same as that of L if the signed graph G is structurally balanced. Moreover, the Jordan canonical form of Laplacian matrix L is the same as (2.1) if the structurally balanced signed graph G is quasi-strongly connected. The main purpose of this paper is to analyze the evolution of opinions in social networks by our proposed model and reproduce the results of Kahneman experiments. In order to clearly present the theoretical results and interpretations as social phenomena, all proofs are moved to the Appendix. In what follows, we will establish the memory communication rule for the opinion dynamics model (2.3) and analyze the evolution of opinions in the social networks. Define a new state vector as where i ∈ I[1, N ]. It then follows from (2.3) and (3.1) thaṫ Then the opinion communication of each individual obeys the following rules, where i ∈ I[1, N ] and F is referred to as an 'opinion adjustment matrix'. It yields from For simplicity, we define the set of matrices as where λ(S) denotes the spectrum of a square matrix S, C ≤0 denotes the set of negative complex numbers and 0, a semi-simple eigenvalue possesses equal algebraic and geometric multiplicities, ι 2 = −1 and ιR denotes the imaginary axis. Now, we have the following new theorem. Regarding the conditions in Theorem 3.1, we give some discussions and social interpretations as follows. In condition 1), the structurally balanced property means that the social community divides into two hostile camps, the positive influence w ij > 0 implies that the individuals come from the same camp and cooperate with each other in the social ties, whereas the negative influence w ij < 0 denotes the individuals compete with each other in the social ties. In addition, quasi-strongly connectivity implies that there is at least one individual who can transmit directly or indirectly his/her opinions to the remaining individuals. Condition 2) not only emphasizes that the individuals' dynamical properties are important, but also eliminates the case that opinions are neutralizable and unbounded. Finally, condition 3) guarantees that the individual is open to interpersonal influence. The social interpretations of Theorem 3.1 can be summarized as below. In the social community with two hostile camps, if there is at least one direct/indirect transmission line from the one individuals to the remaining individuals and the opinions of individuals influence each other. Then some individuals support a topic and some one reject a topic under the memory communication rule. According to Theorem 3.1, we have the following new corollary whose proof is similar to that of Theorem 3.1, thus is omitted. In order to establish the memoryless communication rules, we first let the opinion adjustment matrix F be parameterized as F = F (γ) : R + → R n×n [39] and such that Hence, the communication rules u i (t) is "of order 1" with respect to γ. As a result, we can get that the second term F N j=1 l ij t t−h e A(t−h−s) Λu j (s) ds in (3.4) are at least "of order 2" with respect to γ, which means that the term F N j=1 l ij t t−h e A(t−h−s) Λu j (s) ds is dominated by the term F χ i (t) in (3.4) , and thus might be safely neglected in u i (t) when γ is sufficiently small. Hence, the memoryless communication rules can be represented as The following assumption guarantees that there exists a opinion adjustment matrix F (γ) satisfying (4.1). A) is controllable, and all the eigenvalues of A are on the imaginary axis. If Assumption 1 is satisfied, the following parametric algebraic Riccati equation (ARE) exists a unique positive definite solution P (γ), ∀γ > 0, and F = −A T P (γ) satisfy (4.1). if the signed graph G is structurally balanced and is quasi-strongly connected. This new theorem implies that, there exist possibilities of opinion adjustment such that some individuals support a topic and others reject a topic under memoryless communication rules if the social community can be divided into two hostile camps. With Theorem 4.1, we have a new corollary as follows. Remark 4.4. Compared with [18] , this section possesses some differences and novelty. On the one hand, we would like to emphasize that the opinion dynamics model (2.3) involves memory h, and the model in this paper is more complex. However, the opinion dynamics model in absence of the memory in [18] . On the other hand, in this paper, the opinion adjustment matrix F (γ) of the memoryless communication rule (process) is a variable with respect to γ, which is easily adjusted in the real world. Remark 4.5. We will give a method to estimate the upper bound of γ * as follows. According to the proof of Theorem 4.1, we havė is asymptotically stable, where = − A T P (γ). The stability of the above equation is completely determined by the rightmost roots of its characteristic equation Let λ max (γ) = max{Re{s} : c (s, γ) = 0}, which can be efficiently computed by the software package DDE-BIFTOOL [10] . Then the (35) is asymptotically stable if and only if λ max (γ) < 0. The maximal γ such that λ max (γ) = 0 is defined as γ * . In this section, we will use our proposed model to revisit Kahneman's seminal experiments on choices in risky and riskless contexts [17] . To totally appreciate and understand the results, we present a brief overview of the famous experiments. Assume that a city is preparing for an outbreak of an unusual disease (such as, COVID-19), and COVID-19 is expected to kill 600 people. Two alternative programs to combat COVID-19 have been proposed, wherein the "lives saved version" (LSV) of the scientific estimates of the consequences for the proposed programs are given as follows. • A1: If Program 1 is adopted, 200 people will be saved. • B1: If Program 2 is adopted, the probability of 600 people being saved is 1/3, and the probability of no one being saved is 2/3. The "lives lost version" (LLV) of the scientific estimates of the consequences for the proposed programs are stated as below, which is undistinguishable in real terms from the "LSV" [17] . • A2: If Program 1 is adopted, 400 people will die. • B2: If Program 2 is adopted, the probability that no one will die is 1/3, and the probability that 600 people will die is 2/3. The percentage who chose each option is given in Table 1 after each program [17] . It is interesting to see from Table 1 that the consequences of the "LSV" is completely different from the consequences of the "LLV" even A1 and B1 are undistinguishable from A2 and B2, respectively. In the following, Kahneman's seminal experiments are simulated by the proposed opinion dynamics model with the memory communication rules. Let the structurally balanced social community network be given in Fig. 2 (Left) , and Jordan, Kevin, Alisa, Amy, James, Anni, David, Peter are assigned labels 1, 2, 3, 4, 5, 6, 7 and 8, respectively. In this particular case, cooperative link means that the individuals come from government officials or well-known doctors, whereas competitive link means that one comes from government officials and another one comes from well-known doctors, and memory information means that the past choices (opinions) of the government officials and well-known doctors in risky and riskless contexts. Let h = 1, σ = 0.6, and A is given by For simplicity, without loss of generality, we explain the meaning of matrix A by A1 and B1 of "LSV"as follows. Clearly, according to the left of Fig. 3 , six individuals support A1, where the percentage who chose A1 is 6 8 = 75%, which almost fits with the percentage 72% who chose A1 in Table 1 . In addition, two individuals reject A1, namely, two individuals support B1, where the percentage who chose B1 is 2 8 = 25%, which almost fits with the percentage 28% who chose B1 in Table 1 . Similarly, in terms of the right of Fig. 3 , six individuals support B2, where the percentage who chose B2 is 6 8 = 75%, which almost fits with the percentage 78% who chose B2 in Table 1 . In addition, two individuals reject B2, namely, two individuals support A2, where the percentage who chose A2 is 2 8 = 25%, which almost fits with the percentage 22% who chose A2 in Table 1 . Therefore, the simulation results in Fig. 3 nearly fit in Kahneman experiment. In this section, two numerical examples are worked out to support the obtained theoretical results and analyse the influences of the memory capacity. Consider a paradigmatic social community consisting of eight individuals, which is shown in Fig. 2 . Let the initial opinions be the same as that in Section 5. The process of opinion evolution are shown in Fig. 7, Fig. 8 and Fig. 9 , by which, it is clear to see that the memory capacity h of the individuals is inversely proportional to the speeds of the ultimate opinions formation. Moreover, we can see that, if the memory capacity h is contained in both the opinion update mechanism and the communication rule (process), then the opinions is stationary. If the memory capacity h is contained only in the opinion update mechanism, then the opinions is nonstationary (see Fig. 4 , Fig. 5 and Fig. 6 for details). In addition, although the coopetitive social network G is structurally balanced and quasi-strongly connected. Under the memory communication rules, it is interesting to see from This paper proposed a novel model of opinion dynamics on coopetitive social networks to describe the evolution of the individuals' opinions depending on its own and neighbors' current opinions and past opinions, wherein the cooperative and competitive interactions coexist. Memory and memoryless communication rules have been given to analysis the evolution of opinions in the coopetitive social networks, respectively. Sufficient and/or necessary conditions guaranteeing the equal polarization, consensus and neutralizability of the opinions were obtained on the basis of the network topological structure and the spectral analysis. We use the proposed model to revisit Kahneman's seminal experiments on choices in risky and riskless contexts, and to reveal the insightful social interpretations. By the simulation analysis, it was shown that the memory capacity of the individuals was inversely proportional to the speeds of the ultimate opinions formational. In addition, the opinions of all the individuals on different topics were stationary under the memory communication rule and the opinions of all the individuals on different topics were nonstationary under the memoryless communication rule. In the future works, we will consider the number of the individuals coming from a camp by the corresponding Laplacian matrix. Moreover, the heterogeneous opinion dynamics model is another interesting topic and a system of more nodes will be discussed in our future study. Let κ and µ be defined as T and ⊗ denotes the Kronecker product. The signed graph G is structurally balanced and quasi-strongly connected. Hence, by Lemma 2.6, (2.3) and (7.1) can be rewritten as, respectively, It follows from (2.1) thatκ 1 (t) = Aκ 1 (t) and Let L (f (t)) denote the Laplace transformation of the time function f (t). Then, where L (α (t)) = X (s), L (ν (t)) = V (s) and = (1 − σ) (sI n − A) −1 e −Ah − e −sh Λ. Therefore, (7.2) can be written in the frequency domain as , It yields that the characteristic equation of (7.3) is Notice that where Ω 3 = I N −1 ⊗ I n + J ⊗ F 0 σ + (1 − σ)e −Ah Λ , in which 0 = (sI n − A) −1 . It follows that where we have used det(I n + CE) = det(I n + EC) with C and E having appropriate dimensions. In view of A + λ i AF are Hurwitz, then we have It follows from Lemma 2.6, (2.1) and (3.5) that yields from (2.1) and (7.5) that κ 1 (t) = 0 and where ϕ N +1 (t) = 0. By (7.4), we can further get Since the first column of U is 1 N and which means that the individuals' opinions are polarizable. We point out that the condition A ∈ S is such that lim t→∞ x i (t) = c for nonzero initial opinions, where |c| = 0 is a bounded real number. A2. Proof of Theorem 3.3 By virtue of the proof of Theorem 3.1, the opinion dynamics network consisting of dynamic model (2.3) and the memory communication rule (3.3) can be written aṡ where ε ∈ λ (L), in which, λ (L) denotes the eigenvalue of L. Sufficiency: Since G does not involve an in-isolated structurally balanced subgraph, it follows that 0 / ∈ λ (L). In addition, notice that (A, A) is controllable, then there exists a opinion adjustment matrix F such that A − εAF, ∀ε ∈ λ (L) is Hurwitz. Therefore, the individuals' opinions are neutralizable. Necessity: If individuals' opinions are neutralizable, then we have Re{A − εAF } < 0, ∀ε ∈ λ (L). We assume that G is structurally balanced or involves an in-isolated structurally balanced subgraph, which leads to 0 ∈ λ (L). However, Re{A − εAF } < 0 for ε = 0 implies A is a Hurwitz matrix, which is contradictory to the fact that A is not Hurwitz. Hence, we derive the necessity that G does not involve an in-isolated structurally balanced subgraph. By adopting the same method presented in [21] to display that (A, A) is controllable. Lemma 7.1. Let F = −A T P (γ) and P (γ) be unique positive definite solution to the parametric ARE Then there exists a scalar γ * > 0 such that the following closed-loop system is asymptotically stable for all γ ∈ (0, γ * ), where F = λ F , ≥ 1/ Re{λ} and Re{λ} > 0. Proof. Let It then follows from (7.8) and (7.9) that (7.10)ż (t) = Az (t) + Au (t) , where A = σΛ + (1 − σ) e −Ah Λ. It yields from (7.10), (7.9) and the second equation in (7.8) thatż We now consider the Lyapunov function V 1 (z (t)) = z T (t) P z (t). Therefore, for any given γ ∈ (0, γ 0 ), where γ 0 > 0, we geṫ =z T (t) P AA T P − λ P AA T P − γP − λ P AA T P z (t) + 2λ z T (t) P AA T P ψ (t) ≤z T (t) − λ P AA T P − γP z (t) + λ z T (t) P AA T P z (t) + λ ψ T (t) P AA T P ψ (t) ≤ − γz T (t) P z (t) + γ λ nψ T (t) P ψ (t) , (7.11) where we have used P AA T P ≤ nγP . By virtue of =2γη T (t) P ψ (t) , (7.12) it follows from (7.11) and (7.12) thaṫ According to Lemma 2.3, we have (7.14) where δ 0 = Λ 2 · e Ah 2 P . We note that u T (s) u (s) = (λ ) 2 η T (s) P AA T P η (s) ≤ λ 2 2 nγη T (s) P η (s) . Hence, equation (7.14) can be written as where δ 1 = (1 − σ) 2 λ 2 hnδ 0 . Substituting (7.15) into (7.13) giveṡ where δ 2 (γ) = (1 + λ n) δ 1 γ 2 . Now, we choose another two Lyapunov functional as It follows thaṫ V (η t ) =V 1 (z (t)) +V 2 (η t ) +V 3 (η t ) ≤ − 1 2 γη T (t) P η (t) + δ 2 (γ) t t−h η T (s) P η (s) ds + δ 2 (γ) hη T (t) P η (t) + 2δ 1 γ 2 η T (t) P η (t) Let γ * ∈ (0, γ 0 ) be such that It then yields thatV where we have used there exists a constant δ > 0 and an integer a ≥ 1 such that P ≥ δγ a I n . Clearly, there exists a constant δ 4 > 0 such that V (η t ) ≤ δ 4 η (t) 2 . In the following, we will show that there exists a constant δ 3 > 0 such that V (η t ) ≥ δ 3 η (t) 2 . Notice that − 2η T (t) P ψ (t) ≤ 1 2 η T (t) P η (t) + 2ψ T (t) P ψ (t) ≤ 2δ 1 γ 2 t t−h η T (s) P η (s) ds + 1 2 η T (t) P η (t) , by which, we can obtain V 1 (z (t)) ≥ η T (t) P η (t) + 2η T (t) P ψ (t) Then, we can further get Therefore, the closed-loop system (7.8) is asymptotically stable for γ ∈ (0, γ * ). Notice that the opinion dynamic network consisting of opinion dynamics model (2.3) and the memoryless communication rule (4.4) is given bẏ Clearly, (7.18) is true if and only if is asymptotically stable, i ∈ I [2, N ] . In what follows, we will show that system (7.19 ) is indeed asymptotically stable if ≥ max i∈I[2,N ] {1/ Re{λ i }}. Notice that the stability of (7.19) is equivalent to the stability of the following system η (t) = Aη (t) + σΛu (t) + (1 − σ)Λu (t − h) , u (t) = Fη (t) , where F = λ F , ≥ 1/ Re{λ} and Re{λ} > 0. The rest of proof is completed by Lemma 7.1. Criteria for asymptotic clustering of opinion dynamics towards bimodal consensus Dynamics of opinion forming in structurally balanced social networks Consensus problems on networks with antagonistic interactions Predictable dynamics of opinion forming for networks with antagonistic interactions Opinion influence and evolution in social networks: A Markovian agents model Opinion dynamics with emergent collective memory: A society shaped by its own past The microstructures of network recall: How social networks are encoded and represented in human memory Dynamics of opinions with social biases Reaching a consensus DDE-BIFTOOL v.2.00: a Matlab package for bifurcation analysis of delay differential equation Social influence networks and opinion change Stability of Time-Delay Systems Opinion dynamics and bounded confidence models, analysis, and simulation Opinion dynamics and the evolution of social power in influence networks Impact of memory on opinion dynamics A perspective on judgment and choice: Mapping bounded rationality Choices, values, and frames Polarizability, consensusability, and neutralizability of opinion dynamics on coopetitive networks Consensus of discrete-time multiagent systems with state, input, and communication delays Opinion propagation over signed networks: models and convergence analysis Necessary and sufficient conditions for consensusability of linear multi-agent systems A hybrid model of opinion dynamics with memory-based connectivity Disagreement of hierarchical opinion dynamics with changing antagonisms Opinion dynamics with decaying confidence: Application to community detection in graphs Consensus problems in networks of agents with switching topology and time-delays Opinion dynamics in social networks with hostile camps: consensus vs. polarization A tutorial on modeling and analysis of dynamic social networks Novel multidimensional models of opinion dynamics in social networks Distributed Coordination of Multi-Agent Networks (Communications and Control Engineering) Perspective-taking and memory capacity predict social network size Noise leads to quasi-consensus of Hegselmann-Krause opinion dynamics Opinion dynamics in social networks with stubborn agents: An issue-based perspective Analysis of a nonlinear opinion dynamics model with biased assimilation Opinion behavior analysis in social networks under the influence of coopetitive media Consensus and disagreement of heterogeneous belief systems in influence networks An influence network model to study discrepancies in expressed and private opinions Average consensus by graph filtering: new approach, explicit convergence rate, and optimal design Bipartite consensus of multi-agent systems over signed graphs: State feedback and output feedback control approaches Truncated predictor feedback for linear systems with long timevarying input delays Consensus of high-order multi-agent systems with large input and communication delays The authors are very grateful to the Associate Editor and the anonymous reviewers for their comments which have helped to improve the quality of the paper a lot. This work is supported by National Natural Science Foundation of China under grant numbers 61903282 and 61625305, and by China Postdoctoral Science Foundation funded project under grant number 2020T130488.