A note on the majority dynamics in inhomogeneous random graphs
From MaRDI portal
Publication:2038874
DOI10.1007/s00025-021-01436-zzbMath1467.05247OpenAlexW3165545447MaRDI QIDQ2038874
Publication date: 7 July 2021
Published in: Results in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00025-021-01436-z
Social networks; opinion dynamics (91D30) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items (4)
Sombor index and degree-related properties of simplicial networks ⋮ Rainbow connectivity and rainbow index of inhomogeneous random graphs ⋮ On parallel time in population protocols ⋮ On the tree-depth and tree-width in heterogeneous random graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Majority bootstrap percolation on \(G(n,p)\)
- Majority dynamics on trees and the dynamic cavity method
- Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
- Periodic behaviour of generalized threshold functions
- Local majorities, coalitions and monopolies in graphs: A review
- Stretched exponential fixation in stochastic Ising models at zero temperature
- Dynamic monopolies of constant size
- Majority model on random regular graphs
- Opinion forming in Erdős-Rényi random graph and expanders
- Introduction to Random Graphs
- Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs
- Concentration Inequalities and Martingale Inequalities: A Survey
- Majority Bootstrap Percolation on the Hypercube
- Color War: Cellular Automata with Majority-Rule
This page was built for publication: A note on the majority dynamics in inhomogeneous random graphs