mlsanityData to 7 Oct 2026

Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition

arXiv 2002.04457 ↗First posted 10 Feb 2020cs.SI cs.IT cs.LGcited by 30

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 30 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Feb 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 5; 2022: 8; 2023: 4; 2024: 8; 2025: 4; 2026: 1.

30 papers.

Sort:

  1. 2021Latent Space Model for Higher-order Networks and Generalized Tensor Decompositioncited by 13
  2. 2021Community Detection in General Hypergraph via Graph Embeddingcited by 12
  3. 2021ALMA: Alternating Minimization Algorithm for Clustering Mixture Multilayer Networkcited by 8
  4. 2022Estimating Higher-Order Mixed Memberships via the ℓ2,∞ Tensor Perturbation Boundcited by 8
  5. 2022Optimal Estimation and Computational Limit of Low-rank Gaussian Mixturescited by 6
  6. 2022Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomialscited by 6
  7. 2022Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Modelcited by 5
  8. 2021Covariate-assisted Sparse Tensor Completioncited by 4
  9. 2022Sparse Subspace Clustering in Diverse Multiplex Network Modelcited by 4
  10. 2022Consensus Knowledge Graph Learning via Multi-view Sparse Low Rank Block Modelcited by 3
  11. 2024Community detection by spectral methods in multi-layer networkscited by 3
  12. 2021Clustering multilayer graphs with missing nodescited by 2
18 more
  1. 2022Community detection in multiplex networks based on orthogonal nonnegative matrix tri-factorizationcited by 2
  2. 2023Privacy-Preserving Community Detection for Locally Distributed Multiple Networkscited by 2
  3. 2024Sharp Analysis of Power Iteration for Tensor PCAcited by 2
  4. 2022Multivariate Analysis for Multiple Network Data via Semi-Symmetric Tensor PCAcited by 1
  5. 2023rMultiNet: An R Package For Multilayer Networks Analysiscited by 1
  6. 2023Mode-wise Principal Subspace Pursuit and Matrix Spiked Covariance Modelcited by 1
  7. 2023Nested stochastic block model for simultaneously clustering networks and nodescited by 1
  8. 2024Signed Diverse Multiplex Networks: Clustering and Inferencecited by 1
  9. 2024Tensor Methods in High Dimensional Data Analysis: Opportunities and Challengescited by 1
  10. 2024Mixture of multilayer stochastic block models for multiview clusteringcited by 0
  11. 2024VEC-SBM: Optimal Community Detection with Vectorial Edges Covariatescited by 0
  12. 2024Estimating mixed memberships in multi-layer networkscited by 0
  13. 2024Statistical Inference in Tensor Completion: Optimal Uncertainty Quantification and Statistical-to-Computational Gapscited by 0
  14. 2025Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)cited by 0
  15. 2025Perfect Clustering in Very Sparse Diverse Multiplex Networkscited by 0
  16. 2025Simultaneous estimation of connectivity and dimensionality in samples of networkscited by 0
  17. 2025Transfer learning under latent space modelcited by 0
  18. 2026T-GINEE: A Tensor-Based Multilayer Graph Representation Learningcited by 0