| 1. |
- Abrahamsson, Olle, 1988-
(författare)
-
On Aggregation and Dynamics of Opinions in Complex Networks
- 2024
-
Licentiatavhandling (övrigt vetenskapligt/konstnärligt)abstract
- This thesis studies two problems defined on complex networks, of which the first explores a conceivable extension of structural balance theory and the other concerns convergence issues in opinion dynamics. In the first half of the thesis we discuss possible definitions of structural balance conditions in a network with preference orderings as node attributes. The main result is that for the case with three alternatives (A, B, C) we reduce the (3!)3 = 216 possible configurations of triangles to 10 equivalence classes, and use these as measures of balance of a triangle towards possible extensions of structural balance theory. Moreover, we derive a general formula for the number of equivalent classes for preferences on n alternatives. Finally, we analyze a real-world data set and compare its empirical distribution of triangle equivalence classes to a null hypothesis in which preferences are randomly assigned to the nodes. The second half of the thesis concerns an opinion dynamics model in which each agent takes a random Bernoulli distributed action whose probability is updated at each discrete time step, and we prove that this model converges almost surely to consensus. We also provide a detailed critique of a claimed proof of this result in the literature. We generalize the result by proving that the assumption of irreducibility in the original model is not necessary. Furthermore, we prove as a corollary of the generalized result that the almost sure convergence to consensus holds also in the presence of a fully stubborn agent which never changes its opinion. In addition, we show that the model, in both the original and generalized cases, converges to consensus also in rth moment.
|
|
