Community detection on mixture multilayer networks via regularized tensor decomposition
From MaRDI portal
Publication:2073701
DOI10.1214/21-AOS2079zbMATH Open1486.62185arXiv2002.04457OpenAlexW3005819971MaRDI QIDQ2073701FDOQ2073701
Authors: Ting Li, Zhongyuan Lyu, Dong Xia, Bing-Yi Jing 
Publication date: 7 February 2022
Published in: The Annals of Statistics (Search for Journal in Brave)
Abstract: We study the problem of community detection in multi-layer networks, where pairs of nodes can be related in multiple modalities. We introduce a general framework, i.e., mixture multi-layer stochastic block model (MMSBM), which includes many earlier models as special cases. We propose a tensor-based algorithm (TWIST) to reveal both global/local memberships of nodes, and memberships of layers. We show that the TWIST procedure can accurately detect the communities with small misclassification error as the number of nodes and/or the number of layers increases. Numerical studies confirm our theoretical findings. To our best knowledge, this is the first systematic study on the mixture multi-layer networks using tensor decomposition. The method is applied to two real datasets: worldwide trading networks and malaria parasite genes networks, yielding new and interesting findings.
Full work available at URL: https://arxiv.org/abs/2002.04457
Recommendations
- A tensor approach to learning mixed membership community models
- Consistent community detection in multi-layer network data
- Community extraction in multilayer networks with heterogeneous community structure
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
Asymptotic properties of parametric estimators (62F12) Factor analysis and principal components; correspondence analysis (62H25) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Estimation in multivariate analysis (62H12)
Cites Work
- Cross: efficient low-rank tensor completion
- Estimating a network from multiple noisy realizations
- Spectral clustering and the high-dimensional stochastic blockmodel
- Consistency of spectral clustering in stochastic block models
- Tensor SVD: Statistical and Computational Limits
- Statistical clustering of temporal networks through a dynamic stochastic block model
- Hypothesis Testing for Automated Community Detection in Networks
- A goodness-of-fit test for stochastic block models
- The method of moments and degree distributions for network models
- Spectral clustering in the dynamic stochastic block model
- Tensor Decompositions and Applications
- Optimal change point detection and localization in sparse dynamic networks
- Fast community detection by SCORE
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- Entrywise eigenvector analysis of random matrices with low expected rank
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
- Title not available (Why is that?)
- Provable Sparse Tensor Decomposition
- Selecting the number of components in principal component analysis using cross-validation approximations
- Most tensor problems are NP-hard
- A limit theorem for scaled eigenvectors of random dot product graphs
- Statistical Inferences of Linear Forms for Noisy Matrix Completion
- Clustering With Multi-Layer Graphs: A Spectral Perspective
- The Landscape of the Spiked Tensor Model
- On polynomial time methods for exact low-rank tensor completion
- Statistically optimal and computationally efficient low rank tensor completion from noisy entries
- Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completion
- Consistent community detection in multi-layer network data
- Perturbation of linear forms of singular vectors under Gaussian noise
- Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees
- Spectral method and regularized MLE are both optimal for top-\(K\) ranking
- The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Title not available (Why is that?)
- Optimal Sparse Singular Value Decomposition for High-Dimensional High-Order Data
Cited In (18)
- Adaptive singular value shrinkage estimate for low rank tensor denoising
- Global and individualized community detection in inhomogeneous multilayer networks
- Covariate-Assisted Sparse Tensor Completion
- A tensor approach to learning mixed membership community models
- Edgeworth expansions for network moments
- Inference for low-rank tensors -- no need to debias
- Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization
- Sparse subspace clustering in diverse multiplex network model
- Optimal estimation and computational limit of low-rank Gaussian mixtures
- Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition
- Multityped community discovery in time-evolving heterogeneous information networks based on tensor decomposition
- Spectral co-clustering in multi-layer directed networks
- Covariate-Assisted Community Detection in Multi-Layer Networks
- Matrix Factor Analysis: From Least Squares to Iterative Projection
- Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks
- Average-case complexity of tensor decomposition for low-degree polynomials
- Profile-pseudo likelihood methods for community detection of multilayer stochastic block models
- Community extraction in multilayer networks with heterogeneous community structure
Uses Software
This page was built for publication: Community detection on mixture multilayer networks via regularized tensor decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2073701)
