Voter models on subcritical scale‐free random graphs

DOI10.1002/RSA.21107arXiv1911.13187OpenAlexW4286715992MaRDI QIDQ6074869FDOQ6074869

Authors: Marcel Ortgiese 

Publication date: 19 October 2023

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Abstract: The voter model is a classical interacting particle system modelling how consensus is formed across a network. We analyse the time to consensus for the voter model when the underlying graph is a subcritical scale-free random graph. Moreover, we generalise the model to include a `temperature' parameter. The interplay between the temperature and the structure of the random graph leads to a very rich phase diagram, where in the different phases different parts of the underlying geometry dominate the time to consensus. Finally, we also consider a discursive voter model, where voters discuss their opinions with their neighbours. Our proofs rely on the well-known duality to coalescing random walks and a detailed understanding of the structure of the random graphs.

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

zbMATH Keywords

interacting particle systemsvoter modelscale-free networksinhomogeneous random graphsrandom walks on random graphs

Mathematics Subject Classification ID

Game theory, economics, finance, and other social and behavioral sciences (91-XX) Statistical mechanics, structure of matter (82-XX)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Probability approximations via the Poisson clumping heuristic
• Random graphs and complex networks. Volume 1
• Title not available (Why is that?)
• The phase transition in inhomogeneous random graphs
• Random graph dynamics
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a conditionally Poissonian graph process
• Complex graphs and networks
• Probability: a graduate course
• Mean field conditions for coalescing random walks
• On the coalescence time of reversible random walks
• Random walks on the random graph
• The largest component in a subcritical random graph with a power law degree distribution
• Time to Stationarity for a Continuous-Time Markov Chain
• The mixing time of the giant component of a random graph
• Condensation in nongeneric trees
• Cover time of a random graph with given degree sequence
• Intersection and mixing times for reversible chains
• On the convergence of densities of finite voter models to the Wright-Fisher diffusion
• Anatomy of the giant component: the strictly supercritical regime
• Dynamics on and of complex networks. Volume 2. Applications to time-varying dynamical systems
• On coalescence time in graphs: when is coalescing as fast as meeting? Extended abstract
• Discordant Voting Processes on Finite Graphs

Cited In (7)

• Discordant edges for the voter model on regular random graphs
• Mapping the \(q\)-voter model: from a single chain to complex networks
• Bounds on the Voter Model in Dynamic Networks
• Meeting, coalescence and consensus time on random directed graphs
• Title not available (Why is that?)
• Cover and hitting times of hyperbolic random graphs
• Discursive voter models on the supercritical scale-free network

This page was built for publication: Voter models on subcritical scale‐free random graphs

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