On the spread of influence in graphs
From MaRDI portal
Publication:2051833
DOI10.1016/j.ic.2021.104808OpenAlexW3207562726MaRDI QIDQ2051833
Publication date: 25 November 2021
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2021.104808
threshold modeltarget set selectionopinion dynamicsbootstrap percolationdynamic monopolypercolating set
Cites Work
- Unnamed Item
- New bounds for contagious sets
- Majority dynamics on trees and the dynamic cavity method
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
- Periodic behaviour of generalized threshold functions
- On the behavior of some cellular automata related to bootstrap percolation
- Size bounds for dynamic monopolies
- Pulse vaccination strategy in the SIR epidemic model
- Contagious sets in dense graphs
- Contagious sets in random graphs
- Transient length in sequential iteration of threshold functions
- Dynamic monopolies of constant size
- Triggering cascades on undirected connected graphs
- Minimum degree conditions for small percolating sets in bootstrap percolation
- Threshold behavior of bootstrap percolation
- Bootstrap percolation in power-law random graphs
- Majority model on random regular graphs
- Opinion forming in Erdős-Rényi random graph and expanders
- Minimal contagious sets in random regular graphs
- Dynamic monopolies in two-way bootstrap percolation
- Random majority percolation
- Expander graphs and their applications
- A proof of alon's second eigenvalue conjecture
- Contagious sets in a degree‐proportional bootstrap percolation process
- Random disease on the square grid
- Contagious Sets in Expanders
- Concentration and regularization of random graphs
- Immunity against Local Influence
- Concentration of Measure for the Analysis of Randomized Algorithms
- Extremal bounds for bootstrap percolation in the hypercube
This page was built for publication: On the spread of influence in graphs
