English
Related papers

Related papers: Majority dynamics and the median process: connecti…

200 papers

This paper is concerned with the probability of consensus in a multivariate, spatially explicit version of the Hegselmann-Krause model for the dynamics of opinions. Individuals are located on the vertices of a finite connected graph…

Probability · Mathematics 2022-04-27 Nicolas Lanchier , Hsin-Lun Li

We recently proposed a model coupling the evolution of the opinions of the individual with the local network topology. The opinion dynamics is based on the Bounded Confidence model. The social networks is based on a group concept where each…

Physics and Society · Physics 2010-03-19 F. Gargiulo , S. Huet

Opinion dynamics is a central subject of computational social science, and various models have been developed to understand the evolution and formulation of opinions. Existing models mainly focus on opinion dynamics on graphs that only…

Social and Information Networks · Computer Science 2023-10-10 Wanyue Xu , Zhongzhi Zhang

In this paper, we make use of graphon theory to study opinion dynamics on large undirected networks. The opinion dynamics models that we take into consideration allow for negative interactions between the individuals, whose opinions can…

Social and Information Networks · Computer Science 2025-10-28 Raoul Prisant , Federica Garin , Paolo Frasca

Opinion and belief dynamics are a central topic in the study of social interactions through dynamical systems. In this work, we study a model where, at each discrete time, all the agents update their opinion as an average of their intrinsic…

Optimization and Control · Mathematics 2024-12-05 Javiera Gutiérrez-Ramírez , David Salas , Victor Verdugo

We consider the following distributed consensus problem: Each node in a complete communication network of size $n$ initially holds an \emph{opinion}, which is chosen arbitrarily from a finite set $\Sigma$. The system must converge toward a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-28 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan

Distributed voting is a fundamental topic in distributed computing. In pull voting, in each step every vertex chooses a neighbour uniformly at random, and adopts its opinion. The voting is completed when all vertices hold the same opinion.…

Data Structures and Algorithms · Computer Science 2016-11-02 Colin Cooper , Robert Elsässer , Tomasz Radzik

A hybrid model for opinion dynamics in complex multi-agent networks is introduced, wherein some continuous-valued agents average neighbors' opinions to update their own, while other discrete-valued agents use stochastic copying and voting…

Systems and Control · Computer Science 2019-04-01 Mengran Xue , Sandip Roy

This paper studies the problem of finding the median of N distinct numbers distributed across networked agents. Each agent updates its estimate for the median from noisy local observations of one of the N numbers and information from…

Optimization and Control · Mathematics 2021-10-12 Shuhua Yu , Yuan Chen , Soummya Kar

We investigate the behavior of a simple majority dynamics on networks of agents whose interaction topology exhibits a community structure. By leveraging recent advancements in the analysis of dynamics, we prove that, when the states of the…

Social and Information Networks · Computer Science 2018-12-12 Emilio Cruciani , Emanuele Natale , Giacomo Scornavacca

Understanding the impact of collective social phenomena in epidemic dynamics is a crucial task to effectively contain the disease spread. In this work we build a mathematical description for assessing the interplay between opinion…

Physics and Society · Physics 2023-03-10 Mattia Zanella

Simple yet predictive mathematical models are essential for mechanistic understanding of opinion evolution in social groups. The weighted-median mechanism has recently been proposed as a well-founded alternative to conventional DeGroot-type…

Systems and Control · Electrical Eng. & Systems 2025-11-27 Yi Han , Julien M. Hendrickx , Ge Chen , Wenjun Mei

Statistical mechanics has proven to be able to capture the fundamental rules underlying phenomena of social aggregation and opinion dynamics, well studied in disciplines like sociology and psychology. This approach is based on the…

Physics and Society · Physics 2017-03-09 Daniele Vilone , Timoteo Carletti , Franco Bagnoli , Andrea Guazzini

Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…

Disordered Systems and Neural Networks · Physics 2024-07-22 Freya Behrens , Barbora Hudcová , Lenka Zdeborová

Opinion formation is an important element of social dynamics. It has been widely studied in the last years with tools from physics, mathematics and computer science. Here, a continuous model of opinion dynamics for multiple possible choices…

Physics and Society · Physics 2014-01-28 Alina Sîrbu , Vittorio Loreto , Vito D. P. Servedio , Francesca Tria

Various natural and engineered systems, from urban traffic flow to the human brain, can be described by large-scale networked dynamical systems. These systems are similar in being comprised of a large number of microscopic subsystems, each…

Dynamical Systems · Mathematics 2026-01-06 Sabbir Ahmed , Hafiz Fareed Ahmed , Erfan Nozari

We introduce a 2-state opinion dynamics model where agents evolve by majority rule. In each update, a group of agents is specified whose members then all adopt the local majority state. In the mean-field limit, where a group consists of…

Statistical Mechanics · Physics 2009-11-10 P. L. Krapivsky , S. Redner

Social interactions influence people's opinions. In some situations, these interactions eventually yield a consensus opinion; in others, they can lead to opinion fragmentation and the formation of different opinion groups in the form of…

Physics and Society · Physics 2025-08-01 Lasse Mohr , Poul G. Hjorth , Mason A. Porter

In the evolving voter model, when an individual interacts with a neighbor having an opinion different from theirs, they will with probability $1-\alpha$ imitate the neighbor but with probability $ \alpha$ will sever the connection and…

Probability · Mathematics 2016-06-28 Anirban Basak , Rick Durrett , Yuan Zhang

We investigate majority-vote opinion dynamics on Geometric Inhomogeneous Random Graphs (GIRGs), a powerful model for spatial complex networks. In contrast to classic coarsening dynamics where a single opinion typically achieves global…

Social and Information Networks · Computer Science 2026-03-11 Mats Bierwirth , Johannes Lengler
‹ Prev 1 4 5 6 7 8 10 Next ›