论文《DeepWalk: Online Learning of Social Representations》 2014年发表在数据挖掘顶会ACM SIGKDD(KDD)上的论文
目的:学习节点表示
推动:将自然语言处理里面的无监督学习方法迁移至此
思路:将图结构序列化,类比与单词序列,然后用word2vec方法得到embedding
验证:在大型分类数据集上验证embedding包含信息的有效性
算法流程
- random walk
利用随机游走算法(random walk)生成以节点为中心的序列 - skipgram
问题
随机游走的随机性体现在哪里?