On the spread of influence in graphs
type: Item
instance of: scholarly article
title: On the spread of influence in graphs
author: Ahad N. Zehmakan
published in: Information and Computation
publication date: 2021-11-25T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7433323
zbMATH Keywords: dynamic monopoly
zbMATH Keywords: bootstrap percolation
zbMATH Keywords: threshold model
zbMATH Keywords: percolating set
zbMATH Keywords: target set selection
zbMATH Keywords: opinion dynamics
MaRDI profile type: Publication
full work available at URL: j.ic.2021.104808
OpenAlex ID: W3207562726
cites work: Bootstrap percolation in power-law random graphs
cites work: Random majority percolation
cites work: Random disease on the square grid
cites work: Dynamic monopolies of constant size
cites work: Triggering cascades on undirected connected graphs
cites work: Contagious Sets in Expanders
cites work: Concentration of Measure for the Analysis of Randomized Algorithms
cites work: Contagious sets in random graphs
cites work: Transient length in sequential iteration of threshold functions
cites work: Contagious sets in dense graphs
cites work: A proof of alon's second eigenvalue conjecture
cites work: Contagious sets in a degree‐proportional bootstrap percolation process
cites work: Majority model on random regular graphs
cites work: Q3113672
cites work: Periodic behaviour of generalized threshold functions
cites work: Minimal contagious sets in random regular graphs
cites work: Minimum degree conditions for small percolating sets in bootstrap percolation
cites work: Expander graphs and their applications
cites work: Bootstrap percolation on the random graph \(G_{n,p}\)
cites work: Dynamic monopolies in two-way bootstrap percolation
cites work: Majority dynamics on trees and the dynamic cavity method
cites work: Concentration and regularization of random graphs
cites work: Extremal bounds for bootstrap percolation in the hypercube
cites work: Immunity against Local Influence
cites work: Size bounds for dynamic monopolies
cites work: New bounds for contagious sets
cites work: Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
cites work: On the behavior of some cellular automata related to bootstrap percolation
cites work: Pulse vaccination strategy in the SIR epidemic model
cites work: Opinion forming in Erdős-Rényi random graph and expanders
cites work: Threshold behavior of bootstrap percolation
DOI: 10.1016/J.IC.2021.104808
description: scientific article; zbMATH DE number 7433323