本文提出了一种名为 GPNN 的图划分神经网络,通过在小子图中进行本地传播和在子图之间进行全局传播来处理极大的图形。经过大量实验,实验结果表明,GPNN 在图形半监督分类任务中表现优异或与现有算法相当,且使用更少的传播步骤也能够达到标准 GNN 的性能。
Mar, 2018
本文研究了图分区对分布式图神经网络训练的有效性,发现图分区是一个关键的预处理步骤,能够大大减少训练时间和内存占用,同时也证明了分区所需的时间可以通过减少图神经网络训练时间加以弥补。
Aug, 2023
本研究提出并验证了一种基于图神经网络的主动学习方法,应用于节点分类任务,其中通过节点特征传播和 K-Medoids 聚类完成样本的选取,并在四个基准数据集上实验进行验证,结果表明该方法优于其他基准方法。
Oct, 2019
通过强化学习训练一种基于图神经网络 (GNN) 的策略网络,来学习如何高效地标注图中的节点,以减少 GNN 训练的标注成本。该研究还证明了所学习的策略网络在同一领域和不同领域的图之间进行迁移学习的有效性。
Jun, 2020
通过图属性感知数据切分和图对比子模型聚合,本文提出了一种新颖的图去学习框架 GraphRevoker,以更好地保持不可学习的 GNN 模型的模型效用。
Mar, 2024
我们提出了一个名为 GALClean 的主动学习框架,它采用迭代方法同时进行数据选择和图纯化,具有理论上的 EM 算法支持,并且在各种类型和级别的噪声图上表现出有效性和健壮性。
Feb, 2024
图分区神经网络(GPNNs)是一种新颖的 GNN 架构,通过对图进行分区以及顶点集和子图之间的结构相互作用的探索,提高了 GNN 的表达能力,并在各种图基准任务中展示了超越现有 GNN 模型的卓越性能。
Dec, 2023
本研究提出了基于深度学习的 GAP 框架来解决节点分割问题。通过定义不同 iable 损失函数以及利用反向传播来优化网络参数,实现基于图结构的节点分割。相较于传统的分割方法,GAP 不仅更快,并且具有良好的扩展性能力,可适用于不同的图结构,并可推广到未知的图形结构上。研究表明,GAP 能够取得与传统分割方式相媲美的结果。
Mar, 2019
我们提出了使用图神经网络解决 Markov 链描述的动力学网络的图划分问题,通过使用编码器 - 解码器架构和简单的 GraphSAGE-based GNNs 能够在这个背景下胜过更大更有表达力的基于注意力的模型。
我们提出了一种分布式 GNN 训练的简化框架,通过随机分配节点或超级节点来划分训练图,以改善数据均匀性并最小化跨节点之间的梯度和损失函数差异。在社交网络和电子商务网络上的实验证明,我们的方法在速度和性能上都达到了最先进水平,并比最快的基线提供了 2.31 倍的加速度。
May, 2023