On discord in the voter model for complex networks
Document type :
Pré-publication ou Document de travail
Title :
On discord in the voter model for complex networks
Author(s) :
Vendeville, Antoine [Auteur]
University College of London [London] [UCL]
The Inria London Programme [Inria-London]
Guedj, Benjamin [Auteur]
University College of London [London] [UCL]
MOdel for Data Analysis and Learning [MODAL]
The Inria London Programme [Inria-London]
Zhou, Shi [Auteur]
University College of London [London] [UCL]
University College of London [London] [UCL]
The Inria London Programme [Inria-London]
Guedj, Benjamin [Auteur]
University College of London [London] [UCL]
MOdel for Data Analysis and Learning [MODAL]
The Inria London Programme [Inria-London]
Zhou, Shi [Auteur]
University College of London [London] [UCL]
HAL domain(s) :
Informatique [cs]/Réseaux sociaux et d'information [cs.SI]
Informatique [cs]/Intelligence artificielle [cs.AI]
Physique [physics]/Physique [physics]/Physique et Société [physics.soc-ph]
Informatique [cs]/Intelligence artificielle [cs.AI]
Physique [physics]/Physique [physics]/Physique et Société [physics.soc-ph]
English abstract : [en]
We introduce a method to calculate the probability of discord between any two agents in the multi-state voter model with and without zealots. Our work applies to any directed, weighted graph with any finite number of ...
Show more >We introduce a method to calculate the probability of discord between any two agents in the multi-state voter model with and without zealots. Our work applies to any directed, weighted graph with any finite number of possible opinions, and allows for various update rates across agents. Under certain topological conditions, their opinions are independent and the joint distribution can be decoupled. Otherwise, the evolution of discord probabilities is described by a linear system of ordinary differential equations. We prove the existence of a unique equilibrium solution, which can be computed via an iterative algorithm. The classical definition of active links density is generalised to take into account long-range, weighted interactions. We illustrate our findings on several real-life and synthetic networks. In particular, we uncover a rich landscape of varied behaviours in polarised networks.Show less >
Show more >We introduce a method to calculate the probability of discord between any two agents in the multi-state voter model with and without zealots. Our work applies to any directed, weighted graph with any finite number of possible opinions, and allows for various update rates across agents. Under certain topological conditions, their opinions are independent and the joint distribution can be decoupled. Otherwise, the evolution of discord probabilities is described by a linear system of ordinary differential equations. We prove the existence of a unique equilibrium solution, which can be computed via an iterative algorithm. The classical definition of active links density is generalised to take into account long-range, weighted interactions. We illustrate our findings on several real-life and synthetic networks. In particular, we uncover a rich landscape of varied behaviours in polarised networks.Show less >
Language :
Anglais
Comment :
21 pages, 2 figures
Collections :
Source :
Files
- 2203.02002
- Open access
- Access the document