On the Limiting Distribution of a Graph Scan Statistic

DOI10.1080/03610926.2010.533237zbMath1319.05115OpenAlexW2016735295MaRDI QIDQ3168524

Andrey Rukhin, Carey E. Priebe

Publication date: 31 October 2012

Published in: Communications in Statistics - Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03610926.2010.533237

zbMATH Keywords

Gumbel distributionscan statisticErdős-Rényi random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Statistics of extreme values; tail inference (62G32)

Related Items (3)

Analytical results for the distribution of cover times of random walks on random regular graphs ⋮ Community detection in sparse random networks ⋮ A latent process model for time series of attributed random graphs

Cites Work

• Scan statistics on Enron graphs

This page was built for publication: On the Limiting Distribution of a Graph Scan Statistic