Degree corrected stochastic block model: excursion representation

David Clancy, Vitalii Konarovskyi, Vlada Limic

This is the first of two complementary works in which we analyze the connected components of the degree-corrected stochastic block model (DCSBM). Our model is a random graph with a…