Opinion Forming in Erdös-Rényi Random Graph and Expanders
From MaRDI portal
Publication:5090994
DOI10.4230/LIPIcs.ISAAC.2018.4OpenAlexW2889686697MaRDI QIDQ5090994
Publication date: 21 July 2022
Full work available at URL: https://doi.org/10.4230/LIPIcs.ISAAC.2018.4
Related Items (2)
Majority dynamics on sparse random graphs ⋮ Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs
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
- 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
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- 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
- Analysis 1.
This page was built for publication: Opinion Forming in Erdös-Rényi Random Graph and Expanders
