Opinion forming in Erdős-Rényi random graph and expanders

DOI10.1016/j.dam.2019.10.001zbMath1435.05185arXiv1805.12172OpenAlexW2980137760MaRDI QIDQ2306607

Ahad N. Zehmakan

Publication date: 23 March 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random graphsexpandersbootstrap percolationmajority model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (10)

Central limit theorem for majority dynamics: bribing three voters suffices ⋮ Phase transition of the \(k\)-majority dynamics in biased communication models ⋮ Majority vote in social networks ⋮ Threshold behavior of bootstrap percolation ⋮ Rumor spreading: A trigger for proliferation or fading away ⋮ Majority rule cellular automata ⋮ A note on the majority dynamics in inhomogeneous random graphs ⋮ On the spread of influence in graphs ⋮ Opinion Forming in Erdös-Rényi Random Graph and Expanders ⋮ Majority dynamics and the median process: connections, convergence and some new conjectures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Majority dynamics on trees and the dynamic cavity method
• On pre-periods of discrete influence systems
• Ramanujan graphs
• Eigenvalues and expanders
• Comportement périodique des fonctions à seuil binaires et applications
• On the behavior of some cellular automata related to bootstrap percolation
• Size bounds for dynamic monopolies
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Dynamic monopolies in tori.
• Local majorities, coalitions and monopolies in graphs: A review
• On time versus size for monotone dynamic monopolies in regular topologies
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Dynamic monopolies of constant size
• Majority model on random regular graphs
• Dynamic monopolies in two-way bootstrap percolation
• Convergence in (Social) Influence Networks
• Random majority percolation
• Bootstrap percolation on the random regular graph
• Expander graphs and their applications
• A proof of alon's second eigenvalue conjecture
• Listen to Your Neighbors: How (Not) to Reach a Consensus
• Random disease on the square grid
• Contagious Sets in Expanders
• Immunity against Local Influence
• Color War: Cellular Automata with Majority-Rule

This page was built for publication: Opinion forming in Erdős-Rényi random graph and expanders