Community recovery in non-binary and temporal stochastic block models. (arXiv:2008.04790v3 [math.ST] UPDATED)

This article studies the estimation of community memberships from non-binary
pair interactions represented by an $N$-by-$N$ tensor whose values are elements
of $\mathcal S$, where $N$ is the number of nodes and $\mathcal S$ is the space
of the pairwise interactions between the nodes. As an information-theoretic
benchmark, we study data sets generated by a non-binary stochastic block model,
and derive fundamental information criteria for the recovery of the community
memberships as $N \to \infty$. Examples of applications include weighted …

arxiv community math stochastic