1.背景知识
- 网络表征学习(Graph Representation Learning、 Network Embedding、 Graph Embedding):将图中的每一个节点映射到低维的向量空间,以便进行下游任务(例如节点分类,链路预测等)
- 图表征学习的研究从很早就开始了,从最简单的邻接矩阵表示,到后面对邻接矩阵进行矩阵分解(SVD),再到基于随机游走的方法(DeepWalk、Node2Vec)以及Graph Neural Network和基于注意力机制的Graph Attention Network模型,都是为了将图中节点映射成低维向量表示。
2.GAN在图表征学习中的应用
- GraphGAN模型
1)生成式模型
生成式模型假设每一个节点都有一个潜在的概率分布,这个概率分布可以体现出该节点和其他每一个节点的连接情况。生成式模型的主要目的就是为图网络中的节点找到一个尽可能接近该潜在概率分布的向量表征。对这个潜在概率分布的表示为Ptrue(V|Vc),其中Vc表示正在观测的节点,Ptrue(V|Vc) 就是指在除了 Vc 之外其他节点(V)与Vc之间构成一条边的概率。
2)判别式模型
模型直接去学习两个节点之间有边的概率。这种方法会将边<Vi, Vj>的两个定点Vi 和 Vj 联合作为 feature,然后输出的是边<Vi, Vj>存在的概率 P(<Vi, Vj>|Vi, Vj)。判别式模型往往是有监督的。
3)GraphGAN==生成式模型+判别式模型
GraphGAN即为生成式模型和判别式模型的结合,其包含两个