Deepwalk

• 2014,ACM sigKDD

• 源码：https://github.com/phanein/deepwalk

• 作者主页：http://www.perozzi.net/publications/#section2

思想

• NPL

技术

• 短结点序列随即游走+skipgram模型+层次softmax优化（过时）

•  随即游走：定义从每个结点开始游走的次数gama，和游走序列长度t
  

•  skipgram模型：定义窗口大小w，每次选择2w+1个结点，中心节点预测上下文结点，计算概率
  

•  层次softmax：将计算概率转化为对树路径的计算，时间复杂度由n转化为logn，图中结点都为叶子结点，每个父节点都是一个二分类器，树结构常用赫夫曼树
  

代码复现

1https://blog.csdn.net/github_36326955/article/details/82687144
2https://www.jianshu.com/p/c3e2c43f49a2?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation