Behavioral Intervention and Non-Uniform Bootstrap Percolation
Peter Ballen, Sudipto Guha

TL;DR
This paper analytically determines the critical value for bootstrap percolation with non-uniform thresholds in random graphs, introduces an efficient intervention algorithm, and extends results to clustered graphs, supported by simulations.
Contribution
It provides the first analytic critical value for non-uniform bootstrap percolation and extends the model to clustered graphs, addressing non-deterministic infection processes.
Findings
Analytic critical value for non-uniform bootstrap percolation.
Efficient algorithm for intervention strategies.
Validation through simulations supporting theoretical results.
Abstract
Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs. The percolation process demonstrates a critical value such that the graph is either almost completely affected or almost completely unaffected based on the initial seed being larger or smaller than the critical value. To analyze intervention strategies we provide the first analytic determination of the critical value for basic bootstrap percolation in random graphs when the vertex thresholds are nonuniform and provide an efficient algorithm. This result also helps solve the problem of "Percolation with Coinflips" when the infection process is not deterministic, which has been a criticism about the model. We also extend the results to clustered random graphs thereby extending the classes of graphs considered. In these graphs the vertices are grouped in a small…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Stochastic processes and statistical mechanics
