English
Related papers

Related papers: Ergodic behaviour of "signed voter models"

200 papers

Consider the voter model on a box of side length $L$ (in the triangular lattice) with boundary votes fixed forever as type 0 or type 1 on two different halves of the boundary. Motivated by analogous questions in percolation, we study…

Probability · Mathematics 2015-06-22 Mark Holmes , Yevhen Mohylevskyy , Charles M. Newman

For more than a decade, graphs have been used to model the voting behavior taking place in parliaments. However, the methods described in the literature suffer from several limitations. The two main ones are that 1) they rely on some…

Social and Information Networks · Computer Science 2020-01-07 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

We study noise sensitivity of the consensus opinion of the voter model on finite graphs, with respect to noise affecting the initial opinions and noise affecting the dynamics. We prove that the final opinion is stable with respect to small…

Probability · Mathematics 2022-10-11 Gideon Amir , Omer Angel , Rangel Baldasso , Ron Peretz

In this paper, we deal with the signed bad number and the negative decision number of graphs. We show that two upper bounds concerning these two parameters for bipartite graphs in papers [Discrete Math. Algorithms Appl. 1 (2011), 33--41]…

Combinatorics · Mathematics 2021-02-02 Doost Ali Mojdeh , Babak Samadi

We provide elementary proofs of several results concerning the possible outcomes arising from a fixed profile within the class of positional voting systems. Our arguments enable a simple and explicit construction of paradoxical profiles,…

Combinatorics · Mathematics 2020-08-17 Jacqueline Anderson , Brian Camara , John Pike

B. Szegedy [Edge coloring models and reflection positivity, {\sl Journal of the American Mathematical Society} {\bf 20} (2007) 969--988] showed that the number of homomorphisms into a weighted graph is equal to the partition function of a…

Combinatorics · Mathematics 2014-09-17 Guus Regts

The voter model has been studied extensively as a paradigmatic opinion dynamics' model. However, its ability for modeling real opinion dynamics has not been addressed. We introduce a noisy voter model (accounting for social influence) with…

We propose a signed network formation game, in which pairs of individuals strategically change the signs of the edges in a complete network. These individuals are members of a social network who strategically reduce cognitive dissonances by…

Social and Information Networks · Computer Science 2019-10-01 Pedro Cisneros-Velarde , Francesco Bullo

In this paper, we want to study the informative value of negative links in signed complex networks. For this purpose, we extract and analyze a collection of signed networks representing voting sessions of the European Parliament (EP). We…

Social and Information Networks · Computer Science 2015-11-26 Israel Mendonça , Rosa Figueiredo , Vincent Labatut , Philippe Michelon

A signed graph offers richer information than an unsigned graph, since it describes both collaborative and competitive relationships in social networks. In this paper, we study opinion dynamics on a signed graph, based on the…

Social and Information Networks · Computer Science 2024-07-18 Xiaotian Zhou , Haoxin Sun , Wanyue Xu , Wei Li , Zhongzhi Zhang

Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the…

Discrete Mathematics · Computer Science 2024-03-05 Manouchehr Zaker

In an election in which each voter ranks all of the candidates, we consider the head-to-head results between each pair of candidates and form a labeled directed graph, called the margin graph, which contains the margin of victory of each…

Theoretical Economics · Economics 2020-09-08 Matthew Harrison-Trainor

We present three models used to describe the recruitment of the undecided population by pro-vax and no-vax factions. Starting from real-world data of Facebook pages, we compare three opinion dynamics models that catch different behaviours…

Physics and Society · Physics 2023-02-08 Jacopo Lenti , Giancarlo Ruffo

This mini-review presents extensions of the voter model that incorporate various plausible features of real decision-making processes by individuals. Although these generalizations are not calibrated by empirical data, the resulting…

Physics and Society · Physics 2019-07-31 S. Redner

This paper studies the evolution of opinions governed by a Friedkin Johnsen (FJ) based model in arbitrary network structures with signed interactions. The agents contributing to the opinion formation are characterised as being influential.…

Systems and Control · Electrical Eng. & Systems 2024-10-04 Aashi Shrinate , Twinkle Tripathy

We study an adaptive network model driven by a nonlinear voter dynamics. Each node in the network represents a voter and can be in one of two states that correspond to different opinions shared by the voters. A voter disagreeing with its…

A signed bipartite graph G(U, V) is a bipartite graph in which each edge is assigned a positive or a negative sign. The signed degree of a vertex x in G(U, V) is the number of positive edges incident with x less the number of negative edges…

Combinatorics · Mathematics 2007-05-23 S. Pirzada , T. A. Naikoo , F. A. Dar

Quantum phases of matter have many relevant applications in quantum computation and quantum information processing. Current experimental feasibilities in diverse platforms allow us to couple two or more subsystems in different phases. In…

Quantum Physics · Physics 2018-12-27 V. M. Bastidas , B. Renoust , Kae Nemoto , W. J. Munro

We propose and analyze a mathematical model for the evolution of opinions on directed complex networks. Our model generalizes the popular DeGroot and Friedkin-Johnsen models by allowing vertices to have attributes that may influence the…

Probability · Mathematics 2024-01-11 Nicolas Fraiman , Tzu-Chi Lin , Mariana Olvera-Cravioto

The voter model is a classical interacting particle system, modelling how global consensus is formed by local imitation. We analyse the time to consensus for a particular family of voter models when the underlying structure is a scale-free…

Probability · Mathematics 2024-01-11 John Fernley