On discord in the voter model for complex networks
Type de document :
Pré-publication ou Document de travail
Titre :
On discord in the voter model for complex networks
Auteur(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]
Discipline(s) HAL :
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]
Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Commentaire :
21 pages, 2 figures
Collections :
Source :
Fichiers
- 2203.02002
- Accès libre
- Accéder au document