图具有排列不变性

图表示学习

  • 给定一个图
    • G = (V,E)
  • 图的节点属性压缩成低维向量表示，并具有如下的性质：
    • 如果节点没有标签，邻居节点之间具有尽量相近的表示
    • 如果节点有标签，同类节点的表示尽量相近
    • 节点顺序的变换对学到的1表示没有影响
  • 经典应用
    • 节点分类（节点上的任务）
    • 链路预测（边上的任务）
    • 图分类（图上的任务）
    • …

image.png

image.png

image.png

image.png

image.png

image.png

image.png

image.png

image.png

image.png

image.png

image.png

image.png