Designing Laplacian flows for opinion clustering in structurally balanced and unbalanced networks
Abstract
In this work, we consider a group of agents whose interactions can be represented using unsigned or signed structurally balanced graphs or a special case of structurally unbalanced graphs. A Laplacian-based model is proposed to govern the evolution of opinions. The objective of the paper is to analyze the proposed opinion model on the opinion evolution of the agents. Further, we also determine the conditions required to apply the proposed Laplacian-based opinion model. Finally, some numerical results are shown to validate these results.
I INTRODUCTION
Opinion dynamics is a field of study that examines the evolution and convergence of opinions of a group of interacting agents. The evolution of the opinions of the agents can lead to collective behaviour like consensus, polarization, and clustering of opinions within groups. To understand this collective behaviour, researchers have increasingly explored agent-based models, which has led to an increasing amount of literature on this subject. These agent-based models are used in various studies such as voting patterns ([1],[2]), trends in social networks ([3], [4]), and collective animal behaviour ([5], [6], [7]).
Various mathematical models have been proposed to explain the collective behaviour of opinion formation like consensus ([8], [9], [10], [11]), polarization ([12], [13]) and clustering ([14], [15], [16]). Our focus in this paper is on the opinion clustering behaviour of the evolution of agents, in which more than two clusters of agents’ opinions are eventually formed in the network. In [12], the author defined the structural balance of a graph and explained how the agents are polarized by their proposed model. We will be using the same definition of structural balance and use our proposed model to show that the clustering behaviour is possible for structurally balanced graphs. It is shown in [16] that the clustering of opinions of the agents occurs using a DeGroot-based model when there is a subnetwork of structurally balanced and globally reachable nodes. These graphs are a special case of structurally unbalanced graphs, we will use our proposed model on these graphs to achieve desired clustering of opinions. In [17], the authors proposed a modified DeGroot model for clustering, wherein the agents were divided into clusters and the agents interact cooperatively within clusters and antagonistic between different clusters. In [18], the author defined the notion of scaled consensus in which the final opinion of the agents approaches a dictated ratio. In these works, the clustering of the final opinion states depends on the initial opinion states and model parameters, which are not the only factors that lead to the clustering of final opinion states.
In addition to inter-agent interactions, external influences can also impact the opinion evolution of the agents [19]. For example, external influences such as news and social media are widely used to form opinions in socio-political scenarios. The effect of spreading misinformation and rumors on opinion formation is studied by the authors in [20]. In [21], a simple model using a Monte Carlo approach was used to study how people develop opinions and vote in a two-party system, where the population is exposed to an external bias that benefits the minority. The impact of exogenous influences is modeled as the stubbornness of the agent to its initial position in [22].
In contrast to the works discussed so far, the current work proposes the use of a modified out-degree matrix to achieve opinion clustering for unsigned and signed structurally balanced graphs. In this work, we show the existence of the proposed Laplacian-based model for the unsigned and signed structurally balanced graphs and a special case of structurally unbalanced graphs. Moreover, we also show that the proposed Laplacian-based model does not exist for an anti-balanced graph. The motivation for our work stems from the fact that the proposed Laplacian-based model can be used to mitigate undesirable effects like polarization and achieve opinion clustering. The opinion evolution is governed by a Laplacian-based model. This modified Laplacian matrix can change the relative importance of an agent’s opinion as compared to the opinion of its neighbors. Thereafter, we show the final opinion states reached by following the proposed Laplacian-based model. The major advantage of our model is that it is possible using this model, to reach different opinion clusters for unsigned and signed structurally balanced graphs.
The paper is organized as follows: Section II contains some necessary preliminaries from graph theory. Section III presents the model which governs the evolution of opinions. The existence of the proposed Laplacian-based model is discussed in Section IV. The effect of the proposed Laplacian-based model on opinion formation is discussed in Section V. Section VI demonstrates these results through numerical simulations. Section VII, discusses some of the improvements of our model as compared to the existing literature. Finally, Section VIII concludes the paper with some insights into the possible future research directions.
II PRELIMINARIES
A signed weighted graph is represented by where is the set of nodes, is the set of edges, and is the adjacency matrix of the graph . The graph is used to represent a multi-agent network whose agents are represented by the vertices of the graph and the interactions between these agents are represented by the edges of the graph . In a multi-agent network, the interactions between the agents can be cooperative or antagonistic which is represented by the positive and negative sign of the weight of the edges of the graph respectively.
The adjacency matrix for the graph is denoted by . The entry equals the weight of the edge or is zero otherwise. If the adjacency matrix of a graph is symmetric, then the graph is called undirected; if not, it is called a digraph. The standard out-degree matrix for a signed digraph is where . and denote column vectors with all entries equal to and , respectively. The matrix denotes the identity matrix. The standard Laplacian matrix for the unsigned graph is defined as
(1) |
It follows from eqn. (1), that therefore, standard Laplacian matrix will always have a zero eigenvalue in a cooperative framework. The non-zero eigenvalues of the Laplacian matrix have a strictly positive real part.
The unsigned weighted graph is defined for the corresponding signed weighted graph . The adjacency matrix of the graph is denoted by , where equals the weight of the edge of the graph or is zero otherwise. In a signed weighted graph, a negative cycle is characterized by the existence of at least one cycle in which the product of the edge weights is negative. Next, we introduce some definitions of structural balance, anti-balance, and strict unbalance of the signed graph .
A signed graph is said to be structurally balanced if and only if there is a bipartition of the node set into non-empty subsets and such that , and any edge between the two node subsets is negative while any edge within each node subset is positive. A signed graph is said to be structurally anti-balanced if and only if there is a bipartition of the node set into non-empty subsets and such that , and any edge between the two node subsets is positive while any edge within each node subset is negative. A signed graph is said to be structurally unbalanced if is neither structurally balanced nor structurally anti-balanced.
A set is called a cone if for all . A cone is said to be solid if its interior is a non-empty set. A cone is said to be closed if the limit points of converging sequences within the cone are also contained within it. A cone is said to be proper if it is closed, solid, convex (, given and ) and pointed (). A cone is said to be polyhedral if it can be expressed as the set of non-negative linear combinations of a finite set of generating vectors (extreme rays). A matrix can be found such that coincides with the set of non-negative combinations of the columns of .
III OPINION MODELLING
In this work, we consider a group of autonomous agents modeled as single integrators. The interactions among the agents are coopetitive (cooperativecompetitive) in nature which makes the underlying network a signed graph . We study the evolution of the opinions of the agents in such networks. When the networks are large, clustering of opinions is a common phenomenon. For example in real-world scenarios like bimodal coalitions, duo-polistic markets, and competing international alliances. However, in general, the phenomenon of polarisation of opinions can be undesirable in a society in various scenarios e.g. communal riots. Hence, the objective of the paper is to propose an opinion model to achieve a a desired clustering of opinions in the network.
Let the opinions of the agents be represented by the vector where represents the opinion of the agent. The Laplacian flow-based models have been used extensively in the literature to explain the behaviour of consensus in unsigned digraphs with globally reachable nodes. In [12], Altafini showed a modified form of the Laplacian matrix for structurally balanced signed networks which results in bipartite consensus. The authors in papers ([17], [18]) proposed more variants of the Laplacian flow-based models to achieve desired results like clustering. However, these works do not guarantee convergence to the desired values of the opinions i.e. a desired clustering of opinions.
In our work, we propose a modified Laplacian matrix where is the proposed Laplacian matrix of the graph , is the modified out-degree matrix of the graph , and is its standard adjacency matrix. The major difference between the proposed Laplacian matrix and the aforementioned ones is that we consider the stubbornness of the agents. The matrix of the proposed Laplacian-based model can be a non-diagonal matrix and the diagonal entries can be different from those of the standard out-degree matrix which is used to represent the stubbornness of the agents.
Considering the proposed Laplacian matrix , the opinion dynamics of the group of agents in vector form is,
(2) |
where and represents the opinion of the agent.
IV DESIGN OF THE PROPOSED Laplacian Matrix
In this section, we present a methodology to design the modified Laplacian matrix which guarantees a desired clustering of opinions in various graph structures. Given a graph structure, hence, its adjacency matrix, we know from eqn. (2) that designing a modified Laplacian matrix is equivalent to designing a suitable out-degree matrix .
To design a suitable for unsigned and signed structurally balanced graphs, we use an invertible matrix to transform the coordinate system from to ,
(3) |
where and . Hence, the evolution of opinions can be described in the new coordinate system as,
(4) |
where is the adjacency matrix of the graph in the coordinate system , is the standard out-degree matrix computed using the adjacency matrix and is the Laplacian matrix in coordinate system . Now, the procedure for designing is as given below:
-
•
We define a set as the set of all invertible matrices such that,
(5) In other words, any makes the adjacency matrix non-negative.
-
•
The matrix is then used to find the standard out-degree matrix as,
(6) -
•
The modified out-degree matrix is then given by,
(7) The modified Laplacian matrix can be calculated using eqn. (2) as .
Note that the above design procedure relies on the existence of a suitable . Therefore, a natural question is, does such a exist for any arbitrary graph structure and any desired value of the clustering vector? We pursue this question for a general class of unsigned and structurally balanced signed graphs.
Lemma 1
For any unsigned digraph , the set , defined in eqn. (5), is always non-empty.
Proof:
Since is unsigned, the corresponding adjacency matrix is already non-negative. Consider an invertible matrix which is a diagonal matrix with positive diagonal entries. Then, is also a diagonal non-negative matrix whose diagonal entries are positive. So which implies . Hence, proved. ∎
Note that any invertible diagonal matrix can always satisfy the condition for unsigned graphs. Next, we pursue the same for signed graphs.
Theorem 2
Consider a structurally balanced digraph which has at least one negative cycle. When the unsigned graph corresponding to is irreducible and aperiodic, the set is always non-empty, where is defined in eqn. (5).
Proof:
It is known that the Perron-Frobenius theorem can be extended for structurally balanced signed digraphs to analyze their spectral properties [23]. For such graphs, the maximum modulus eigenvalue of the adjacency matrix corresponding to graph is positive and simple. Furthermore, the spectral radius of lies in its spectrum such that it is the largest in magnitude.
We know from Theorem 3.1 in [14] that the necessary condition for a matrix to be positive is that can make a proper polyhedral cone invariant. For the given signed digraphs, the adjacency matrix will leave a proper polyhedral cone invariant as its spectral properties satisfy the conditions mentioned in Theorem 3.1 in [14]. Furthermore, it also then satisfies all the necessary conditions to find an invertible matrix such that is a non-negative matrix (Lemma 2.3 in [14]).
Given that the graph is structurally balanced, its vertices can be partitioned into two disjoined non-empty sets and . Then, let us consider an invertible diagonal matrix whose diagonal entries corresponding to vertices in set are positive and those in set are negative. It will always be in set because it can make non-negative. Hence, proved. ∎
Thm. 2 shows the existence of a set of suitable matrices in for a class of structurally balanced signed digraphs. Structurally balanced graphs are bipartite graphs as their vertices can be partitioned into two disjoint subsets. Similarly, in k-partite graphs, the vertices can be partitioned into multiple disjoint subsets such that the intra-agent interactions are cooperative while the inter-group ones are antagonistic. For , such graphs are generally structurally unbalanced.
Corollary 3
Consider structurally unbalanced k-partite graphs. There does not exist a diagonal invertible matrix that can make positive, where is the adjacency matrix of the k-partite graph and is defined in eqn. (5).
Proof:
Consider a 3-partite graph whose vertices can be partitioned into three sets , and , then the adjacency matrix after suitably rearranging its vertices is,
where and . We will not be able to find a diagonal matrix whose diagonal entries are and (), that will satisfy eqn. (5). Suppose we make the entries of non-negative by similarity transformation using matrix having in the diagonal entries corresponding to the vertices in set and and in the diagonal entries corresponding to the vertices in set , then the entries corresponding to will be non-positive after the similarity transformation. Similarly, this proof can be extended to k-partite graphs with . ∎
Theorem 4
Consider a structurally anti-balanced signed graph , whose corresponding unsigned graph is irreducible and aperiodic. The set of matrices, defined in eqn. (5), is always an empty set.
Proof:
The proof is along the same lines as that of Theorem 2. We apply the Perron-Frobenius theorem for structurally anti-balanced signed digraphs, which says that the maximum modulus eigenvalue of the adjacency matrix corresponding to is negative, simple, and the largest in magnitude [23]. So, the maximum modulus eigenvalue gives the spectral radius of , but it does not lie in the spectrum of . Further note that for any invertible matrix , the spectrum of is equal to the spectrum of the matrix .
Again, we make use of Theorem 3.1 in [14] which gives us the necessary conditions for the non-negativity of a matrix. Since the maximum modulus eigenvalue of the matrix is not equal to its spectral radius, it cannot make the cone invariant. So, is not positive for any invertible matrix . Hence, . ∎
Next, we will design the proposed Laplacian matrix for a special case of a structurally unbalanced graph , whose subgraph is strongly connected and structurally balanced, and the remaining weakly connected nodes do not pass any information to the strongly connected subgraph. The Adjacency Matrix for this can be written as where , , and is a zero matrix of compatible direction. Now, the procedure for designing is as given below:
-
•
We define a set as the set of all invertible matrices such that,
(8) where , and
-
•
The matrix is then used to find the standard out-degree matrix as,
(9) where gives us the absolute value of the matrix.
-
•
The modified out-degree matrix is then given by,
(10) The modified Laplacian matrix can be calculated using eqn. (2) as .
Now that we have proposed the design of the Laplacian matrix for this special case of structurally unbalanced graphs, a natural question to ask, is the existence of a suitable for this special case of structurally unbalanced graphs.
Theorem 5
Consider the special case of structurally unbalanced graph whose subgraph is strongly connected and structurally balanced and the remaining weakly connected nodes do not pass any information to the strongly connected subgraph. The set of matrices, defined in eqn. (8), is always non-empty.
Proof:
The proof is along the same lines as Theorem 2 ∎
Now that we have proved the existence of the proposed Laplacian matrix for the unsigned graphs, signed structurally balanced graphs, and a special case of structurally unbalanced graphs, in the next section we will show the effect of the Laplacian matrices of these graphs on the evolution of opinion of the agents.
V OPINION FORMATION
In this section, we will study the evolution of the opinion of the model (2) using the proposed Laplacian matrix . The system defined by eqn. (2) is linear. Hence, its solution is given by,
(11) |
where is the state transition matrix from time to and is the initial opinions of the agents. Without loss of generality, the initial time is assumed to be throughout the paper.
To study the evolution of the opinion states with time, we re-write using its canonical decomposition as where and are the matrices consisting of the right and left eigenvectors of , respectively, and is the block diagonal Jordan normal form (see section 2.1.2 in [24]). Since is a similarity transformation of the Laplacian matrix , the spectrum of and is same and is denoted by . Then, eqn. (11) can be re-written as,
(12) |
The subsequent result aids our understanding of how the proposed Laplacian matrix affects opinion formation in unsigned or signed structurally balanced graphs, with a discussion on the stability aspects of the arising opinion evolution.
Theorem 6
For the given proposed Laplacian matrix and corresponding invertible matrix the model (2) admits a stable solution if is a non-negative matrix. Let be the number of zero eigenvalues of , then for this stable case, the steady-state value can be given as,
(13) |
where , are the right and left eigenvectors corresponding to the zero eigenvalue of for .
Proof:
Since there exists a proposed Laplacian matrix , the evolution of eqn. (4) follows the standard Laplacian flow for unsigned graphs and the final opinion states in coordinate system z is stable and is given by, and we can use eqn. (3) to arrive at eqn. (13). Moreover, the final opinion states in the coordinate system is also stable since the final opinion states in the coordinate system is stable. ∎
Corollary 7
For a connected unsigned graph, there is only one zero eigenvalue, and its right and left eigenvectors are and respectively. At the steady state eqn. (13) becomes,
(14) |
Note that if one of the final states , then all the other final states are zero for this choice of the diagonal matrix . Moreover, if we are given the final opinion state, we can compute the required invertible diagonal matrix by,
(15) |
where is the initial opinion states, is the final opinion states and the initial and final opinion states of the agents follow the constraint
The subsequent results aid our understanding of how the proposed Laplacian matrix affects the opinion formation in the special case of the structurally unbalanced graph discussed in theorem 5, with a discussion on the stability aspects of the arising opinion evolution.
Theorem 8
For the given proposed Laplacian matrix and corresponding invertible matrix the model (2) admits a stable solution if is a non-negative matrix. The Laplacian matrix has one zero eigenvalue and the steady state value can be given as,
(16) |
where , , , and and are the right and left eigenvectors corresponding to the zero eigenvalue of .
Proof:
The matrix is invertible because its eigenvalues are greater than zero. Since is the left eigen vector of , hence and . The computation of the left and right eigen vectors of the zero eigenvalue for is trivial as is a block-triangular matrix. The steady-state value ∎
Using the results discussed in Theorem 6 and Theorem 8, it is possible to obtain the desired opinion clusters for unsigned, signed structurally balanced graphs and the special case of structurally unbalanced graphs which lie in . Clustering of opinions is often a desired outcome as it prevents polarisation. In the next section, we discuss some simulations to illustrate these results.
VI SIMULATION RESULTS
In this section, numerical simulations are presented to validate the theoretical results discussed in the paper. For the subsequent simulations, we consider a signed structurally balanced graph containing three agents with the initial opinion states . Furthermore, all the parameters mentioned in this section are in standard units.
Consider the signed structurally balanced graph shown in Fig. 1. The adjacency matrix for this graph is . The spectrum for the adjacency matrix is . The maximum modulus eigenvalue of this spectrum is and it is present in the spectrum. Hence, we can find at least one invertible matrix which satisfies the condition is a non-negative matrix. Now we will see the effect of different invertible matrices on the evolution of agents whose interactions are given by the graph in Fig. 1.
In the first case we will use the invertible matrix which satisfies the conditions mentioned in the Theorem 6. The matrix of the proposed Laplacian matrix for this invertible matrix is . The evolution of opinions of the agents that follow this proposed Laplacian matrix is shown in Fig. 2 and the final opinion states of the agents are . These final opinion states are polarized, which is an undesirable outcome.
In the second case, we will use the invertible matrix which satisfies the conditions mentioned in the Theorem 6. The proposed Laplacian matrix for this invertible matrix is . The evolution of opinions of the agents that follow this proposed Laplacian matrix is shown in Fig. 3 and the final opinion states of the agents are .
For the subsequent simulations we consider a special case of the structurally unbalanced graph containing six agents with initial opinion states
Consider the signed structurally unbalanced graph shown in Fig. 4. The spectrum for the adjacency matrix of the graph shown in Fig.4 is . The maximum modulus eigenvalue of the strongly connected subgraph is and it is present in the spectrum of the subgraph. Hence, we can find at least one invertible matrix which satisfies the condition is a non-negative matrix.
Consider the invertible matrix [2, 0, 0, 0, 0, 0; 0, -2, 0, 0, 0, 0; 0, 0, -2, 0, 0, 0; 0, 0, 0, 1.2, 0, 0; 0, 0, 0, 0, 1, 0; 0, 0, 0, 0, 0, 1], which satisfies the conditions mentioned in the Theorem 8. The matrix of the proposed Laplacian matrix for this invertible matrix is = [ 1, 0, 0, 0, 0, 0; 0, 4, 0, 0, 0, 0; 0, 0, 2, 0, 0, 0; 0, 0, 0, 3, 0, 0; 0, 0, 0, 0.5, 0; 0, 0, 0, 0, 0, 0.5]. The evolution of opinions of the agents which follow this proposed Laplacian matrix is shown in Fig.5 and the final opinion states of the agents are .
VII DISCUSSION
In [12], Altafini considered the strongly connected structurally balanced graphs and proposed a Gauge transform to get polarization of opinions. However, the proposed Laplacian-based model in this paper can be used for structurally balanced graphs whose unsigned counterpart is irreducible and aperiodic, and we were able to show that we can reach the desired final opinion states.
It is shown in [16] that the clustering of opinions of the agents occurs using a DeGroot-based model when there is a subnetwork of structurally balanced and globally reachable nodes. However, these clusters are not controlled. So we may not get the desired clusters. However, the proposed laplacian-based model for the special case of structurally unbalanced graphs will give us the desired clusters.
VIII CONCLUSIONS AND FUTURE WORKS
In this paper, we propose the use of a modified Laplacian matrix, which is used to achieve the desired clustering of the final opinion states, which is different from the results obtained for the standard consensus protocol. We stated the conditions for the existence of the proposed Laplacian matrix and showed its existence for unsigned and signed structurally balanced graphs, as well as the special case of structurally unbalanced graphs. We also showed the procedure to design a diagonal invertible matrix, which is used to find the out-of-degree matrix needed for reaching the desired final opinion states. Moreover, we also proved that the proposed Laplacian matrix does not exist for a class of signed anti-balanced graphs and k-partite graphs. We studied the effect of the proposed Laplacian matrix on the opinion evolution of the agents and derived the equations for obtaining the desired final opinion states. Unlike the standard Laplacian-based consensus results, wherein there is no control over the final state vector, in our case, we can achieve any desired opinion clustering. The proposed approach can be used to avoid undesirable outcomes like polarization. We have also presented some numerical simulations to validate the results discussed in the paper.
In the future, we plan to extend the proposed framework to more types of structurally unbalanced graphs. Moreover, we also plan to develop a more general way of finding a non-diagonal invertible matrix that can be used to get the proposed Laplacian matrix.
The authors gratefully acknowledge the contribution of National Research Organization and reviewers’ comments.
References are important to the reader; therefore, each citation must be complete and correct. If at all possible, references should be commonly available publications.
J.G.F. Francis, The QR Transformation I, Comput. J., vol. 4, 1961, pp. 265-271.
H. Kwakernaak and R. Sivan, Modern Signals and Systems, Prentice Hall, Englewood Cliffs, NJ, 1991.
D. Boley and R. Maier, ”A Parallel QR Algorithm for the Non-Symmetric eigenvalue Algorithm”, in Third SIAM Conference on Applied Linear Algebra, Madison, WI, 1988, pp. A20.
References
- [1] S. de Marchi and S. E. Page, “Agent-based models,” Annual Review of Political Science, vol. 17, no. 1, pp. 1–20, 2014. [Online]. Available: https://doi.org/10.1146/annurev-polisci-080812-191558
- [2] V. S. Dotsenko, C. Mejía-Monasterio, and G. Oshanin, “Negative response to an excessive bias by a mixed population of voters,” arXiv preprint arXiv:1703.10404, 2017.
- [3] E. Frias-Martinez, G. Williamson, and V. Frias-Martinez, “An agent-based model of epidemic spread using human mobility and social network information,” in 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing, 2011, pp. 57–64.
- [4] Y. Gorodnichenko, T. Pham, and O. Talavera, “Social media, sentiment and public opinions: Evidence from #Brexit and #USElection,” European Economic Review, vol. 136, p. 103772, 2021.
- [5] I. Giardina, “Collective behavior in animal groups: Theoretical models and empirical studies,” HFSP Journal, vol. 2, no. 4, pp. 205–219, 2008, pMID: 19404431. [Online]. Available: https://doi.org/10.2976/1.2961038
- [6] S. C. Pratt, D. J. Sumpter, E. B. Mallon, and N. R. Franks, “An agent-based model of collective nest choice by the ant temnothorax albipennis,” Animal Behaviour, vol. 70, no. 5, pp. 1023–1036, 2005. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0003347205002332
- [7] V. Srivastava and N. E. Leonard, “Bio-inspired decision-making and control: From honeybees and neurons to network design,” in 2017 American Control Conference (ACC). IEEE, 2017, pp. 2026–2039.
- [8] M. H. DeGroot, “Reaching a consensus,” Journal of the American Statistical Association, vol. 69, no. 345, pp. 118–121, 1974.
- [9] W. Zhu, Z.-P. Jiang, and G. Feng, “Event-based consensus of multi-agent systems with general linear models,” Automatica, vol. 50, no. 2, pp. 552–558, 2014. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0005109813005402
- [10] V. D. Blondel, J. M. Hendrickx, and J. N. Tsitsiklis, “On Krause’s multi-agent consensus model with state-dependent connectivity,” IEEE Transactions on Automatic Control, vol. 54, no. 11, pp. 2586–2597, 2009.
- [11] J. Qin, Q. Ma, Y. Shi, and L. Wang, “Recent advances in consensus of multi-agent systems: A brief survey,” IEEE Transactions on Industrial Electronics, vol. 64, no. 6, pp. 4972–4983, 2017.
- [12] C. Altafini, “Dynamics of opinion forming in structurally balanced social networks,” PLOS ONE, vol. 7, no. 6, pp. 1–9, 06 2012. [Online]. Available: https://doi.org/10.1371/journal.pone.0038135
- [13] H. Song and H. G. Boomgaarden, “Dynamic Spirals Put to Test: An Agent-Based Model of Reinforcing Spirals Between Selective Exposure, Interpersonal Networks, and Attitude Polarization,” Journal of Communication, vol. 67, no. 2, pp. 256–281, 03 2017. [Online]. Available: https://doi.org/10.1111/jcom.12288
- [14] M. E. Valcher and L. Farina, “An algebraic approach to the construction of polyhedral invariant cones,” SIAM Journal on Matrix Analysis and Applications, vol. 22, no. 2, pp. 453–471, 2000.
- [15] R. Cont, Volatility Clustering in Financial Markets: Empirical Facts and Agent-Based Models. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 289–309.
- [16] W. Xia, M. Cao, and K. H. Johansson, “Structural balance and opinion separation in trust–mistrust social networks,” IEEE Transactions on Control of Network Systems, vol. 3, no. 1, pp. 46–56, 2016.
- [17] G. De Pasquale and M. E. Valcher, “Consensus for clusters of agents with cooperative and antagonistic relationships,” Automatica, vol. 135, p. 110002, 2022. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0005109821005288
- [18] S. Roy, “Scaled consensus,” Automatica, vol. 51, pp. 259–262, 2015. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0005109814004543
- [19] V. S. Varma, I.-C. Morărescu, and M. Ayouni, “Analysis of opinion dynamics under binary exogenous and endogenous signals,” Nonlinear Analysis: Hybrid Systems, vol. 38, p. 100910, 2020.
- [20] M. D. Vicario, A. Bessi, F. Zollo, F. Petroni, A. Scala, G. Caldarelli, H. E. Stanley, and W. Quattrociocchi, “The spreading of misinformation online,” Proceedings of the National Academy of Sciences, vol. 113, no. 3, pp. 554–559, 2016. [Online]. Available: https://www.pnas.org/doi/abs/10.1073/pnas.1517441113
- [21] M. Droz and A. Pekalski, “Simple model of opinion formation with bias,” Physica A: Statistical Mechanics and its Applications, vol. 525, pp. 724–731, 2019.
- [22] N. E. Friedkin and E. C. Johnsen, “Social positions in influence networks,” Social Networks, vol. 19, no. 3, pp. 209–222, 1997. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0378873396002985
- [23] Y. Tian and R. Lambiotte, “Spreading and structural balance on signed networks,” SIAM Journal on Applied Dynamical Systems, vol. 23, no. 1, pp. 50–80, 2024.
- [24] F. Bullo, Lectures on Network Systems, 1.6 ed. Kindle Direct Publishing, 2022. [Online]. Available: https://fbullo.github.io/lns