Abstract:Community detection in multi-layer networks has emerged as a crucial area of modern network analysis. However, conventional approaches often assume that nodes belong exclusively to a single community, which fails to capture the complex structure of real-world networks where nodes may belong to multiple communities simultaneously. To address this limitation, we propose novel spectral methods to estimate the common mixed memberships in the multi-layer mixed membership stochastic block model. The proposed methods leverage the eigen-decomposition of three aggregate matrices: the sum of adjacency matrices, the debiased sum of squared adjacency matrices, and the sum of squared adjacency matrices. We establish rigorous theoretical guarantees for the consistency of our methods. Specifically, we derive per-node error rates under mild conditions on network sparsity, demonstrating their consistency as the number of nodes and/or layers increases under the multi-layer mixed membership stochastic block model. Our theoretical results reveal that the method leveraging the sum of adjacency matrices generally performs poorer than the other two methods for mixed membership estimation in multi-layer networks. We conduct extensive numerical experiments to empirically validate our theoretical findings. For real-world multi-layer networks with unknown community information, we introduce two novel modularity metrics to quantify the quality of mixed membership community detection. Finally, we demonstrate the practical applications of our algorithms and modularity metrics by applying them to real-world multi-layer networks, demonstrating their effectiveness in extracting meaningful community structures.

Community detection in multi-layer networks by regularized debiased spectral clustering

Community detection by spectral methods in multi-layer networks

Community detection in multi-layer bipartite networks

Estimating mixed memberships in multi-layer networks

Regularized spectral clustering under the mixed membership stochastic block model

Discovering overlapping communities in multi-layer directed networks

Spectral co-Clustering in Multi-layer Directed Networks

Privacy-Preserving Community Detection for Locally Distributed Multiple Networks

Community Detection in Multilayer Networks Based on Matrix Factorization and Spectral Embedding Method

Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks

Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM)

A Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization

Clique-Based Locally Consistent Latent Space Clustering for Community Detection

Community Detection for Multi-Layer Social Network Based on Local Random Walk

A Symmetry and Graph Regularized Nonnegative Matrix Factorization Model for Community Detection

A Layer Reduction Based Community Detection Algorithm on Multiplex Networks

Nonnegative Matrix Factorization with Mixed Hypergraph Regularization for Community Detection

Community Detection in Signed Networks Based on Normalized Laplacian Matrix and Convex Non-negative Matrix Factorization

Latent Community Discovery with Network Regularization for Core Actors Clustering.

Spectral Algorithm for Community Detection under Heterogeneous Networks