English
Related papers

Related papers: Friedkin-Johnsen Model for Opinion Dynamics on Sig…

200 papers

Modeling continuous-time dynamics constitutes a foundational challenge, and uncovering inter-component correlations within complex systems holds promise for enhancing the efficacy of dynamic modeling. The prevailing approach of integrating…

Machine Learning · Computer Science 2023-12-19 Lanlan Chen , Kai Wu , Jian Lou , Jing Liu

Signed networks are graphs whose edges are labelled with either a positive or a negative sign, and can be used to capture nuances in interactions that are missed by their unsigned counterparts. The concept of balance in signed graph theory…

Social and Information Networks · Computer Science 2020-02-04 Bruno Ordozgoiti , Antonis Matakos , Aristides Gionis

We study the signum consensus protocol in continuous-time systems over arbitrary weighted directed graphs with bounded disturbances. The right-hand side of the differential equation is discontinuous on a codimension-$n$ manifold ($n > 1$).…

Dynamical Systems · Mathematics 2025-09-09 Mingxi Li , Hanzhou Wang , Dongyu Li

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display…

Social and Information Networks · Computer Science 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

This paper studies the opinion dynamics that result when individuals consecutively discuss a sequence of issues. Specifically, we study how individuals' self-confidence levels evolve via a reflected appraisal mechanism. Motivated by the…

Optimization and Control · Mathematics 2016-03-02 Zhi Xu , Ji Liu , Tamer Basar

Most people simultaneously belong to several distinct social networks, in which their relations can be different. They have opinions about certain topics, which they share and spread on these networks, and are influenced by the opinions of…

Social and Information Networks · Computer Science 2017-06-12 Alexandre Reiffers-Masson , Vincent Labatut

In many applications, it becomes necessary for a set of distributed network nodes to agree on a common value or opinion as quickly as possible and with minimal communication overhead. The classical 2-choices rule is a well-known distributed…

Probability · Mathematics 2026-01-14 Luke Meredith , Arpan Mukhopadhyay

We consider a certain class of nonlinear maps that preserve the probability simplex, i.e., stochastic maps, that are inspired by the DeGroot-Friedkin model of belief/opinion propagation over influence networks. The corresponding dynamical…

Systems and Control · Computer Science 2018-10-11 Zahra Askarzadeh , Rui Fu , Abhishek Halder , Yongxin Chen , Tryphon T. Georgiou

In this era of fast and large-scale opinion formation, a mathematical understanding of opinion evolution, a.k.a. opinion dynamics, is especially important. Linear graph-based dynamics and bounded confidence dynamics are the two most popular…

Social and Information Networks · Computer Science 2021-12-09 Sushmitha Shree S , Kishore G , Avhishek Chatterjee , Krishna Jagannathan

To obtain a foundational understanding of timeline algorithms and viral content in shaping public opinions, computer scientists started to study augmented versions of opinion formation models from sociology. In this paper, we generalize the…

Social and Information Networks · Computer Science 2025-04-14 Charlotte Out , Sijing Tu , Stefan Neumann , Ahad N. Zehmakan

We study opinion evolution in networks of stubborn agents discussing a sequence of issues, modeled through the so called concatenated Friedkin-Johnsen (FJ) model. It is concatenated in the sense that agents' opinions evolve for each issue,…

Optimization and Control · Mathematics 2024-05-24 David Ohlin , Fethi Bencherki , Emma Tegling

The modeling of opinion dynamics has seen much study in varying academic disciplines. Understanding the complex ways information can be disseminated is a complicated problem for mathematicians as well as social scientists. We present a…

Dynamical Systems · Mathematics 2023-09-29 David N. Reynolds , Francesco Tudisco

The Naming Game is a classic model for studying the emergence and evolution of language within a population. In this paper, we extend the traditional Naming Game model to encompass multiple committed opinions and investigate the system…

Social and Information Networks · Computer Science 2024-07-22 Cheng Ma , Brendan Cross , Gyorgy Korniss , Boleslaw K. Szymanski

We propose an opinion dynamics model in which agents gradually increase their own self-confidence while interacting with each other. The relations between the newly proposed model and existing works of social learning, inertial opinion…

Optimization and Control · Mathematics 2016-09-20 Chu Wang

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

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

The $q$-voter model with independence is generalized to signed random graphs and studied by means of Monte Carlo simulations and theoretically using the mean field approximation and different forms of the pair approximation. In the signed…

Statistical Mechanics · Physics 2025-05-06 Andrzej Krawiecki , Tomasz Gradowski

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

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

Attitudinal Network Graphs are signed graphs where edges capture an expressed opinion; two vertices connected by an edge can be agreeable (positive) or antagonistic (negative). A signed graph is called balanced if each of its cycles…

Social and Information Networks · Computer Science 2021-10-15 Lucas Rusnak , Jelena Tešić