DeepWalk

DeepWalk是一个有助于将机器学习应用于图的算法。在处理以图表示的数据集时，关键问题之一就是从图中提取特征。这就是DeepWalk可以发挥作用的地方。DeepWalk使用SkipGram来构造嵌入式节点,它将图视为一种语言,图中的每一个节点都是该语言中的唯一单词,DeepWalk通过随机遍历图中有限的节点来将单词构造成句子。这些图嵌入随后便可应用于各种机器学习模型中。我们有些项目需要在图上应用机器学习,DeepWalk是我们尝试的技术之一。