用 WeaveNet 近似求解双边匹配问题
本文提出了两个关键性贡献:首先是演示了图神经网络如何训练并嵌入向量空间,以便有效地进行相似性推理;其次是提出了一种新的图匹配网络模型,通过新的跨图注意力匹配机制,在一对图之间共同推理,计算它们之间的相似度得分。在不同领域的实验分析表明,本文提出的模型不仅能够在相似性学习的上下文中利用结构,而且能够优于针对此类问题精心设计的基线系统。
Apr, 2019
本文提出一种无监督的图神经网络方法用于解决无线通信系统中的用户配对问题,该方法在网络资源分配,用户配对和动态网络等方面显著优于传统的 ML 和 CNN 方法。
May, 2023
提出了一种基于 1-WL 和邻居之间的边缘考虑的 NC-1-WL 算法,实现了图同构测试,提高了图神经网络的可表达性;进一步提出了 NC-GNN 框架作为 NC-1-WL 的可微分神经版本,能够在各种基准测试中实现出色的性能。
Jun, 2022
通过图神经网络结合数据驱动和传统方法,该研究提出了一种解决图匹配问题的模型,该模型利用了随机抽样策略降低了计算复杂度和 GPU 内存使用,并在几个任务上得到了显著的性能提升。
Mar, 2024
本文系统研究了多层异构边缘网络上的分布式图神经网络处理的成本优化,发现图神经网络的独特计算模式含有二次次模性质,在此基础上设计了基于图切割的迭代解法,并通过实验评估证明了其在成本降低、收敛速度等方面均具有优异性能。
Oct, 2022
在图神经网络中,提出用节点级异质性度量替代全局同质性系数来更好地表示网络节点的混合模式,进而设计了一种改进的计算图结构,并在此基础上提出一种自适应选择结构与接近度信息的模型,以取得更好的性能,其中针对半监督节点分类任务进行的实验也取得了良好的结果。
Jun, 2021
本文提出了一个新框架 DiffWire,使用 CT-Layer 和 GAP-Layer 两种新型层,令 Graph Neural Networks 具有更好的表达能力和稳定性,解决了现有 MPNNs 存在的问题。同时,实验证明不同层分别在图分类和节点分类等任务中也有较好表现。
Jun, 2022
提出了一种新的 “图学习 - 匹配” 网络(GLMNet)方法,它将图学习集成到图匹配中,采用 Laplacian sharpening 卷积模块提取节点嵌入特征,并通过设计新的约束正则化损失来优化图匹配,实验结果表明该方法有效,具有一些主要模块的优势。
Nov, 2019
本研究提出一种使用特殊算法和线性代数工具来分析图神经网络 (GNNs) 的表征能力的方法,证明 NNG 可以优于 Weisfeiler-Lehman 算法,同时在图同构和图分类等数据集上进行充分实验证明了这种新型的 GNN 架构更具表达力的特点。
May, 2022
在节点分类的背景下,本文理论上证明了在超图上,大多数 HyperGNN 可以使用带有超图的加权团展开的 GNN 进行近似。通过加权团展开的 GNN,我们提出了一种简单高效的框架 WCE-GNN,用于超图节点分类,并在九个真实超图节点分类基准上的实验证明了 WCE-GNN 相比于最先进的 HyperGNN 具有更高的分类准确性,以及更好的内存和运行时效率。
Feb, 2024