Community detection on mixture multilayer networks via regularized tensor decomposition
From MaRDI portal
Publication:2073701
DOI10.1214/21-AOS2079zbMath1486.62185arXiv2002.04457OpenAlexW3005819971MaRDI QIDQ2073701
Dong Xia, Ting Li, Zhongyuan Lyu, Bing-Yi Jing
Publication date: 7 February 2022
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.04457
Asymptotic properties of parametric estimators (62F12) Factor analysis and principal components; correspondence analysis (62H25) Estimation in multivariate analysis (62H12) Classification and discrimination; cluster analysis (statistical aspects) (62H30)
Related Items
Adaptive singular value shrinkage estimate for low rank tensor denoising ⋮ 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 ⋮ Covariate-Assisted Sparse Tensor Completion ⋮ Optimal estimation and computational limit of low-rank Gaussian mixtures ⋮ Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition ⋮ Covariate-Assisted Community Detection in Multi-Layer Networks ⋮ Matrix Factor Analysis: From Least Squares to Iterative Projection ⋮ Global and individualized community detection in inhomogeneous multilayer networks
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Tensor Decompositions and Applications
- Optimal change point detection and localization in sparse dynamic networks
- Fast community detection by SCORE
- A limit theorem for scaled eigenvectors of random dot product graphs
- Selecting the number of components in principal component analysis using cross-validation approximations
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
- Spectral clustering and the high-dimensional stochastic blockmodel
- The method of moments and degree distributions for network models
- Spectral clustering in the dynamic stochastic block model
- Estimating a network from multiple noisy realizations
- Cross: efficient low-rank tensor completion
- On polynomial time methods for exact low-rank tensor completion
- Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Entrywise eigenvector analysis of random matrices with low expected rank
- Spectral method and regularized MLE are both optimal for top-\(K\) ranking
- Consistency of spectral clustering in stochastic block models
- Statistically optimal and computationally efficient low rank tensor completion from noisy entries
- Perturbation of Linear Forms of Singular Vectors Under Gaussian Noise
- Tensor SVD: Statistical and Computational Limits
- Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completion
- Clustering With Multi-Layer Graphs: A Spectral Perspective
- Statistical Inferences of Linear Forms for Noisy Matrix Completion
- The Landscape of the Spiked Tensor Model
- Optimal Sparse Singular Value Decomposition for High-Dimensional High-Order Data
- Consistent community detection in multi-layer network data
- Statistical Clustering of Temporal Networks Through a Dynamic Stochastic Block Model
- The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising
- Most Tensor Problems Are NP-Hard
- Hypothesis Testing for Automated Community Detection in Networks
- Provable Sparse Tensor Decomposition
- A goodness-of-fit test for stochastic block models
