Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance

Abstract.

^††Presenter (Contact Author): Haotian Wang, [email protected]

In this paper, we propose co-evolution models for both dynamics of opinions (people’s view on a variety of topics) and dynamics of social appraisals (the approval or disapproval towards each other). Opinion dynamics and dynamics of signed networks, respectively, have been extensively studied. We combine the two models into a co-evolution model. Each vertex $i$ in the network has a current opinion vector $v_{i}$ and each edge $(i,j)$ has a weight $w_{ij}$ that models the relationship between $i,j$. The system evolves as the opinions and edge weights are updated over time by the following rules:

• •

  Opinion dynamics: The opinion of $i$ is updated as a linear combination of its current opinion and the weighted sum of neighbors’ opinions with coefficients in matrix $W=[w_{ij}]$.

• •

  Appraisal dynamics: The appraisal $w_{ij}$ is updated as a linear combination of its current value and the agreement of the opinions of $i$ and $j$. The agreement of opinion $v_{i}$ and $v_{j}$ is taken as the dot product $v_{i}\cdot v_{j}$.

We are interested in characterizing the long-time behavior of the dynamic model – i.e., whether edge weights evolve to have stable signs (positive or negative) and structural balance (the multiplication of weights on any triangle is non-negative)

Our main theoretical result solve the above problem for $V(t)=[v_{1}(t),\cdots,v_{n}(t)]$ and $W(t)=[w_{ij}(t)]_{n\times n}$. For any initial opinion vector $V(0)$ and weight matrix $W(0)$, there are two phenomena must occur at time approach the limit. The first one is that both sign stability and structural balance (for any triangle with individual $i,j,k$, $w_{ij}w_{jk}w_{ki}\geq 0$) occur eventually. In the special case that $V(0)$ is an eigenvector of $W(0)$, we are able to obtain explicit solution to the co-evolution equation and give exact estimates on the blowup time and the rate convergence. The second one is that all the opinions converge to $0$, i.e., $\lim_{t\rightarow\infty}|V(t)|=0$. We also performed extensive simulations to examine how different initial conditions affect the network evolution. Of particular interest is that our dynamic model can be used to faithfully detect community structures. On real-world graphs, with a small number of seeds initially assigned ground truth opinions, the dynamic model successfully discovers the final community structure. The model sheds lights on why community structure emerges and becomes a widely observed, sustainable property in complex networks.