Privacy-preserving communication-efficient spectral clustering for distributed multiple networks

Shanghao Wu, Xiao Guo and Hai Zhang

Computational Statistics & Data Analysis, 2025, vol. 212, issue C

Abstract: Multi-layer networks arise naturally in various scientific domains including social sciences, biology, neuroscience, among others. The network layers of a given multi-layer network are commonly stored in a local and distributed fashion because of the privacy, ownership, and communication costs. The literature on community detection based on these data is still limited. This paper proposes a new distributed spectral clustering-based algorithm for consensus community detection of the locally stored multi-layer network. The algorithm is based on the power method. It is communication-efficient by allowing multiple local power iterations before aggregation; and privacy-preserving by incorporating the notion of differential privacy. The convergence rate of the proposed algorithm is studied under the assumption that the multi-layer networks are generated from the multi-layer stochastic block models. Numerical studies show the superior performance of the proposed algorithm over competitive algorithms.

Keywords: Community detection; Distributed learning; Multi-layer networks; Stochastic block models (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947325001069
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:212:y:2025:i:c:s0167947325001069

DOI: 10.1016/j.csda.2025.108230

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().