Sparsity-Corrected Tensor Clustering for Multi-Layer Networks
Abstract
Multi-layer networks provide complementary views of interactions among the same set of nodes. In practice, layers with similar community structures may have substantially different network sparsity, causing sparsity variation to obscure the structural patterns of interest. To address this problem, a sparsity heterogeneous mixture multi-layer stochastic block model is proposed, which separates layer-specific sparsity from group-specific community structure. Based on the induced low-rank tensor representation, a sparsity-corrected tensor clustering method is proposed to remove the layer-specific scale effect before clustering, without explicitly estimating the sparsity parameters. Theoretical guarantees for tensor decomposition, layer clustering, and community detection are established. The results further characterize the range of sparsity heterogeneity allowed for consistent recovery, including regimes where the sparsity ratio diverges with the network dimensions. Numerical studies and an application to international trade networks from BACI demonstrate the effectiveness of the proposed method under heterogeneous layer sparsity.
Related
- Smooth Tensor Multi-View Clustering on Well Logs via Hypergraph Topology and Concurrent Group Sparsity
- Multi-entropy in random tensor networks
- Bayesian Nonparametric Factor Analysis via Marginalized Dirichlet Process Column Clustering with Spike-and-Slab Sparsity
- Linear-Time Bilevel Clipping operators for Structured Sparsity in Neural Networks
- Explaining the Saliency Map Sparsity of Adversarially-Trained Neural Networks
BibTeX
@misc{wang2026sparsitycorrected,
title = {{Sparsity-Corrected Tensor Clustering for Multi-Layer Networks}},
author = {Xuefei Wang and Gaorong Li and Wenyang Zhang},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.22859},
eprint = {2610.22859},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.22859},
}
RIS
TY - UNPB
TI - Sparsity-Corrected Tensor Clustering for Multi-Layer Networks
AU - Xuefei Wang
AU - Gaorong Li
AU - Wenyang Zhang
PY - 2026
DA - 2026/10/16
PB - arXiv
DO - 10.48550/arxiv.2610.22859
UR - https://arxiv.org/abs/2610.22859
AB - Multi-layer networks provide complementary views of interactions among the same set of nodes. In practice, layers with similar community structures may have substantially different network sparsity, causing sparsity variation to obscure the structural patterns of interest. To address this problem, a sparsity heterogeneous mixture multi-layer stochastic block model is proposed, which separates layer-specific sparsity from group-specific community structure. Based on the induced low-rank tensor representation, a sparsity-corrected tensor clustering method is proposed to remove the layer-specific scale effect before clustering, without explicitly estimating the sparsity parameters. Theoretical guarantees for tensor decomposition, layer clustering, and community detection are established. The results further characterize the range of sparsity heterogeneity allowed for consistent recovery, including regimes where the sparsity ratio diverges with the network dimensions. Numerical studies and an application to international trade networks from BACI demonstrate the effectiveness of the proposed method under heterogeneous layer sparsity.
ER -