Agreement dynamics on directed random graphs

DOI10.1088/1742-5468/AA727AMaRDI QIDQ3303097zbMATH OpenOpenAlexFDO

Authors Adam Lipowski, Dorota Lipowska, António Luis Ferreira

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.00310

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Applications of game theory (91A80)

Abstract: We examine some agreement-dynamics models that are placed on directed random graphs. In such systems a fraction of sites $exp(-z)$, where $z$ is the average degree, becomes permanently fixed or flickering. In the Voter model, which has no surface tension, such zealots or flickers freely spread their opinions and that makes the system disordered. For models with a surface tension, like the Ising model or the Naming Game model, their role is limited and such systems are ordered at large~$z$. However, when $z$ decreases, the density of zealots or flickers increases, and below a certain threshold ($zsim1.9-2.0$) the system becomes disordered. On undirected random graphs agreement dynamics is much different and ordering appears as soon the graph is above the percolation threshold at $z=1$.

Recommendations

• Agreement over random networks
• Agreement dynamics on interaction networks with diverse topologies
• Deterministic versus stochastic consensus dynamics on graphs
• Consensus dynamics on random rectangular graphs
• Diffusion and consensus on weakly connected directed graphs
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• Consensus of interacting particle systems on Erdős-Rényi graphs
• Optimal agreement in a scale-free network environment

Cites work

• Conservation laws for voter-like models on random directed networks
• How can statistical mechanics contribute to social science?
• scientific article; zbMATH DE number 1277441 (Why is no real title available?)
• scientific article; zbMATH DE number 1350307 (Why is no real title available?)
• On the role of zealotry in the voter model
• Opinion control in complex networks
• Sharp transition towards shared vocabularies in multi-agent systems
• Statistical mechanics of complex networks
• Universality classes in nonequilibrium lattice systems
• Zero-temperature dynamics for the ferromagnetic Ising model on random graphs

Cited in

(2)

• Opinion formation models with heterogeneous persuasion and zealotry
• Agreement over random networks

This page was built for publication: Agreement dynamics on directed random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303097)