空间异质性感知的图神经网络
在异质性的情况下,图神经网络(GNNs)往往表现出次优的性能。本文提出并证明了异质性中宝贵的语义信息可以通过研究每个节点在图中的邻居分布来有效地利用于图学习,进而构建了一种新的图结构 HiGNN,该结构通过利用节点分布来增强具有相似语义特征的节点之间的连接性。通过在节点分类任务上的实证评估和与其他方法比较,我们验证了 HiGNN 在改进图表示方面的有效性,并证明通过整合异质性信息可以显著提升现有基于 GNN 的方法,以及在真实世界数据集中的同质性程度,从而证明了我们方法的功效。
Mar, 2024
本文通过重新评估广泛使用的同质性度量,并从后集成节点相似性的角度研究了异质性。提出了一种新的度量方法,并证明了 local diversification operation 可以有效解决一些有害的异质性情况,然后提出了 Adaptive Channel Mixing(ACM)框架来自适应地利用聚合,多样性和标识通道,从而从多样化的节点异质性情况中提取更丰富的局部信息。经过 10 项基准节点分类任务的评估,ACM-augmented 基线始终实现了显着的性能提升,超过大多数任务上的最新 GNN,而不会带来显着的计算负担。
Oct, 2022
本研究通过引入 Heterophilous Stochastic Block Models (HSBM) 来深入理解图中物种异质性模式对图神经网络的影响,揭示了图卷积操作对分类的可分性提升受到邻域分布欧氏距离和平均节点度的影响,且拓扑噪声对可分性有不利影响,多次图卷积操作时,可分性受邻域分布归一化距离的影响。通过实验验证了理论的有效性。
Jan, 2024
本研究提出了异质分布传播(HDP)用于图神经网络,通过在训练期间基于伪指派将邻居自适应分为同质和异质部分,通过可信原型对比学习范式的正交性约束学习异质邻居分布,并通过一种新颖的语义感知信息传递机制传播同质和异质模式,实验证明该方法在异质数据集上优于代表性基线方法。
May, 2024
本文提出了 Adaptive Channel Mixing 框架,利用聚合,多样化和恒等通道来以自适应的方式解决 Graph Neural Networks 中的有害异质性问题,并在 10 个真实世界节点分类任务中获得了显着的性能提升。
Sep, 2021
本研究提出了 CPGNN 框架,它使用可解释的兼容性矩阵来建模图中异相性(heterophily)或同相性(homophily)水平,并证明了该框架在更现实和具有挑战性的实验设置下比以前的作品要有效。
Sep, 2020
本文提出了基于图形机器学习的方法来量化城市道路网络(URNs)中子网络的空间同质性,并发现在城市内和跨城市的空间同质性与社会经济地位以及跨城市的城市网络结构相似性高度关联。
Jan, 2021
本研究旨在提高异质图神经网络(HGNN)在非同质化环境下的泛化能力,通过提出一种基于元路径的刻画异质图同质性度量方法,并设计了基于同质性的异质图重连方法 HDHGR 来提高 HGNN 的性能。实验证明 HDHGR 的有效性,可以获得 10%以上的相对增益。
Feb, 2023
利用元路径识别异质图中的异质性并提出了两个度量方法来定量描述异质性水平,在多个具有不同异质性水平的真实异质图上进行了深入研究,观察到继承自处理同质图的图神经网络对异质图的异质性或同质性较低的泛化能力有限。为解决这一挑战,提出了一种新的异质图神经网络 Hetero$^2$Net,通过蒙版元路径预测和蒙版标签预测任务,有效且灵活地处理同质性和异质性异质图,在五个具有不同异质性水平的真实异质图基准上评估了 Hetero$^2$Net 的性能,结果表明 Hetero$^2$Net 在半监督节点分类任务中优于强基线模型,为有效处理更复杂的异质图提供了有价值的见解。
Oct, 2023