English
Related papers

Related papers: Opinion Dynamics on Signed Graphs and Graphons

200 papers

Many tasks in graph machine learning, such as link prediction and node classification, are typically solved by using representation learning, in which each node or edge in the network is encoded via an embedding. Though there exists a lot…

We study asymptotic dynamical patterns that emerge among a set of nodes interacting in a dynamically evolving signed random network, where positive links carry out standard consensus and negative links induce relative-state flipping. A…

Social and Information Networks · Computer Science 2014-12-08 Guodong Shi , Alexandre Proutiere , Mikael Johansson , John. S. Baras , Karl H. Johansson

We analyze the evolution of political organizations using a model in which agents change their opinions via two competing mechanisms. Two agents may interact and reach consensus, and additionally, individual agents may spontaneously change…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim

Opinions are an integral part of how we perceive the world and each other. They shape collective action, playing a role in democratic processes, the evolution of norms, and cultural change. For decades, researchers in the social and natural…

Physics and Society · Physics 2022-12-21 Antonio F. Peralta , János Kertész , Gerardo Iñiguez

In this paper, we investigate the self-affirmation effect on formation of public opinion in a directed small-world social network. The system presents a non-equilibrium phase transition from a consensus state to a disordered state with…

Physics and Society · Physics 2009-11-13 Luo-Luo Jiang , Da-Yin Hua , Jun-Fang Zhu , Bing-Hong Wang , Tao Zhou

We investigate majority-vote opinion dynamics on Geometric Inhomogeneous Random Graphs (GIRGs), a powerful model for spatial complex networks. In contrast to classic coarsening dynamics where a single opinion typically achieves global…

Social and Information Networks · Computer Science 2026-03-11 Mats Bierwirth , Johannes Lengler

Real-world graphs, such as social networks, financial transactions, and recommendation systems, often demonstrate dynamic behavior. This phenomenon, known as graph stream, involves the dynamic changes of nodes and the emergence and…

Machine Learning · Computer Science 2023-05-16 Yanping Zheng , Zhewei Wei , Jiajun Liu

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

The focus of this work is on designing influencing strategies to shape the collective opinion of a network of individuals. We consider a variant of the voter model where opinions evolve in one of two ways. In the absence of external…

Social and Information Networks · Computer Science 2020-02-04 Anmol Gupta , Sharayu Moharir , Neeraja Sahasrabudhe

Opinion dynamics on networks has wide applications to empirical and engineered systems and profound prospects in the general study of complex systems. Many efforts have been devoted to understanding how opinion dynamics is affected by…

Physics and Society · Physics 2019-04-12 Mingwu Li , Harry Dankowicz

Laplacian dynamics on a signless graph characterize a class of linear interactions, where pairwise cooperative interactions between all agents lead to the convergence to a common state. On a structurally balanced signed graph, the agents…

Systems and Control · Electrical Eng. & Systems 2025-02-13 Shaoxuan Cui , Chencheng Zhang , Bin Jiang , Hildeberto Jardón Kojakhmetov , Ming Cao

We study a nonlinear dynamics of binary opinions in a population of agents connected by a directed network, influenced by two competing forces. On the one hand, agents are stubborn, i.e., have a tendency for one of the two opinions; on the…

Social and Information Networks · Computer Science 2025-11-13 Federico Capannoli , Emilio Cruciani , Hlafo Alfie Mimun , Matteo Quattropani

Graphs arise naturally in many real-world applications including social networks, recommender systems, ontologies, biology, and computational finance. Traditionally, machine learning models for graphs have been mostly designed for static…

Machine Learning · Computer Science 2020-04-28 Seyed Mehran Kazemi , Rishab Goel , Kshitij Jain , Ivan Kobyzev , Akshay Sethi , Peter Forsyth , Pascal Poupart

This paper presents a mathematical model for opinion dynamics in popularity-adaptive social networks, where both opinion spreading and the evolution of social media contacts depend on agents' popularity and the prominence of their views.…

Optimization and Control · Mathematics 2026-03-04 Giacomo Albi , Elisa Calzola , Matteo Piu

In this article, we study the large-population limit of interacting particle systems posed on weighted random graphs. In that aim, we introduce a general framework for the construction of weighted random graphs, generalizing the concept of…

Analysis of PDEs · Mathematics 2023-07-25 Nathalie Ayi , Nastassia Pouradier Duteil

This paper proposes and analyzes a novel multi-agent opinion dynamics model in which agents have access to actions which are quantized version of the opinions of their neighbors. The model produces different behaviors observed in social…

Dynamical Systems · Mathematics 2016-02-08 N. R. Chowdhury , I. -C. Morarescu , S. Martin , S. Srikant

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 work, we study the properties of sampling sets on families of large graphs by leveraging the theory of graphons and graph limits. To this end, we extend to graphon signals the notion of removable and uniqueness sets, which was…

Machine Learning · Computer Science 2026-03-16 Alejandro Parada-Mayorga , Alejandro Ribeiro

Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for…

Metric Geometry · Mathematics 2025-03-20 Fernando Diaz-Diaz , Ernesto Estrada

We study the dynamics of belief formation on multiple interconnected topics in networks of agents with a shared belief system. We establish sufficient conditions and necessary conditions under which sustained oscillations of beliefs arise…

Optimization and Control · Mathematics 2023-03-24 Anastasia Bizyaeva , Alessio Franci , Naomi Ehrich Leonard