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.

Optimal Network Membership Estimation under Severe Degree Heterogeneity

Optimal Network Membership Estimation Under Severe Degree Heterogeneity

Optimal Estimation of Parameters in Degree Corrected Mixed Membership Models

Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

A degree-corrected Cox model for dynamic networks

Variable Selection for High-dimensional Nodal Attributes in Social Networks with Degree Heterogeneity

Statistical Complexity of Heterogeneous Geometric Networks

Estimating Mixed Memberships With Sharp Eigenvector Deviations

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model

Mixed Membership Estimation for Weighted Networks

Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition

Differential privacy statistical inference for a directed graph network model with covariates

PriME: Privacy-aware Membership profile Estimation in networks

Degree-heterogeneous Latent Class Analysis for High-dimensional Discrete Data

Spectral Algorithm for Community Detection under Heterogeneous Networks

Degree heterogeneity in spatial networks with total cost constraint

Tuning-Free Heterogeneity Pursuit in Massive Networks

Degree distributions in networks: beyond the power law

Unified index to quantifying heterogeneity of complex networks

Detection of network inhomogeneity by total neighbor degree

Estimating mixed memberships in multi-layer networks