利用图卷积网络进行异质性感知公平推荐
本文研究了节点分类的任务,并建立了群体公平性(以统计平衡和平等机会方式衡量)与局部同配性之间的联系,即链接节点具有相似属性的趋势,在社交网络中,这种同配性通常是由于同质性引起的,而同质性可以迫使个人进入共享敏感属性的社区;通过合成图,我们研究了本地同质性和公平预测之间的相互作用,发现并非所有节点邻域在这方面都是平等的。本文还研究了是否可以将不公平问题与应用 GNN 模型的设计相关联,我们发现采用能够处理非同配组标签的异质性 GNN 设计可以在真实和合成数据集中将局部异质性邻域的群体公平性提高高达 25%,优于同质性设计。
Jul, 2022
本文提出了 GFairHint 方法,通过辅助链接预测任务学习公平表示,并将表示与原始 GNN 中学习的节点嵌入拼接出 “公平提示”,从而实现在各种 GNN 模型上促进公正性的评估,产生相当的优质结果,而且比之前的最新方法具有更少的计算成本。
May, 2023
通过对图神经网络的公平性技术进行分类和研究,本文介绍了改善图神经网络公平性的先前工作,包括预处理步骤、训练过程和后处理阶段,同时提出了公平性评价指标的直观分类,并对用于基准测试的图数据集进行了总结,还针对未解决的关键问题和挑战进行了讨论。
Jul, 2023
本文通过重新评估广泛使用的同质性度量,并从后集成节点相似性的角度研究了异质性。提出了一种新的度量方法,并证明了 local diversification operation 可以有效解决一些有害的异质性情况,然后提出了 Adaptive Channel Mixing(ACM)框架来自适应地利用聚合,多样性和标识通道,从而从多样化的节点异质性情况中提取更丰富的局部信息。经过 10 项基准节点分类任务的评估,ACM-augmented 基线始终实现了显着的性能提升,超过大多数任务上的最新 GNN,而不会带来显着的计算负担。
Oct, 2022
本文探讨了 GNNs 的异质问题并研究了跨类别邻居的特征聚合,提出了 CAGNNs 框架以提高节点分类任务的性能。实验结果表明,我们的框架能够分别提高 GIN,GAT 和 GCN 的平均预测准确率 9.81%,25.81%和 20.61%。
Mar, 2022
使用小批量训练图神经网络的现有方法提高个体公平性,这对于在推荐系统中应用 GNN 具有重要意义。使用两种 GNN 方法进行评估,证明了利用小批量训练的图神经网络能够实现不仅相当的准确度,而且还能达到更好的公平性,其重要性在于利用局部细节来指导表示学习中的公平性促进过程。
Sep, 2022
本文提出了一种名为 “异构图传播” 的新图嵌入方法,通过使用组 - 用户 - 商品三部分图以减少社交图中的边数和路径的复杂性,分别使用个性化的 PageRank 传播方案对组 - 用户图和用户 - 商品图中的节点进行嵌入,并使用一种注意机制将每个图中的节点嵌入进行集成,解决了图神经网络在社交推荐中的过度平滑问题,并在大规模真实世界数据集上证明了该方法优于其他基线的性能。
Jul, 2019
确保在推荐系统中跨人口群体的公平性至关重要,本文提出了一种名为 F2PGNN(公平联邦个性化图神经网络)的新框架,通过结合个性化图神经网络和公平考虑来解决不同人口群体之间固有偏见的普遍问题,在保护个人隐私和保持效用的同时,在联邦学习环境中使用基于图的模型实现了公平的个性化推荐。
Dec, 2023
本研究设计了一种新颖的图神经网络,通过自注意机制,优先适应不同的图的不同节点特征和拓扑结构,且考虑到正负权重和节点对称性,在处理同构和异构图分类任务上,相较于传统的图神经网络实现了最领先的性能。
May, 2023
本文主要研究了图卷积神经网络(GCNs)中的公平性问题,以及如何训练公平且准确的 GCNs。研究着重分析了图结构偏差、节点属性偏差和模型参数对 GCNs 中的人口平等性的影响,提出了一个名为 FairSample 的框架来共同解决这些偏差,其中采用了注入边缘和使用增强学习的可学习邻居采样策略来改善图结构和保证模型的公平性和质量,同时还采用了正则化目标来优化公平性。
Jan, 2024