English
Related papers

Related papers: Granular DeGroot Dynamics -- a Model for Robust Na…

200 papers

We propose new Degroot-type social learning models with feedback in a continuous time, to investigate the effect of a noisy information source on consensus formation in a social network. Unlike the standard Degroot framework, noisy…

Physics and Society · Physics 2022-03-02 Tushar Vaidya , Thiparat Chotibut , Georgios Piliouras

The Deffuant model is a spatial stochastic model for the dynamics of opinions in which individuals are located on a connected graph representing a social network and characterized by a number in the unit interval representing their opinion.…

Probability · Mathematics 2020-05-28 Nicolas Lanchier , Hsin-Lun Li

This paper addresses the problem of online learning in a dynamic setting. We consider a social network in which each individual observes a private signal about the underlying state of the world and communicates with her neighbors at each…

Optimization and Control · Mathematics 2013-10-02 Shahin Shahrampour , Alexander Rakhlin , Ali Jadbabaie

The recently proposed DeGroot-Friedkin model describes the dynamical evolution of individual social power in a social network that holds opinion discussions on a sequence of different issues. This paper revisits that model, and uses…

Social and Information Networks · Computer Science 2024-10-25 Mengbin Ye , Ji Liu , Brian D. O. Anderson , Changbin Yu , Tamer Başar

We introduce a statistical physics model for opinion dynamics on random networks where agents adopt the opinion held by the majority of their direct neighbors only if the fraction of these neighbors exceeds a certain threshold, p_u. We find…

Physics and Society · Physics 2009-11-13 Peter Klimek , Renaud Lambiotte , Stefan Thurner

Mechanistic and tractable mathematical models play a key role in understanding how social influence shapes public opinions. Recently, a weighted-median mechanism has been proposed as a new micro-foundation of opinion dynamics and validated…

Systems and Control · Electrical Eng. & Systems 2022-12-20 Wenjun Mei , Julien M. Hendrickx , Ge Chen , Francesco Bullo , Florian Dörfler

We describe a model for polarization in multi-agent systems based on Esteban and Ray's standard measure of polarization from economics. Agents evolve by updating their beliefs (opinions) based on an underlying influence graph, as in the…

Logic in Computer Science · Computer Science 2021-04-26 Mário S. Alvim , Bernardo Amorim , Sophia Knight , Santiago Quintero , Frank Valencia

This paper provides a model to investigate information spreading over cyber-social network of agents communicating with each other. The cyber-social network considered here comprises individuals and news agencies. Each individual holds a…

Social and Information Networks · Computer Science 2018-03-20 Yanbing Mao , Sadegh Bolouki , Emrah Akyol

Most of the conventional models for opinion dynamics mainly account for a fully local influence, where myopic agents decide their actions after they interact with other agents that are adjacent to them. For example, in the case of social…

Physics and Society · Physics 2013-05-10 Babak Fotouhi , Michael G. Rabbat

We revisit DeGroot learning to examine the robustness of social learning in dynamic networks -- networks that evolve randomly over time. Dynamics have double-edged effects depending on social structure: while they can foster consensus and…

Theoretical Economics · Economics 2025-06-04 Florian Mudekereza

Models of opinion dynamics aim to capture how individuals' opinions change when they interact with each other. One well-known model of opinion dynamics is the Deffuant--Weisbuch (DW) model, which is a type of bounded-confidence model (BCM).…

Physics and Society · Physics 2026-05-25 Leila Thompsky , Yuexuan Yolanda Wu , Mason A. Porter , Jiajie Luo

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

When the interactions of agents on a network are assumed to follow the Deffuant opinion dynamics model, the outcomes are known to depend on the structure of the underlying network. This behavior cannot be captured by existing mean-field…

Physics and Society · Physics 2021-02-03 Susan C. Fennell , Kevin Burke , Michael Quayle , James P. Gleeson

A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear…

We explore a systematic approach to studying the dynamics of evolving networks at a coarse-grained, system level. We emphasize the importance of finding good observables (network properties) in terms of which coarse grained models can be…

In distributed networks, it is often useful for the nodes to be aware of dense subgraphs, e.g., such a dense subgraph could reveal dense subtructures in otherwise sparse graphs (e.g. the World Wide Web or social networks); these might…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-08 Atish Das Sarma , Ashwin Lall , Danupon Nanongkai , Amitabh Trehan

We study a class of discrete-time multi-agent systems modelling opinion dynamics with decaying confidence. We consider a network of agents where each agent has an opinion. At each time step, the agents exchange their opinion with their…

Optimization and Control · Mathematics 2010-06-03 Irinel Constantin Morarescu , Antoine Girard

Recent years saw an increased interest in modeling and understanding the mechanisms of opinion and innovation spread through human networks. Using analysis of real-world social data, researchers are able to gain a better understanding of…

Social and Information Networks · Computer Science 2016-03-29 Ajay Saini , Natasha Markuzon

There are numerous examples of societies with extremely stable mix of contrasting opinions. We argue that this stability is a result of an interplay between society network topology adjustment and opinion changing processes. To support this…

Physics and Society · Physics 2015-05-13 Pawel Sobkowicz

We describe a model for polarization in multi-agent systems based on Esteban and Ray's standard family of polarization measures from economics. Agents evolve by updating their beliefs (opinions) based on an underlying influence graph, as in…

Logic in Computer Science · Computer Science 2023-06-22 Mário S. Alvim , Bernardo Amorim , Sophia Knight , Santiago Quintero , Frank Valencia