Estimation and Recovery of a Planted Dense Subgraph from a Single Network Cascade

Maximilien Dreveton, Paula Mürmann, Patrick Thiran

We study the inference of a planted dense component in a sparse random graph from a single spreading process. The graph has an Erdős-Rényi background with edge probability $p_n$ an…