在隐私保护下利用多个分散网络提升社区发现精度。
Privacy-Preserving Transfer Learning for Community Detection using Locally Distributed Multiple Networks
- 基于谱聚类的迁移学习框架,融合本地私有化源网络特征。
- 在不同隐私级别下,性能优于仅用目标网络或单一源网络的方法。
- 适用于数据隐私要求高、源数据异构的社交网络分析场景。
现代应用涉及大量敏感网络数据,原始边信息因隐私限制无法共享。我们提出 exttt{TransNet},一种基于谱聚类的迁移学习框架,通过利用异构、本地存储且隐私保护的辅助源网络,提升目标网络上的社区检测效果。重点考虑局部差分隐私机制,各本地数据提供方通过随机响应对边进行扰动后发布,无需可信第三方。 exttt{TransNet} 采用新颖的自适应加权方案聚合源网络特征空间,同时兼顾隐私与异质性,并将加权后的源特征空间正则化到目标特征空间,实现最优平衡。理论上,我们建立了误差-预言机性质:聚合特征空间的估计误差仅依赖于信息丰富的源网络,确保在部分源高度异质或严重隐私化时仍具鲁棒性。进一步证明, exttt{TransNet} 的误差界不大于仅使用目标网络或加权源网络的估计器。实验表明, exttt{TransNet} 在多种隐私水平和异质性模式下均取得显著提升。为完整性,我们还提出了 exttt{TransNetX},基于高斯扰动投影矩阵的扩展,假设存在可信本地数据管理员。
原文摘要 · Abstract (English)
Modern applications increasingly involve highly sensitive network data, where raw edges cannot be shared due to privacy constraints. We propose \texttt{TransNet}, a new spectral clustering-based transfer learning framework that improves community detection on a \emph{target network} by leveraging heterogeneous, locally stored, and privacy-preserved auxiliary \emph{source networks}. Our focus is the \textit{local differential privacy} regime, in which each local data provider perturbs edges via \textit{randomized response} before release, requiring no trusted third party. \texttt{TransNet} aggregates source eigenspaces through a novel adaptive weighting scheme that accounts for both privacy and heterogeneity, and then regularizes the weighted source eigenspace with the target eigenspace to optimally balance the two. Theoretically, we establish an error-bound-oracle property: the estimation error for the aggregated eigenspace depends only on \textit{informative sources}, ensuring robustness when some sources are highly heterogeneous or heavily privatized. We further show that the error bound of \texttt{TransNet} is no greater than that of estimators using only the target network or only (weighted) sources. Empirically, \texttt{TransNet} delivers strong gains across a range of privacy levels and heterogeneity patterns. For completeness, we also present \texttt{TransNetX}, an extension based on Gaussian perturbation of projection matrices under the assumption that trusted local data curators are available.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。