Testing Changes in Communities for the Stochastic Block Model

Aditya Gangrade, Praveen Venkatesh, Bobak Nazer +1

We propose and analyze the problems of \textit{community goodness-of-fit and two-sample testing} for stochastic block models (SBM), where changes arise due to modification in commu…