Minimal Contagious Sets in Random Regular Graphs

Message-passing approach for threshold models of behavior in networks

(2014) Munik Shrestha et al.   PHYSICAL REVIEW E

Bayesian Inference of Epidemics on Networks via Belief Propagation

(2014) Fabrizio Altarelli et al.   PHYSICAL REVIEW LETTERS

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

(2013) Mohsen Bayati et al.   ANNALS OF PROBABILITY

Optimizing spread dynamics on graphs by message passing

(2013) F Altarelli et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Large deviations of cascade processes on graphs

(2013) F. Altarelli et al.   PHYSICAL REVIEW E

Achlioptas process phase transitions are continuous

(2012) Oliver Riordan et al.   ANNALS OF APPLIED PROBABILITY

Bootstrap percolation on the random graph $G_{n,p}$

(2012) Svante Janson et al.   ANNALS OF APPLIED PROBABILITY

New bounds for contagious sets

(2012) Daniel Reichman   DISCRETE MATHEMATICS

Locating the Source of Diffusion in Large-Scale Networks

(2012) Pedro C. Pinto et al.   PHYSICAL REVIEW LETTERS

Matchings on infinite graphs

(2012) Charles Bordenave et al.   PROBABILITY THEORY AND RELATED FIELDS

SIR epidemics on random graphs with a fixed degree sequence

(2012) Tom Bohman et al.   RANDOM STRUCTURES & ALGORITHMS

Rumors in a Network: Who's the Culprit?

(2011) Devavrat Shah et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

The sharp threshold for bootstrap percolation in all dimensions

(2011) József Balogh et al.   TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY

Message passing approach for general epidemic models

(2010) Brian Karrer et al.   PHYSICAL REVIEW E

Combinatorial model and bounds for target set selection

(2010) Eyal Ackerman et al.   THEORETICAL COMPUTER SCIENCE

On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms

(2009) Federico Ricci-Tersenghi et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Metastable Behavior for Bootstrap Percolation on Regular Trees

(2009) Marek Biskup et al.   JOURNAL OF STATISTICAL PHYSICS

Explosive Percolation in Random Networks

(2009) D. Achlioptas et al.   SCIENCE

Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion

(2008) Paul A. Dreyer et al.   DISCRETE APPLIED MATHEMATICS

Clusters of solutions and replica symmetry breaking in randomk-satisfiability

(2008) Andrea Montanari et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Pairs of SAT-assignments in random Boolean formulæ

(2008) Hervé Daudé et al.   THEORETICAL COMPUTER SCIENCE