Community detection on mixture multilayer networks via regularized tensor decomposition
From MaRDI portal
Publication:2073701
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.
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
Cites work
- scientific article; zbMATH DE number 7306859 (Why is no real title available?)
- scientific article; zbMATH DE number 7415085 (Why is no real title available?)
- A goodness-of-fit test for stochastic block models
- A limit theorem for scaled eigenvectors of random dot product graphs
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Clustering With Multi-Layer Graphs: A Spectral Perspective
- Consistency of spectral clustering in stochastic block models
- Consistent community detection in multi-layer network data
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
- Cross: efficient low-rank tensor completion
- Entrywise eigenvector analysis of random matrices with low expected rank
- Estimating a network from multiple noisy realizations
- Fast community detection by SCORE
- Hypothesis testing for automated community detection in networks
- Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completion
- Most tensor problems are NP-hard
- On polynomial time methods for exact low-rank tensor completion
- Optimal change point detection and localization in sparse dynamic networks
- Optimal sparse singular value decomposition for high-dimensional high-order data
- Perturbation of linear forms of singular vectors under Gaussian noise
- Provable sparse tensor decomposition
- Selecting the number of components in principal component analysis using cross-validation approximations
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- Spectral clustering and the high-dimensional stochastic blockmodel
- Spectral clustering in the dynamic stochastic block model
- Spectral method and regularized MLE are both optimal for top-\(K\) ranking
- Statistical Inferences of Linear Forms for Noisy Matrix Completion
- Statistical clustering of temporal networks through a dynamic stochastic block model
- Statistically optimal and computationally efficient low rank tensor completion from noisy entries
- Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees
- Tensor Decompositions and Applications
- Tensor SVD: Statistical and Computational Limits
- The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising
- The landscape of the spiked tensor model
- The method of moments and degree distributions for network models
Cited in
(22)- Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization
- Spectral co-clustering in multi-layer directed networks
- Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition
- 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
- Covariate-Assisted Sparse Tensor Completion
- Adaptive singular value shrinkage estimate for low rank tensor denoising
- Matrix Factor Analysis: From Least Squares to Iterative Projection
- Consistent community detection in multi-layer network data
- Sparse subspace clustering in diverse multiplex network model
- Detecting planted partition in sparse multilayer networks
- Community extraction in multilayer networks with heterogeneous community structure
- Covariate-Assisted Community Detection in Multi-Layer Networks
- Edgeworth expansions for network moments
- Inference for low-rank tensors -- no need to debias
- Global and individualized community detection in inhomogeneous multilayer networks
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- Multityped community discovery in time-evolving heterogeneous information networks based on tensor decomposition
- Community detection for multilayer weighted networks
- A tensor approach to learning mixed membership community models
- Optimal estimation and computational limit of low-rank Gaussian mixtures
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)
