通过多视图传播提升稀疏特征下的图分类性能并保护隐私
Multi-View Graph Feature Propagation for Privacy Preservation and Feature Sparsity
- 将特征拆分为多个加噪视图,独立传播以增强鲁棒性
- 在极端稀疏下仍保持高分类准确率,隐私泄露显著降低
- 适合处理缺失或敏感特征的现实图数据场景
图神经网络(GNN)在关系数据上的节点分类任务中表现卓越,但其性能通常依赖于完整的节点特征。然而,在许多真实场景中,特征矩阵高度稀疏或包含敏感信息,导致性能下降并引发隐私风险。直接暴露信息可能造成意外数据泄露,使攻击者推断出敏感内容。为此,我们提出一种新型多视图特征传播(MFP)框架,在特征稀疏条件下提升节点分类性能的同时实现隐私保护。MFP扩展了传统特征传播机制,将可用特征划分为多个含高斯噪声的视图,各视图独立通过图拓扑传播信息,聚合后生成表达性强且鲁棒的节点嵌入。该框架具有双重创新:一是提升了极端稀疏条件下的鲁棒性,二是提供了在效用与隐私间权衡的合理方法。在多个图数据集上的实验表明,MFP在节点分类上优于现有先进基线,同时大幅减少隐私泄露。分析显示,传播输出作为原始特征的替代补全而非重构,既保留效用又不泄露隐私。全面的敏感性分析进一步验证了MFP在多样场景下的稳定性和实用性。总体而言,MFP为存在缺失或敏感特征的领域提供了一种高效且注重隐私的图学习框架。
原文摘要 · Abstract (English)
Graph Neural Networks (GNNs) have demonstrated remarkable success in node classification tasks over relational data, yet their effectiveness often depends on the availability of complete node features. In many real-world scenarios, however, feature matrices are highly sparse or contain sensitive information, leading to degraded performance and increased privacy risks. Furthermore, direct exposure of information can result in unintended data leakage, enabling adversaries to infer sensitive information. To address these challenges, we propose a novel Multi-view Feature Propagation (MFP) framework that enhances node classification under feature sparsity while promoting privacy preservation. MFP extends traditional Feature Propagation (FP) by dividing the available features into multiple Gaussian-noised views, each propagating information independently through the graph topology. The aggregated representations yield expressive and robust node embeddings. This framework is novel in two respects: it introduces a mechanism that improves robustness under extreme sparsity, and it provides a principled way to balance utility with privacy. Extensive experiments conducted on graph datasets demonstrate that MFP outperforms state-of-the-art baselines in node classification while substantially reducing privacy leakage. Moreover, our analysis demonstrates that propagated outputs serve as alternative imputations rather than reconstructions of the original features, preserving utility without compromising privacy. A comprehensive sensitivity analysis further confirms the stability and practical applicability of MFP across diverse scenarios. Overall, MFP provides an effective and privacy-aware framework for graph learning in domains characterized by missing or sensitive features.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。