Community detection by spectral methods in multi-layer networks

arXiv:2403.12540v1 Announce Type: cross
Abstract: Community detection in multi-layer networks is a crucial problem in network analysis. In this paper, we analyze the performance of two spectral clustering algorithms for community detection within the multi-layer degree-corrected stochastic block model (MLDCSBM) framework. One algorithm is based on the sum of adjacency matrices, while the other utilizes the debiased sum of squared adjacency matrices. We establish consistency results for community detection using these methods under MLDCSBM as the size of the network …

abstract algorithm algorithms analysis analyze arxiv block clustering community cs.si detection framework layer network networks paper performance stat.ml stochastic type