Bounding the sizes of dynamic monopolies and convergent sets for threshold-based cascades

DOI10.1016/j.tcs.2012.11.016zbMath1258.05041OpenAlexW2064409377MaRDI QIDQ1935785

Ching-Lueh Chang, Yuh-Dauh Lyuu

Publication date: 19 February 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.11.016

zbMATH Keywords

Erdoes-Renyi random graphirreversible cascade

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)

Related Items

ON DYNAMIC MONOPOLIES OF GRAPHS WITH PROBABILISTIC THRESHOLDS ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Target set selection with maximum activation time ⋮ Threshold behavior of bootstrap percolation ⋮ A polyhedral study of dynamic monopolies ⋮ On the complexity of reasoning about opinion diffusion under majority dynamics