English
Related papers

Related papers: Dynamics of Majority Rule on Hypergraphs

200 papers

This paper proposes a crowd dynamic macroscopic model grounded on microscopic phenomenological observations which are upscaled by means of a formal mathematical procedure. The actual applicability of the model to real world problems is…

Mathematical Physics · Physics 2016-11-07 Luca Bruno , Alessandro Corbetta , Andrea Tosin

We have presented a numerical model of a collective opinion formation procedure to explain political phenomena such as two-party and multi-party systems in politics, political unrest, military coup d'etats and netizen revolutions. Nonlinear…

Physics and Society · Physics 2009-11-11 Soo Yong Kim , Chung Hyun Park , Kyungsik Kim

This paper studies a class of consensus dynamics where the interactions between agents are affected by a time-varying unknown scaling factor. This situation is encountered in the control of robotic fleets over a wireless network or in…

Systems and Control · Electrical Eng. & Systems 2025-11-14 Zoltan Nagy , Irinel-Constantin Morarescu , Lucian Busoniu

Consider $n=\ell+m$ individuals, where $\ell\le m$, with $\ell$ individuals holding an opinion $A$ and $m$ holding an opinion $B$. Suppose that the individuals communicate via an undirected network $G$, and in each time step, each…

Combinatorics · Mathematics 2021-05-28 Ashwin Sah , Mehtaab Sawhney

Modeling higher-order interactions (HOI) has emerged as a crucial challenge in complex systems analysis, as many phenomena cannot be fully captured by pairwise relationships alone. Hypergraphs, which generalize graphs by allowing…

Applications · Statistics 2026-03-31 Catherine Matias

Motivated by the idea that some characteristics are specific to the relations between individuals and not of the individuals themselves, we study a prototype model for the dynamics of the states of the links in a fixed network of…

Physics and Society · Physics 2012-12-19 J. Fernández-Gracia , X. Castelló , V. M. Eguíluz , M. San Miguel

We consider 3-Majority, a probabilistic consensus dynamics on a complete graph with $n$ vertices, each vertex starting with one of $k$ initial opinions. At each discrete time step, a vertex $u$ is chosen uniformly at random. The selected…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-16 Colin Cooper , Frederik Mallmann-Trenn , Tomasz Radzik , Nobutaka Shimizu , Takeharu Shiraga

We investigate opinion dynamics in multi-agent networks when a bias toward one of two possible opinions exists; for example, reflecting a status quo vs a superior alternative. Starting with all agents sharing an initial opinion representing…

Multiagent Systems · Computer Science 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Emilio Cruciani , Francesco Pasquale , Sara Rizzo

In this paper we consider the modeling of opinion dynamics over time dependent large scale networks. A kinetic description of the agents' distribution over the evolving network is considered which combines an opinion update based on binary…

Numerical Analysis · Mathematics 2016-04-05 Giacomo Albi , Lorenzo Pareschi , Mattia Zanella

We explore the role of intrinsic structural properties of hypergraphs in governing group-driven social dynamics with social reinforcement. First, we analyze simplicial contagion dynamics on random hypergraphs in which the level of hyperedge…

Physics and Society · Physics 2026-04-21 Jihye Kim , Deok-Sun Lee , K. -I. Goh

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

The weighted median mechanism provides a robust alternative to weighted averaging in opinion dynamics. Existing models, however, are predominantly formulated on pairwise interaction graphs, which limits their ability to represent…

Systems and Control · Electrical Eng. & Systems 2026-01-13 Lingrui Chen , Xu Zhang , Fanpeng Song , Fang Wang , Cunquan Qu , Zhixin Liu

The dynamics of opinion formation in large groups of people is a complex non-linear phenomenon whose investigation is just at the beginning. Both collective behaviour and personal view play an important role in this mechanism. In the…

Physics and Society · Physics 2010-02-17 M. Bartolozzi , B. Leinweber , A. W. Thomas

The non-consensus problems of high order linear time-invariant dynamical homogeneous multi-agent systems are concerned. Based on the conditions of consensus achievement, the mechanisms that lead to non-consensus motions are analyzed.…

Systems and Control · Computer Science 2018-08-01 Ning Cai , Chun-Lin Deng , Qiu-Xuan Wu

In this work, it is pointed out that in the mean-field version of majority-rule opinion dynamics, the dependence of the consensus time on the population size exhibits two regimes. This is determined by the size distribution of the groups…

Physics and Society · Physics 2009-10-16 Damián H. Zanette

Cooperation plays a fundamental role in societal and biological domains, and the population structure profoundly shapes the dynamics of evolution. Practically, individuals behave either altruistically or egoistically in multiple groups,…

Adaptation and Self-Organizing Systems · Physics 2024-04-05 Dini Wang , Peng Yi , Yiguang Hong , Jie Chen , Gang Yan

We investigate the dynamics of the majority-rule opinion formation model when voters experience differential latencies. With this extension, voters that just adopted an opinion go into a latent state during which they are excluded from the…

Physics and Society · Physics 2015-03-17 Alexander Scheidler

A general model of opinion dynamics is introduced in which each individual's opinion is measured on a bounded continuous spectrum. Each opinion is influenced heterogeneously by every other opinion in the population. It is demonstrated that…

Physics and Society · Physics 2021-10-22 Joseph William Baron

We study noisy majority-rule dynamics on annealed hypergraphs to clarify how variability in group interaction sizes reshapes collective ordering. At each update, a group is sampled from a prescribed size distribution and either follows the…

Physics and Society · Physics 2026-02-03 Roni Muslim , Jong-Min Park , Jihye Kim , Rinto Anugraha NQZ

Opinion dynamics of a group of individuals is the change in the members' opinions through mutual interaction with each other. The related literature contains works in which the dynamics is modeled as a continuous system, of which behavioral…

Dynamical Systems · Mathematics 2018-01-01 F. Ataş , A. Demirci , C. Özemir