Opinion Dynamics Incorporating Higher-Order Interactions

02/06/2021
by   Zuobai Zhang, et al.
0

The issue of opinion sharing and formation has received considerable attention in the academic literature, and a few models have been proposed to study this problem. However, existing models are limited to the interactions among nearest neighbors, ignoring those second, third, and higher-order neighbors, despite the fact that higher-order interactions occur frequently in real social networks. In this paper, we develop a new model for opinion dynamics by incorporating long-range interactions based on higher-order random walks. We prove that the model converges to a fixed opinion vector, which may differ greatly from those models without higher-order interactions. Since direct computation of the equilibrium opinion is computationally expensive, which involves the operations of huge-scale matrix multiplication and inversion, we design a theoretically convergence-guaranteed estimation algorithm that approximates the equilibrium opinion vector nearly linearly in both space and time with respect to the number of edges in the graph. We conduct extensive experiments on various social networks, demonstrating that the new algorithm is both highly efficient and effective.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2020

A local geometry of hyperedges in hypergraphs, and its applications to social networks

In many real world datasets arising from social networks, there are hidd...
research
08/30/2022

Game-theoretical approach for opinion dynamics on social networks

Opinion dynamics on social networks have been received considerable atte...
research
06/11/2021

Maximizing Influence of Leaders in Social Networks

The operation of adding edges has been frequently used to the study of o...
research
01/20/2021

Fast Evaluation for Relevant Quantities of Opinion Dynamics

One of the main subjects in the field of social networks is to quantify ...
research
03/19/2020

Modeling limited attention in opinion dynamics by topological interactions

This work explores models of opinion dynamics with opinion-dependent con...
research
07/07/2022

Predicting Opinion Dynamics via Sociologically-Informed Neural Networks

Opinion formation and propagation are crucial phenomena in social networ...
research
11/14/2019

Optimal designs for third-order interactions in paired comparison experiments

It is shown how by not losing information on higher order interactions, ...

Please sign up or login with your details

Forgot password? Click here to reset