Sparsity-Corrected Tensor Clustering for Multi-Layer Networks

Xuefei Wang; Gaorong Li; Wenyang Zhang

Home/Archive/arXiv

arXiv · 2610.22859

Sparsity-Corrected Tensor Clustering for Multi-Layer Networks

Xuefei Wang·Gaorong Li·Wenyang Zhang

View original source ↗Read source document ↗Export metadata ↓

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.

Explore related subjects

stat.ME

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Xuefei Wang, Gaorong Li, Wenyang Zhang. 2026-10-16. Sparsity-Corrected Tensor Clustering for Multi-Layer Networks. https://arxiv.org/abs/2610.22859

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On the closed-loop Volterra method for analyzing and forecasting time series

This paper studies the closed-loop Volterra method for analyzing and predicting stationary time series. The method represents the dependence of a current observation on past observations through polynomial terms, including powers of individual lags and interactions between different lags. Since the number of coefficients increases rapidly with the memory length and polynomial degree, we use the theory of reproducing kernel Hilbert spaces to estimate these coefficients by regularized least squares through kernel evaluations. We establish conditions on marginal moments, temporal dependence, model complexity and regularization under which the prediction risk converges to the minimum mean squared prediction error as the sample size increases. We also consider data-driven selection of tuning parameters by a rolling-origin procedure based on one-step-ahead prediction errors, and show that the resulting selector asymptotically attains the prediction risk of the best candidate in the considered grid. Simulation studies and a real-data application examine the finite-sample performance of the method and its comparison with linear and nonlinear prediction methods.

stat.ME↗

arXiv2026

Boosting e-BH via conditional calibration

The e-BH procedure is an e-value-based multiple testing procedure that provably controls the false discovery rate (FDR) under any dependence structure between the e-values. Despite this appealing theoretical FDR control guarantee, the e-BH procedure often suffers from low power in practice. In this paper, we propose a general framework that boosts the power of e-BH without sacrificing its FDR control under arbitrary dependence. This is achieved by the technique of conditional calibration, where we take as input the e-values and calibrate them to be a set of "boosted e-values" that are guaranteed to be no less -- and are often more -- powerful than the original ones. Our general framework is explicitly instantiated in three classes of multiple testing problems: (1) testing under parametric models, (2) conditional independence testing under the model-X setting, and (3) model-free conformalized selection. Extensive numerical experiments show that our proposed method significantly improves the power of e-BH while continuing to control the FDR. We also demonstrate the effectiveness of our method through an application to an observational study dataset for identifying individuals whose counterfactuals satisfy certain properties.

stat.ME↗

arXiv2026

Differentially Private Covariate Balancing Causal Inference

Differential privacy is the leading mathematical framework for privacy protection, providing a probabilistic guarantee that safeguards individuals' private information when publishing statistics from a dataset. This guarantee is achieved by applying a randomized algorithm to the original data, which introduces unique challenges in data analysis by distorting inherent patterns. In particular, causal inference using observational data while preserving privacy is challenging because it requires a good covariate balance between treatment groups, but checking the covariate balance is challenging when privacy is a primary concern because releasing any statistic (e.g., t-statistic) for the balance check compromises privacy. Additionally, the performance of the privatized estimator critically depends on the choice of differential privacy mechanisms, and it remains unexplored how privacy-protecting causal inference could be conducted with observational data. In this article, we present a differentially private two-stage covariate balancing weighting estimator to infer causal effects from observational data. Our algorithm produces both point and interval estimators with statistical guarantees, such as covariate balance, rate optimality, and oracle budget allocation, under a given privacy budget.

stat.ME↗