2020.12.31-蔡少斐-组会报告

本周工作进展

  1. 文献阅读,思考Idea。

Paper Reading

《GEOM-GCN》 ICLR2020

Motivation

  1. 解决图传播过程中节点的长期依赖问题。
  2. 解决MPNN机制在同构图上判别的能力不足问题。

Approach

  1. 将Graph上的每个Node映射到latent space,以获得每个节点的新的node embedding,记为z_v。在这个映射的过程中,Graph的结构和属性被保留下来,成了潜空间中的几何信息。

  2. 获取结构邻居。获得两类邻居,即原图上的邻居N_g,以及潜空间中的邻居N_s。
    其中前空间的邻居是通过对两两点之间的距离卡一个半径阈值得到的。随后,将邻居节点根据他们在潜空间中的几何位置进行分类。(比如分成4类)image

  3. 二级聚合。首先将属于同一类的节点进行聚合,得到4个虚拟节点,其次,将每一类的节点聚合到中心节点上。


    image

Experiments