28 citations · 58 across the 11 of their papers we have counts for
4 papers · 1 filter
Bootstrap Percolation on Periodic Trees
Milan Bradonjić, Iraj Saniee
We study bootstrap percolation with the threshold parameter and the initial probability on infinite periodic trees that are defined as follows. Each node of a tree ha…
Containing Viral Spread on Sparse Random Graphs: Bounds, Algorithms, and Experiments
Milan Bradonjić, Michael Molloy, Guanhua Yan
Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social net…
On Sharp Thresholds in Random Geometric Graphs
Milan Bradonjić, Will Perkins
We give a characterization of vertex-monotone properties with sharp thresholds in a Poisson random geometric graph or hypergraph. As an application we show that a geometric model o…
The phase transition in inhomogeneous random intersection graphs
Milan Bradonjić, Aric Hagberg, Nicolas W. Hengartner +2
We analyze the component evolution in inhomogeneous random intersection graphs when the average degree is close to 1. As the average degree increases, the size of the largest compo…