On the spread of influence in graphs
From MaRDI portal
Publication:2051833
DOI10.1016/J.IC.2021.104808OpenAlexW3207562726MaRDI QIDQ2051833FDOQ2051833
Authors: Ahad N. Zehmakan 
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
Recommendations
opinion dynamicstarget set selectionbootstrap percolationthreshold modeldynamic monopolypercolating set
Cites Work
- Concentration and regularization of random graphs
- Expander graphs and their applications
- Pulse vaccination strategy in the SIR epidemic model
- Concentration of Measure for the Analysis of Randomized Algorithms
- Random majority percolation
- Size bounds for dynamic monopolies
- Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
- On the behavior of some cellular automata related to bootstrap percolation
- Bootstrap percolation in power-law random graphs
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Random disease on the square grid
- Periodic behaviour of generalized threshold functions
- Dynamic monopolies of constant size
- New bounds for contagious sets
- Transient length in sequential iteration of threshold functions
- Threshold behavior of bootstrap percolation
- Tight bounds for rumor spreading in graphs of a given conductance
- Majority dynamics on trees and the dynamic cavity method
- Triggering cascades on undirected connected graphs
- A proof of alon's second eigenvalue conjecture
- Extremal bounds for bootstrap percolation in the hypercube
- Immunity against local influence
- Minimal contagious sets in random regular graphs
- Contagious sets in expanders
- Contagious sets in random graphs
- Contagious sets in a degree-proportional bootstrap percolation process
- Minimum degree conditions for small percolating sets in bootstrap percolation
- Dynamic monopolies in two-way bootstrap percolation
- Majority model on random regular graphs
- Opinion forming in Erdős-Rényi random graph and expanders
Cited In (10)
- Tight bounds on the minimum size of a dynamic monopoly
- Some results on non-progressive spread of influence in graphs
- Immunity against local influence
- Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids
- On irreversible spread of influence in edge-weighted graphs
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Contagious sets in expanders
- Target set in threshold models
- Weak dynamic monopolies in social graphs
- A note on maximizing the spread of influence in social networks
This page was built for publication: On the spread of influence in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051833)
