arXiv · 2611.17545
Identifiability and Spectral Estimation of Mixed Memberships in Heterogeneous Multilayer Networks
Abstract
Multilayer network data, arising from multiple sources, repeated measurements, or multi-view interactions, are increasingly common, highlighting the need for statistical methods that jointly leverage information across layers while allowing for layer heterogeneity and computational scalability. Here, we study a multilayer degree-corrected mixed membership model (ML-DCMM), in which nodes share a common mixed membership across layers while degree effects and block connectivity patterns vary by layer. This model encompasses several existing models for multilayer data while preserving identifiability and interpretation. We develop a spectral estimation procedure that integrates layer-wise embeddings with corner estimation for membership recovery. A further refinement that connects the resulting representation to a ParaTuck-2 tensor decomposition is also introduced. We establish theoretical guarantees for the proposed spectral method, showing that the probability of near-corner recovery increases with the number of layers, and we provide the convergence rate for the resulting membership estimator. We establish a minimax lower bound for membership estimation, which does not improve with increasing number of layers. Simulation studies show that ML-DCMM can outperform other approaches under strong layer heterogeneity. In an analysis of London bike-sharing networks, the methodology recovers interpretable memberships and achieves lower held-out edge prediction error under edge-sampling cross-validation than competing models.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Taeseok Park, Jesús Arroyo. 2026-11-12. Identifiability and Spectral Estimation of Mixed Memberships in Heterogeneous Multilayer Networks. https://searcharxiv.com/abs/2611.17545
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.