算法3. GRGE (G, $\omega$ , d, $\gamma$ , t)

输入：图 $G=\left(V,E\right)$ ，窗口尺寸 $\omega$ ，嵌入维数d，随机游走长度t，节点的随机游走次数 $\gamma$ ， ${\Phi }_{n\times d}$ ，节点 $v_i$ 的节点序列 $w_i$ 和引力作用矩阵g。

输出：节点的向量表示 ${\Phi }_{n\times n}$ 。

1.

${\Phi }_{n\times n}\leftarrow 0$ ， $w_i\leftarrow 0$ ，节点采样序列库V

2.

从节点序列库V中构建二叉树T

3.

for $a=0$ to $\gamma$ do

4.

$O=Shuffle\left(V\right)$ //打乱节点集V中元素的顺序

5.

for each $v_i\in O$ do

6.

$w_i\leftarrow$ 算法2 $\left(G,g\right)$ //Biased-Walk算法生成节点序列

7.

${\Phi }_{n\times n}\leftarrow \text{Skip-Gram}\left(\Phi ,w_i,\omega \right)$

8.

end for

9.

end for

10.

return ${\Phi }_{n\times d}$ .