一、 DeepWalk

DeepWalk

说白了就是生成随机在初始点进行随机游走得到一波序列,然后将这波序列输入到word2vec得到向量表示。
二、 LINE
低度效果不一定好

LINE





三、 Node2vec(高级版本的deepwalk, 有策略的随机游走方式)

上图颜色一样的代表同质性, 下图颜色一样的代表结构等价性。





边的embedding

四、 Struc2vec








五、SDNE(引入了deep learning)




六、总结

说白了就是生成随机在初始点进行随机游走得到一波序列,然后将这波序列输入到word2vec得到向量表示。
低度效果不一定好
上图颜色一样的代表同质性, 下图颜色一样的代表结构等价性。