个人归纳：

作者通过提出一类与结构相关的特征，即距离编码（Distance Encoding），来突破1-Weisfeiler-Lehman（WL）test 的限制，以帮助 GNN 以比 1-WL test 更严格的表达能力来表示任意大小的节点集。DE 本质上捕获了要学习表示的节点集与图中每个节点之间的距离，其中包括与图相关的重要度量，如最短路径距离和广义PageRank 得分。

什么是Weisfeiler-Lehman(WL)算法和WL Test？

梗概

从图结构数据中学习节点集的结构表示对于从节点角色发现到链接预测和分子分类的各种应用至关重要。图神经网络（GNNs）在结构表示学习方面取得了巨大的成功。然而：

大多数 GNN 受到 1-Weisfeiler-Lehman（WL）test 的限制，因此有可能为实际上不同的结构和图形生成相同的表示。最近通过模仿高阶 WL tests 提出的更强大的 GNN 只关注全图表示，不能利用图结构的稀疏性来提高计算效率。这篇文章提出了一类与结构相关的特征，称为距离编码(Distance Encoding，DE)，以帮助 GNN 以比 1-WL test 更严格的表达能力来表示任意大小的节点集。DE 本质上捕获了要学习表示的节点集与图中每个节点之间的距离，其中包括与图相关的重要度量，如最短路径距离和广义 PageRank 得分。

此外，此文还提出了两个通用的 GNNs 框架来使用 DEs：

作为额外的节点属性进一步作为 GNNs 中消息聚合的控制器这两个框架仍然可以利用稀疏结构来保持处理大型图的

[斯坦福]距离编码-更为强大的GNN相关推荐

ICLR 2023 | 表达力 v.s. 泛化性：我们真的需要更强大的GNN吗？
本文分享一篇 ICLR 2023 的最新工作,通过大量实验和理论分析揭示了图学习领域的一个普遍现象,对 GNN 的本质性原理引发了一系列新的思考. 论文题目: Graph Neural Networ ...
按键精灵post教程_【按键精灵教程】更为强大的HTTP方法
金猪脚本(原飞猪脚本)以按键精灵教学为主,涉及UiBot,Python,Lua等脚本编程语言,教学包括全自动办公脚本,游戏辅助脚本,引流脚本,网页脚本,安卓脚本,IOS脚本,注册脚本,点赞脚本,阅读脚 ...
3d轮播图（另一种方式，可以实现的功能更为强大也更为灵活，简单一句话，比酷狗优酷的炫）...
前不久我做了一个3d仿酷狗的轮播图,用的技术原理就是简单的jquery遍历+css样式读写. 这次呢,我们换一种思路(呵呵其实换汤不换药),看到上次那个轮播吗?你有没有发现用jquery的animat ...
论文schedule
1. 速读速读之后如有必要需要进行精读领域简短介绍 Paper Titile 期刊会议来源 Reference 是否需要精读作者团队 GNN [斯坦福]距离编码-更为强大的GNN Distan ...
NeurIPS 2020有哪些值得读的「图神经网络」论文？
在碎片化阅读充斥眼球的时代,越来越少的人会去关注每篇论文背后的探索和思考.在这个栏目里,你会快速 get 每篇精选论文的亮点和痛点,时刻紧跟 AI 前沿成果.如果你也希望让自己的科研成果被更多人看到, ...
图神经网络将成AI下一拐点！MIT斯坦福一文综述GNN到底有多强
深度学习在图像分类,机器翻译等领域都展示了其强大的能力,但是在因果推理方面,深度学习依然是短板,图神经网络在因果推理方面有巨大的潜力,有望成为AI的下一个拐点.DeepMind 公司最近开源了其Gra ...
最强大的GNN出现了！
Original 庄可乐ovO 图与推荐 Yesterday 本文介绍斯坦福 Jure Leskovec 组近日发表在 arXiv 上的最新工作ヽ(✿ﾟ▽ﾟ)ノ距离编码-为结构表示学习设计更强大的 ...
万字综述，GNN在NLP中的应用，建议收藏慢慢看
今天为大家解读的是由京东硅谷研发中心首席科学家吴凌飞博士等研究者最新发表的GNN for NLP综述,几乎覆盖了围绕NLP任务的所有GNN相关技术,是迄今为止GNN for NLP领域最全面最新的综述 ...
Transformer架构：位置编码
2017年,Google的Vaswani 等人提出了一种新颖的纯注意力序列到序列架构,闻名学术界与工业界的 Transformer 架构横空出世.它的可并行化训练能力和优越的性能使其成为自然语言处理领 ...

[斯坦福]距离编码-更为强大的GNN

个人归纳：

梗概

[斯坦福]距离编码-更为强大的GNN相关推荐

最新文章

热门文章