VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates

arXiv:2402.18805v1 Announce Type: cross
Abstract: Social networks are often associated with rich side information, such as texts and images. While numerous methods have been developed to identify communities from pairwise interactions, they usually ignore such side information. In this work, we study an extension of the Stochastic Block Model (SBM), a widely used statistical framework for community detection, that integrates vectorial edges covariates: the Vectorial Edges Covariates Stochastic Block Model (VEC-SBM). We propose a novel algorithm based on iterative refinement …

abstract arxiv block communities community cs.si detection extension identify images information interactions networks social social networks stat.ml stochastic study type work