文章目录

• Information
• 摘要
• 引言
• • GNN的缺点
  • 研究现状
  • 本文方案
  • 贡献
• 相关工作
• • 超越1-WL测试表达能力的图神经网络
  • 带归纳着色的图神经网络
  • anisotropic消息传递的GNNs
• 相关定义
• 身份感知图神经网络ID-GNN
• • 归纳身份标记(着色)
  • 异构消息传递
  • 算法复杂性
• ID-GNNs 表达能力的理论研究
• • ID-GNN比现有的GNNs更具表现能力
  • ID-GNNs可对循环计数
• ID-GNNs表达能力的案例研究
• • 节点级任务：预测聚类系数
  • 边级任务:预测可达性或最短路径距离。
  • 图级任务：区分随机d-正则图。
• ID-GNN-Fast：通过注入身份信息增强节点特征
• 实验
• 总结