Large deviations of connected components in the stochastic block model

22 Sep 2020 Schawe Hendrik Hartmann Alexander K.

We study the stochastic block model which is often used to model community structures and study community-detection algorithms. We consider the case of two blocks in regard to its largest connected component and largest biconnected component, respectively... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • PHYSICS AND SOCIETY
  • DISORDERED SYSTEMS AND NEURAL NETWORKS