Day1-DeepWalk

论文《DeepWalk: Online Learning of Social Representations》 2014年发表在数据挖掘顶会ACM SIGKDD(KDD)上的论文

目的:学习节点表示
推动:将自然语言处理里面的无监督学习方法迁移至此
思路:将图结构序列化,类比与单词序列,然后用word2vec方法得到embedding
验证:在大型分类数据集上验证embedding包含信息的有效性

算法流程

Day1-DeepWalk_第1张图片

  1. random walk
    利用随机游走算法(random walk)生成以节点为中心的序列
  2. skipgram
    Day1-DeepWalk_第2张图片

问题

随机游走的随机性体现在哪里?

你可能感兴趣的:(图神经网络,深度学习)