Weisfeiler 和 Leman 的循环:图形表示学习的新层次结构

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

本文介绍了一种新的图同构测试层次结构和相应的GNN框架,可计算长度为r+2的环的数量,并计算仙人掌图的同态数量。实验证明该框架在多个合成数据集和真实数据集上具有表达能力和计数能力,并取得了最先进的预测性能。

🎯

关键要点

  • 介绍了一种新的图同构测试层次结构和相应的GNN框架。
  • 该框架可以计算长度为r+2的环的数量。
  • 能够计算仙人掌图的同态数量。
  • 实验证明该框架在多个合成数据集上具有表达能力和计数能力。
  • 在多个真实数据集上取得了最先进的预测性能。
➡️

继续阅读