English
Related papers

Related papers: Sublinear-Time Opinion Estimation in the Friedkin-…

200 papers

In this work, we consider a strongly connected group of individuals involved in decision-making. The opinions of the individuals evolve using the Friedkin-Johnsen (FJ) model. We consider that there are two competing `influencers' (stubborn…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Aashi Shrinate , Twinkle Tripathy

The question of how people form their opinion has fascinated economists and sociologists for quite some time. In many of the models, a group of people in a social network, each holding a numerical opinion, arrive at a shared opinion through…

Computer Science and Game Theory · Computer Science 2012-03-15 David Bindel , Jon Kleinberg , Sigal Oren

The dynamical origin of opinion polarization in the real world is an interesting topic physical scientists may help to understand. To properly model the dynamics, the theory must be fully compatible with findings by social psychologists on…

Adaptation and Self-Organizing Systems · Physics 2014-09-03 H. F. Chau , C. Y. Wong , F. K. Chow , C. -H. F. Fung

Social networks often exert social pressure, causing individuals to adapt their expressed opinions to conform to their peers. An agent in such systems can be modeled as having a (true and unchanging) inherent belief while broadcasting a…

Systems and Control · Electrical Eng. & Systems 2024-06-28 Jennifer Tang , Aviv Adler , Amir Ajorlou , Ali Jadbabaie

PACIFIER: Pacing Opinion Depolarization via a Unified Graph Learning Framework Opinion polarization moderation under the Friedkin-Johnsen (FJ) model is typically treated as an analytical optimization problem. Existing algorithms rely on…

Social and Information Networks · Computer Science 2026-04-30 Mingkai Liao

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

One of the main subjects in the field of social networks is to quantify conflict, disagreement, controversy, and polarization, and some quantitative indicators have been developed to quantify these concepts. However, direct computation of…

Social and Information Networks · Computer Science 2021-06-15 Wanyue Xu , Qi Bao , Zhongzhi Zhang

In this paper we propose an extended version of the Friedkin-Johnsen (FJ) model that accounts for the effects of homophily mechanisms on the agents' mutual appraisals. The proposed model consists of two difference equations. The first one…

Dynamical Systems · Mathematics 2023-04-05 Giorgia Disarò , Maria Elena Valcher

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

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

Networked multi-agent dynamical systems have been used to model how individual opinions evolve over time due to the opinions of other agents in the network. Particularly, such a model has been used to study how a planning agent can be used…

Social and Information Networks · Computer Science 2026-03-19 Sheryl Paul , Leslie Cruz Juarez , Jyotirmoy V. Deshmukh , Ketan Savla

The process of opinion formation through synthesis and contrast of different viewpoints has been the subject of many studies in economics and social sciences. Today, this process manifests itself also in online social networks and social…

Social and Information Networks · Computer Science 2013-02-01 Aristides Gionis , Evimaria Terzi , Panayiotis Tsaparas

In this paper, we propose a Boltzmann-type kinetic description of opinion formation on social networks, which takes into account a general connectivity distribution of the individuals. We consider opinion exchange processes inspired by the…

Physics and Society · Physics 2022-04-12 Nadia Loy , Matteo Raviola , Andrea Tosin

The complexity of human behaviour can lead to very unpredictable patterns in social activity and structure. Here we demonstrate the instability of a community network controlled by majority ruling, where an element adopts the most popular…

Cellular Automata and Lattice Gases · Physics 2016-05-17 V. F. Kusmartsev , F. V. Kusmartsev

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

Consider public health officials aiming to spread awareness about a new vaccine in a community interconnected by a social network. How can they distribute information with minimal resources, so as to avoid polarization and ensure…

Computer Science and Game Theory · Computer Science 2024-12-23 Haolin Liu , Rajmohan Rajaraman , Ravi Sundaram , Anil Vullikanti , Omer Wasim , Haifeng Xu

We study the stability of opinion dynamics in the time-varying Friedkin-Johnsen (TVFJ) model, which captures both persistent individual biases and adaptive social influence. We introduce two temporal structures, defected temporal graphs…

Systems and Control · Electrical Eng. & Systems 2025-10-03 M. Hossein Abedinzadeh , Emrah Akyol

We propose a new mathematical framework for the evolution and propagation of opinions, called Fuzzy Opinion Network, which is the connection of a number of Gaussian Nodes, possibly through some weighted average, time-delay or logic…

Social and Information Networks · Computer Science 2016-02-24 Li-Xin Wang , Jerry M. Mendel

The nature of information sharing in common distributed consensus algorithms permits network eavesdroppers to expose sensitive system information. An important parameter within distributed systems, often neglected under the scope of privacy…

Systems and Control · Electrical Eng. & Systems 2020-09-08 Jack Liell-Cock , Ian R. Manchester , Guodong Shi

This paper studies linear stochastic approximation (SA) algorithms and their application to multi-agent systems in engineering and sociology. As main contribution, we provide necessary and sufficient conditions for convergence of linear SA…

Optimization and Control · Mathematics 2018-09-07 Ge Chen , Xiaoming Duan , Wenjun Mei , Francesco Bullo