English
Related papers

Related papers: Dynamics of Majority Rule on Hypergraphs

200 papers

Inspired by the work of [Kempe, Kleinberg, Oren, Slivkins, EC13] we introduce and analyze a model on opinion formation; the update rule of our dynamics is a simplified version of that of Kempe et. al. We assume that the population is…

Social and Information Networks · Computer Science 2017-04-28 Tung Mai , Ioannis Panageas , Vijay V. Vazirani

This paper provides an overview and critical analysis on the modeling and applications of the dynamics of human crowds, where social interactions can have an important influence on the behavioral dynamics of the crowd viewed as a living,…

Physics and Society · Physics 2017-09-21 Nicola Bellomo , Livio Gibelli , Nisrine Outada

We study two agent based models of opinion formation - one stochastic in nature and one deterministic. Both models are defined in terms of an underlying graph; we study how the structure of the graph affects the long time behavior of the…

Dynamical Systems · Mathematics 2019-01-31 Dylan Weber , Ryan Theisen , Sebastien Motsch

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…

Social and Information Networks · Computer Science 2024-08-15 Zuobai Zhang , Wanyue Xu , Zhongzhi Zhang , Guanrong Chen

Natural physical, chemical, and biological dynamical systems are often complex, with heterogeneous components interacting in diverse ways. We show how simple graph neural networks can be designed to jointly learn the interaction rules and…

Population dynamics deals with the collective phenomena of living organisms, and it has attracted much attention since it is expected to explain how not only living organisms but also human beings have been adapted to varying environments.…

Statistical Mechanics · Physics 2019-04-23 Hideyuki Miyahara

Dense pedestrian crowds may pose significant safety risks, yet their underlying dynamics remain insufficiently understood to reliably prevent accidents. In these environments, physical interactions and contact forces fundamentally shape the…

Physics and Society · Physics 2025-05-12 Thomas Chatagnon , Antoine Tordeux , Mohcine Chraibi

Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions…

Physics and Society · Physics 2020-07-30 Giulio Burgio , Joan T. Matamalas , Sergio Gómez , Alex Arenas

In majority dynamics, agents located at the vertices of an undirected simple graph update their binary opinions synchronously by adopting those of the majority of their neighbors. On infinite unimodular transitive graphs (e.g., Cayley…

Probability · Mathematics 2018-04-24 Itai Benjamini , Siu-On Chan , Ryan O'Donnell , Omer Tamuz , Li-Yang Tan

We review the statistical mechanics approach to the study of the emerging collective behavior of systems of heterogeneous interacting agents. The general framework is presented through examples is such contexts as ecosystem dynamics and…

Physics and Society · Physics 2007-05-23 Andrea De Martino , Matteo Marsili

In this paper we investigate a model of consensus decision making [Hartnett A. T., et al., Phys. Rev. Lett., 2016, 116, 038701] following a statistical physics approach presented in [Sarkanych P., et al., Phys. Biol., 2023, 20, 045005].…

Statistical Mechanics · Physics 2024-09-25 P. Sarkanych , Yu. Sevinchan , M. Krasnytska , P. Romanczuk , Yu. Holovatch

We investigate majority rule dynamics in a population with two classes of people, each with two opinion states $\pm 1$, and with tunable interactions between people in different classes. In an update, a randomly selected group adopts the…

Statistical Mechanics · Physics 2021-06-23 P. L. Krapivsky , S. Redner

When opinion spread is studied, peer pressure is often modeled by interactions of more than two individuals (higher-order interactions). In our work, we introduce a two-layer random hypergraph model, in which hyperedges represent households…

Social and Information Networks · Computer Science 2025-12-30 Ágnes Backhausz , Villő Csiszár , Balázs Csegő Kolok , Damján Tárkányi , András Zempléni

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations…

Adaptation and Self-Organizing Systems · Physics 2023-03-24 Yuanzhao Zhang , Maxime Lucas , Federico Battiston

Being cognizant of the abundance of multi-body interactions in various complex systems, here we investigate a possible way to incorporate multi-body interactions in dynamical networks. Adopting hypergraph as the underlying architecture aids…

Dynamical Systems · Mathematics 2023-03-24 Anirban Banerjee , Samiron Parui

We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority.…

Computer Science and Game Theory · Computer Science 2022-05-03 Sirin Botan , Simon Rey , Zoi Terzopoulou

A current paradigm in computer simulation studies of social sciences problems by physicists is the emergence of consensus. The question is to establish when the dynamics of a set of interacting agents that can choose among several options…

Physics and Society · Physics 2007-09-25 Maxi San Miguel , Víctor M. Eguíluz , Raúl Toral , Konstantin Klemm

This work extends the recent opinion dynamics model from Cheng et al., emphasizing the role of group pressure in consensus formation. We generalize the findings to incorporate social influence algorithms with general time-varying,…

Physics and Society · Physics 2025-03-14 Iryna Zabarianska , Anton V. Proskurnikov

We construct and analyze a random graph model for discrete choice with social interaction and several groups of equal size. We concentrate on the case of two groups of equal sizes and we allow the interaction strength within a group to…

Probability · Mathematics 2020-07-15 Matthias Löwe , Kristina Schubert , Franck Vermet

Consider n individuals who, by popular vote, choose among q >= 2 alternatives, one of which is "better" than the others. Assume that each individual votes independently at random, and that the probability of voting for the better…

Statistics Theory · Mathematics 2014-11-25 Elchanan Mossel , Joe Neeman , Omer Tamuz