图表示学习中表达能力与隐私的权衡
On the trade-off between expressivity and privacy in graph representation learning
基于摘要分析。本文研究图表示学习中表达能力与隐私保障的权衡,提出利用同态密度向量构造图嵌入,并按各密度的敏感度校准添加噪声,以获得形式化差分隐私保障。原论文的主要研究对象是一般图表示,实验涉及分子与社交网络数据,并非 EEG 或 BCI。 同态密度描述图结构模式在目标图中的出现程度,作者利用其区分非同构图的能力作为表示基础。作者报告,私有嵌入对真实同态密度保持无偏,并据此将其表述为在期望意义上保留表达能力。这里需要区分期望无偏与实际判别效果:无偏本身并不保证单次带噪表示能够可靠区分图,也不直接保证下游预测性能。 作者报告在分子和社交网络数据集上开展实验,展示了嵌入的用途;摘要未提供具体数据集、划分、基线、指标或数值结果。差分隐私的邻接关系、隐私预算、噪声分布、多个密度的隐私组合方式、计算成本,以及实验协议、消融及统计信息尚未验证。 平台推测(待验证):若 EEG 样本已被表示为功能连接图,同态密度特征及其敏感度校准机制可能用于探索连接结构表示的隐私保护。可复用部分是图统计量与加噪框架,需改造或核对的部分包括加权连接的处理、通道对应关系及隐私保护单位;图层面的隐私保障不能直接视为被试层面的隐私保障。低信噪比、跨被试连接差异和小样本条件下,结构统计误差与隐私噪声可能共同削弱判别能力。一个可检验的小实验是在固定 Cross-subject 划分、明确隐私邻接定义后,对比同一组同态密度特征加噪前后的下游分类表现,并考察不同隐私预算下的变化。已有 EEG 相关工作尚未检索确认。
值得关注的是其以同态密度敏感度校准噪声的图嵌入构造,可用于审视差分隐私与图判别能力之间的关系,但无偏性不等于单次嵌入或下游任务性能得到保持。
来源:OpenReview · Representation learning · openreview.net