Modelling Non-Linear Consensus Dynamics on Hypergraphs
Rohit Sahasrabuddhe, Leonie Neuh\"auser, Renaud Lambiotte

TL;DR
This paper investigates non-linear consensus dynamics on hypergraphs, analyzing mathematical properties and effects of involvement and stubbornness on polarization through simulations on synthetic and real-world hypergraph data.
Contribution
It introduces a framework for modeling non-linear consensus processes on hypergraphs, extending traditional network models to higher-order interactions.
Findings
Non-linearities significantly affect consensus formation.
Involvement and stubbornness influence polarization levels.
Dynamics differ between synthetic and real-world hypergraphs.
Abstract
The basic interaction unit of many dynamical systems involves more than two nodes. In such situations where networks are not an appropriate modelling framework, it has recently become increasingly popular to turn to higher-order models, including hypergraphs. In this paper, we explore the non-linear dynamics of consensus on hypergraphs, allowing for interactions within hyperedges of any cardinality. After discussing the different ways in which non-linearities can be incorporated in the dynamical model, building on different sociological theories, we explore its mathematical properties and perform simulations to investigate them numerically. After focussing on synthetic hypergraphs, namely on block hypergraphs, we investigate the dynamics on real-world structures, and explore in detail the role of involvement and stubbornness on polarisation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
