本文探讨了同质性原则对图神经网络在节点分类上表现卓越的主要原因。作者提出了一种上下文随机块模型来定量节点区分度,并开发了一种基于特性的指标来测试 GNN 在合成和真实世界数据集上的优势和劣势。
Apr, 2023
本文通过重新评估广泛使用的同质性度量,并从后集成节点相似性的角度研究了异质性。提出了一种新的度量方法,并证明了 local diversification operation 可以有效解决一些有害的异质性情况,然后提出了 Adaptive Channel Mixing(ACM)框架来自适应地利用聚合,多样性和标识通道,从而从多样化的节点异质性情况中提取更丰富的局部信息。经过 10 项基准节点分类任务的评估,ACM-augmented 基线始终实现了显着的性能提升,超过大多数任务上的最新 GNN,而不会带来显着的计算负担。
Oct, 2022
理论和实证研究表明,图神经网络可能过度依赖于用于训练的全局同质性,需要设计出更适应大范围局部同质性的图神经网络。
Jun, 2023
本研究发现传统的 GCN 比使用新架构的 GNN 在特定条件下在某些常用异质图上表现更好,证实了同质性不是良好 GNN 性能的必要条件。
Jun, 2021
该研究通过节约和邻居嵌入、高阶邻居和中间表示的结合,设计出一种草图神经网络(H2GCN),并通过实验表明其在半监督节点分类任务下,具有比传统模型更高的预测准确率,尤其对于异质性网络(即一对连接的节点可能具有不同的类别标签和不同的特征)表现更出色。
Jun, 2020
本文提出了一种新的图聚类方法,包括三个关键组成部分:图重构、混合滤波器和双图聚类网络。实验结果表明,在 11 个基准图上,该方法在异质图上的表现优于其他方法。
May, 2023
本文首次全面回顾了异态图神经网络,提出了系统的分类法,分析了主要异态图神经网络模型,总结了主流异态图基准,并指出了未来研究和应用方向。
Feb, 2022
在本研究中,我们以往对同质性和异质性之间的二分法的认识启发了我们对深度图网络的归纳偏差的研究。然而,最近的研究指出,这种二分法过于简单,因为我们可以构建节点分类任务,其中图形完全异质,但性能仍然很高。我们的工作通过形式化两个生成过程来研究当这种强假设不成立时会发生什么,这两个生成过程可以用于构建和研究即席问题。通过一个我们称之为特征信息量的度量来定量衡量节点特征对目标标签的影响,我们构建了六个合成任务并评估了六个模型(包括对结构不可知的模型)的性能。我们的发现揭示了在放松上述假设时先前定义的度量不适用的事实。我们对研讨会的贡献旨在呈现可能有助于推进我们对该领域的理解的新的研究成果。
Aug, 2023
本文提出了一系列改进的图形数据集,并介绍了一种新的度量方式,以测试在低同质性设置中的新方法的有效性,利用图形神经网络和简单方法对所提出的数据集进行了基准测试,为进一步研究提供新的见解。
Apr, 2021
本文提出了 Adaptive Channel Mixing 框架,利用聚合,多样化和恒等通道来以自适应的方式解决 Graph Neural Networks 中的有害异质性问题,并在 10 个真实世界节点分类任务中获得了显着的性能提升。
Sep, 2021