English
Related papers

Related papers: Opinion Dynamics on Signed Graphs and Graphons

200 papers

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-02-14 Madeline Navarro , Santiago Segarra

This paper investigates a model of opinion formation on an adaptive social network, consisting of a system of coupled ordinary differential equations for individuals' opinions and corresponding network edge weights. A key driver of the…

Physics and Society · Physics 2026-02-04 Andrew Nugent , Carmen Calatayud Fernandez , Susana N. Gomes

This paper studies targeted opinion formation in multi-agent systems evolving over signed, time-varying directed graphs. The dynamics of each agent's state follow a Laplacian-based update rule driven by both cooperative and antagonistic…

Systems and Control · Electrical Eng. & Systems 2025-11-13 Swati Priya , Twinkle Tripathy

The issue of opinion sharing and formation has received considerable attention in the academic literature, and a few models have been proposed to study this problem. However, existing models are limited to the interactions among nearest…

Social and Information Networks · Computer Science 2024-08-15 Zuobai Zhang , Wanyue Xu , Zhongzhi Zhang , Guanrong Chen

This paper examines the interplay of opinion exchange dynamics and communication network formation. An opinion formation procedure is introduced which is based on an abstract representation of opinions as $k$--dimensional bit--strings.…

Adaptation and Self-Organizing Systems · Physics 2014-10-24 S. Banisch , T. Araújo , J. Louçã

We study asymptotic dynamical patterns that emerge among a set of nodes that interact in a dynamically evolving signed random network. Node interactions take place at random on a sequence of deterministic signed graphs. Each node receives…

Social and Information Networks · Computer Science 2013-09-24 Guodong Shi , Alexandre Proutiere , Mikael Johansson , John. S. Baras , Karl H. Johansson

In this chapter, we derive and analyse models for consensus dynamics on hypergraphs. As we discuss, unless there are nonlinear node interaction functions, it is always possible to rewrite the system in terms of a new network of effective…

Physics and Society · Physics 2022-01-12 Leonie Neuhäuser , Renaud Lambiotte , Michael T. Schaub

In majority dynamics, agents located at the vertices of an undirected simple graph update their binary opinions synchronously by adopting those of the majority of their neighbors. On infinite unimodular transitive graphs (e.g., Cayley…

Probability · Mathematics 2018-04-24 Itai Benjamini , Siu-On Chan , Ryan O'Donnell , Omer Tamuz , Li-Yang Tan

This paper is concerned with the dynamics evolution of opinions in the presence of both cooperations and antagonisms. The class of Laplacian flows is addressed through signed digraphs subject to switching topologies. Further, a state…

Systems and Control · Computer Science 2017-05-15 Deyuan Meng , Ziyang Meng , Yiguang Hong

In this paper, we present an empirical study of the opinion dynamics of a large-scale sample of online social network users. We estimate opinions of users as continuous scalars based on their subscriptions to information sources and analyze…

Social and Information Networks · Computer Science 2022-01-26 Ivan V. Kozitsin

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 study the connections between network structure, opinion dynamics, and an adversary's power to artificially induce disagreements. We approach these questions by extending models of opinion formation in the social sciences to represent…

Data Structures and Algorithms · Computer Science 2020-07-14 Jason Gaitonde , Jon Kleinberg , Eva Tardos

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood,…

Computer Science and Game Theory · Computer Science 2012-08-28 Javad Ghaderi , R. Srikant

We investigate the two-word Naming Game on two-dimensional random geometric graphs. Studying this model advances our understanding of the spatial distribution and propagation of opinions in social dynamics. A main feature of this model is…

Dynamical Systems · Mathematics 2014-07-30 Weituo Zhang , Chjan Lim , G. Korniss , B. K. Szymanski

We present a model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. High thresholds yield convergence of opinions towards…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gerard Weisbuch , Guillaume Deffuant , Frederic Amblard , Jean Pierre Nadal

We propose a modeling framework to develop a continuum description of opinion dynamics on networks as an alternative to other models, like the ones based on graphons. In a nutshell, the continuum model that we propose aims at approximating…

Analysis of PDEs · Mathematics 2026-03-16 Gianluca Favre , Gaspard Jankowiak , Sara Merino-Aceituno , Lara Trussardi

We explore the voter model dynamics on a directed random graph model ensemble (digraphs), given by the Directed Configuration Model. The voter model captures the evolution of opinions over time on a graph where each vertex represents an…

Probability · Mathematics 2024-07-10 Federico Capannoli

We study the evolution of opinions on a directed network with community structure. Individuals update their opinions synchronously based on a weighted average of their neighbors' opinions, their own previous opinions, and external media…

Probability · Mathematics 2024-01-17 Panagiotis Andreou , Mariana Olvera-Cravioto

We investigate a model for opinion dynamics, where individuals (modeled by vertices of a graph) hold certain abstract opinions. As time progresses, neighboring individuals interact with each other, and this interaction results in a…

Probability · Mathematics 2019-09-20 Nina Gantert , Markus Heydenreich , Timo Hirscher

We generalize the DeGroot model for opinion dynamics to better capture realistic social scenarios. We introduce a model where each agent has their own individual cognitive biases. Society is represented as a directed graph whose edges…

Multiagent Systems · Computer Science 2024-02-28 Mário S. Alvim , Artur Gaspar da Silva , Sophia Knight , Frank Valencia