{"id":"arxiv/2610.08766","url":"https://arxiv.org/abs/2610.08766","tags":["math.PR","math.ST"],"score":0,"title":"Estimation and Recovery of a Planted Dense Subgraph from a Single Network Cascade","domain":"math.PR","source":"arxiv","authors":["Maximilien Dreveton","Paula Mürmann","Patrick Thiran"],"reviews":0,"subject":"math.PR","summary":"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$ and contains a planted dense component of size $n^α$, with $α> 1/2$, whose internal edge density $ξ>0$ is constant. The edge set is unobserved; the data only consist of the successive infection times from a single realization of a continuous-time SI process with independent and exponentially distributed transmission times. We show that the planted dense component leaves a detectable signature in the spreading…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}