regular graphs | BriefGPT - AI 论文速递

关键词regular graphs

搜索结果 - 5

图神经网络在不必要的情况下使用图
图神经网络在图数据上学习的支配方法中，普遍存在过拟合图结构的现象，本研究通过对不同图分布进行分析，提出了一种理论解释和图编辑方法，以减轻图神经网络对应该被忽略的图结构的过拟合问题，并在多个基准测试中验证了该方法的有效性。
PDF10 months ago
K 跳消息传递图神经网络的能力有多大
本研究针对图神经网络中的信息传递模式进行了研究，提出了 K-hop 信息传递的理论表述并与 1-hop 信息传递进行了表述上的区分，同时引入 KP-GNN 框架以提升模型表现，实验结果证实了 KP-GNN 在各项基准数据集上有很好的表现。
PDF2 years ago
图的 Ollivier-Ricci 闲度函数
研究了作为所选空置时间函数的图的 Ollivier-Ricci 曲率，发现这个空置时间函数是凹的并且分段线性，最多有 $3$ 个线性部分，在正则图的情况下最多有 $2$ 个线性部分。然后应用我们的结果，证明了两个正则图笛卡尔积的空置时间函数
PDF7 years ago
量子近似优化算法
介绍了一种量子算法，通过使用正整数 p 来提高近似解的质量，将其应用于组合优化问题的求解上，并分析了在正则图上，固定的 p 值下算法的性能表现。
PDF10 years ago
正则图的谱聚类和分形
本文报告了一种由邻接矩阵的谱引发的所有 d 阶正则图的特征结构，该结构具有分形线状外观。作者发现了一个称为 multifilar 的分形结构，在数值实验的基础上提供了数学解释，并用第一类贝塞尔函数计算了所有 filar 的坐标和斜率。
PDF18 years ago