{"id":"arxiv/2606.09488","url":"https://arxiv.org/abs/2606.09488","tags":["math.PR"],"score":0,"title":"The temporal stochastic block model","domain":"math.PR","source":"arxiv","authors":["Sofiya Burova","Gábor Lugosi","Guillem Perarnau"],"reviews":0,"subject":"math.PR","summary":"Motivated by the need to understand infection spreading in inhomogeneous populations, we consider a \\emph{temporal} version of the stochastic block model, where each edge is equipped with a random label, interpreted as a timestamp. We study the size and structure of reachable sets via increasing paths (that is, paths whose edge timestamps are strictly increasing) where the connections per node are of the order of $\\log n$. We prove tight results for the first order asymptotics of the size of the reachable set from a typical vertex, and the proportions of reached vertices in each community.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}