Community Recovery in the Geometric Block Model. (arXiv:2206.11303v1 [cs.SI])

Web: http://arxiv.org/abs/2206.11303

To capture inherent geometric features of many community detection problems,
we propose to use a new random graph model of communities that we call a
\emph{Geometric Block Model}. The geometric block model builds on the
\emph{random geometric graphs} (Gilbert, 1961), one of the basic models of
random graphs for spatial networks, in the same way that the well-studied
stochastic block model builds on the Erd\H{o}s-R\'{en}yi random graphs. It is
also a natural extension of random community models inspired by the …

arxiv community model