English
Related papers

Related papers: Ergodic behaviour of "signed voter models"

200 papers

Trust and distrust are common in the opinion interactions among agents in social networks, and they are described by the edges with positive and negative weights in the signed digraph, respectively. It has been shown in social psychology…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Lei Shi , Yuhua Cheng , Jinliang Shao , Xiaofan Wang , Hanmin Sheng

We consider a model of stable edge sets (``matchings'') in a bipartite graph $G=(V,E)$ in which the preferences for vertices of one side (``firms'') are given via choice functions subject to standard axioms of consistency, substitutability…

Combinatorics · Mathematics 2025-01-28 Alexander V. Karzanov

We consider a system in which a group of agents represented by the vertices of a graph synchronously update their opinion based on that of their neighbours. If each agent adopts a positive opinion if and only if that opinion is sufficiently…

Combinatorics · Mathematics 2020-08-12 John Haslegrave , Chris Cannings

Approximate master equations are derived for the two-state $q$-voter model with independence on signed random graphs, with negative and positive weights of links corresponding to antagonistic and reinforcing interactions, respectively.…

Statistical Mechanics · Physics 2024-02-27 Andrzej Krawiecki , Tomasz Gradowski

We consider voter dynamics on a directed adaptive network with fixed out-degree distribution. A transition between an active phase and a fragmented phase is observed. This transition is similar to the undirected case if the networks are…

Adaptation and Self-Organizing Systems · Physics 2012-04-17 Gerd Zschaler , Gesa A. Böhme , Michael Seißinger , Cristián Huepe , Thilo Gross

Consider a long-range, one-dimensional voter model started with all zeroes on the negative integers and all ones on the positive integers. If the process obtained by identifying states that are translations of each other is positively…

Probability · Mathematics 2007-07-11 Anja Sturm , Jan M. Swart

A hybrid model for opinion dynamics in complex multi-agent networks is introduced, wherein some continuous-valued agents average neighbors' opinions to update their own, while other discrete-valued agents use stochastic copying and voting…

Systems and Control · Computer Science 2019-04-01 Mengran Xue , Sandip Roy

This article is concerned with a general class of stochastic spatial models for the dynamics of opinions. Like in the voter model, individuals are located on the vertex set of a connected graph and update their opinion at a constant rate…

Probability · Mathematics 2014-12-16 Nicolas Lanchier , Stylianos Scarlatos

The voter model is a classical interacting particle system explaining consensus formation on a social network. Real social networks feature not only a heterogeneous degree distribution but also connections changing over time. We study the…

Probability · Mathematics 2024-09-10 John Fernley

We consider a nonlinear dynamical system on a signed graph, which can be interpreted as a mathematical model of social networks in which the links can have both positive and negative connotations. In accordance with a concept from social…

Social and Information Networks · Computer Science 2015-06-16 Tyler H. Summers , Iman Shames

By considering three different spin models belonging to the generalized voter class for ordering dynamics in two dimensions [I. Dornic, \textit{et al.} Phys. Rev. Lett. \textbf{87}, 045701 (2001)], we show that they behave differently from…

Statistical Mechanics · Physics 2015-06-05 Claudio Castellano , Romualdo Pastor-Satorras

In this paper, we show that when policy-motivated parties can commit to a particular platform during a uni-dimensional electoral contest where valence issues do not arise there must be a positive association between the policies preferred…

Theoretical Economics · Economics 2021-12-07 Francisco Rodríguez , Eduardo Zambrano

We study a model of electoral accountability and selection whereby heterogeneous voters aggregate incumbent politician's performance data into personalized signals through paying limited attention. Extreme voters' signals exhibit an…

Theoretical Economics · Economics 2023-04-05 Anqi Li , Lin Hu

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 online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

In the voter model, vertices of a graph (interpreted as voters) adopt one out of two opinions (0 and 1), and update their opinions at random times by copying the opinion of a neighbor chosen uniformly at random. This process is dual to a…

Probability · Mathematics 2024-09-25 Jhon Astoquillca

The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent…

Combinatorics · Mathematics 2021-06-21 Daniel C. Slilaty , Thomas Zaslavsky

Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\em edge sign prediction problem} aims to predict whether an interaction between a pair of nodes will be positive or negative. We…

Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae…

Combinatorics · Mathematics 2021-06-21 Shahul Hameed K , Shijin T , Soorya P , Germina K A , Thomas Zaslavsky

The voter model consists of a set of agents whose opinion is a binary variable. At each time step, an agent along with a social neighbor is selected and the agent imitates the social neighbor at the next time step. In this paper, we study a…

Probability · Mathematics 2023-07-06 Hsin-Lun Li