结点嵌入的三种方法:
- 图神经网络方法
- 矩阵分解方法
- 随机游走方法
下面讲讲图神经网络的方法:
在图神经网络框架里,结点嵌入式通过一系列非线性图卷积、池化等操作实现。
对于下图,结点
v
1
v_{1}
v1和结点
v
2
v_{2}
v2是不可区分的。
Point-aware图神经网路欧泽可以做到区分二者。它融入了结点的位置信息。结点的位置能被一个low-distorsion映射铺捉到,通过计算结点到ancho-sets的距离。
结点嵌入KaTeX parse error: Expected '}', got 'EOF' at end of input: …i}=f_{p}(v_{i])为position-aware, 如果存在一个函数
g
p
g_{p}
gp使得
g
p
(
z
i
,
z
j
)
g_{p}(z_{i},z_{j})
gp(zi,zj)等于结点
v
i
v_{i}
vi和结点
v
j
v_{j}
vj的最短路径;
它是structure-aware,如果该嵌入为网络结点
v
i
v_{i}
vi的
q
−
q-
q−hop邻域。