Detection Thresholds for the $\beta$-Model on Sparse Graphs

Rajarshi Mukherjee, Sumit Mukherjee, Subhabrata Sen

In this paper we study sharp thresholds for detecting sparse signals in $\beta$-models for potentially sparse random graphs. The results demonstrate interesting interplay between graph…