English
Related papers

Related papers: Robustness of the 2-Choices Dynamics to Node Failu…

200 papers

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

This paper considers a conjecture-based distributed learning approach that enables autonomous nodes to independently optimize their transmission probabilities in random access networks. We model the interaction among multiple…

Computer Science and Game Theory · Computer Science 2009-12-09 Yi Su , Mihaela van der Schaar

With the advent of online networks, societies are substantially more connected with individual members able to easily modify and maintain their own social links. Here, we show that active network maintenance exposes agents to confirmation…

Physics and Society · Physics 2016-11-23 V. Ngampruetikorn , Greg J Stephens

Individuals increasingly rely on social networking platforms to form opinions. However, these platforms typically aim to maximize engagement, which may not align with social good. In this paper, we introduce an opinion dynamics model where…

Theoretical Economics · Economics 2025-06-06 Ozan Candogan , Nicole Immorlica , Bar Light , Jerry Anunrojwong

Public opinion is often affected by the presence of committed groups of individuals dedicated to competing points of view. Using a model of pairwise social influence, we study how the presence of such groups within social networks affects…

Physics and Society · Physics 2012-04-24 J. Xie , J. Emenheiser , M. Kirby , S. Sreenivasan , B. K. Szymanski , G. Korniss

Opinion dynamics is crucial for unraveling the complexities of human interaction in the information age. How to speed up consensus without disturbing the fate of the system is key for opinion dynamics. We propose a voter model on adaptive…

Physics and Society · Physics 2023-12-12 Xunlong Wang , Bin Wu

We propose a setting for two-phase opinion dynamics in social networks, where a node's final opinion in the first phase acts as its initial biased opinion in the second phase. In this setting, we study the problem of two camps aiming to…

Social and Information Networks · Computer Science 2019-06-26 Swapnil Dhamal , Walid Ben-Ameur , Tijani Chahed , Eitan Altman

The phenomenon of opinion disagreement has been empirically observed and reported in the literature, which is affected by various factors, such as the structure of social networks. An important discovery in network science is that most…

Social and Information Networks · Computer Science 2026-04-03 Wanyue Xu , Yubo Sun , Mingzhe Zhu , Zuobai Zhang , Zhongzhi Zhang

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion,…

Probability · Mathematics 2024-10-29 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

Public opinion governance in social networks is critical for public health campaigns, political elections, and commercial marketing. In this paper, we addresse the problem of maximizing overall opinion in social networks by strategically…

Social and Information Networks · Computer Science 2026-03-12 Gengyu Wang , Runze Zhang , Zhongzhi Zhang

It is interesting and of significant importance to investigate how network structures co-evolve with opinions. The existing models of such co-evolution typically lead to the final states where network nodes either reach a global consensus…

Physics and Society · Physics 2017-10-25 Yi Yu , Gaoxi Xiao , Guoqi Li , Wee Peng Tay , Hao Fatt Teoh

We study the popular distributed consensus method over networks composed of a number of densely connected clusters with a sparse connection between them. In these cluster networks, the method often constitutes two-time-scale dynamics, where…

Optimization and Control · Mathematics 2022-09-14 Amit Dutta , Almuatazbellah M. Boker , Thinh T. Doan

In several settings (e.g., sensor networks and social networks), nodes of a graph are equipped with initial opinions, and the goal is to estimate the average of these opinions using local operations. A natural algorithm to achieve this is…

Probability · Mathematics 2025-04-29 Dor Elboim , Yuval Peres , Ron Peretz

In the deterministic binary majority process we are given a simple graph where each node has one out of two initial opinions. In every round, every node adopts the majority opinion among its neighbors. By using a potential argument first…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-17 Dominik Kaaser , Frederik Mallmann-Trenn , Emanuele Natale

This paper addresses the problem of distributed learning of average belief with sequential observations, in which a network of $n>1$ agents aim to reach a consensus on the average value of their beliefs, by exchanging information only with…

Multiagent Systems · Computer Science 2018-11-20 Kaiqing Zhang , Yang Liu , Ji Liu , Mingyan Liu , Tamer Başar

People often face the challenge of choosing among different options with similar attractiveness. To study the distribution of preferences that emerge in such situations, a useful approach is to simulate opinion dynamics on top of complex…

Physics and Society · Physics 2018-04-27 Vivian Dornelas , Marlon Ramos , Celia Anteneodo

For a group of autonomous communicating agents, the ability to distinguish a meaningful input from disturbance, and come to collective agreement or disagreement in response to that input, is paramount for carrying out coordinated…

Optimization and Control · Mathematics 2023-11-07 Anastasia Bizyaeva , Timothy Sorochkin , Alessio Franci , Naomi Ehrich Leonard

The Majority Rule is applied to a topology that consists of two coupled random networks, thereby mimicking the modular structure observed in social networks. We calculate analytically the asymptotic behaviour of the model and derive a phase…

Physics and Society · Physics 2012-08-31 R. Lambiotte , M. Ausloos

We study a two states opinion formation model driven by PageRank node influence and report an extensive numerical study on how PageRank affects collective opinion formations in large-scale empirical directed networks. In our model the…

Physics and Society · Physics 2015-06-09 Young-Ho Eom , Dima L. Shepelyansky

We consider the problem of inferring the opinions of a social network through strategically sampling a minimum subset of nodes by exploiting correlations in node opinions. We first introduce the concept of information dominating set (IDS).…

Social and Information Networks · Computer Science 2014-05-23 Jianhang Gao , Qing Zhao , Anathram Swami