node2vec

作者: 山的那边是什么_ | 来源:发表于2018-09-02 17:49 被阅读80次

1.背景

DeepWalk中根据边的权重进行随机游走,而node2vec加了一个权重调整参数\alpha,最终生成的随机序列是一种DFS和BFS的结合;模型仍使用skip gram去训练。

2.原理

2.1 Random Walks

给定一个起始节点u,我们模拟一个固定长度l的随机游走,c_i表示行走中的第i个节点,起始节点:c_0 = u。节点c_{i-1}走到节点c_i概率定义为:




其中:

3.源码

py版本代码结构:


4.参考文献

  1. 论文地址:https://arxiv.org/abs/1607.00653
  2. 代码地址:https://github.com/aditya-grover/node2vec
  3. 别名采样算法:https://hips.seas.harvard.edu/blog/2013/03/03/the-alias-method-efficient-sampling-with-many-discrete-outcomes/
  4. 别名采样算法:https://blog.csdn.net/lee813/article/details/51497012

相关文章

  • 【Graph Embedding】Node2Vec

    Node2Vec原理 node2vec 跟deepwalk类似,同样是通过随机游走产生序列,再将序列通过skip ...

  • 推荐系统入门实践(5)召回之node2vec

    这部分算是图模型吧,会比较简略。 node2vec召回 简单说呢,node2vec是通过构造item(根据需要,其...

  • What is node2vec and how to unde

    What is node2vec and how to understand? Recently, i met s...

  • 论文阅读_Node2Vec

    介绍 英文题目:node2vec: Scalable Feature Learning for Networks中...

  • 论文笔记之node2vec: Scalable Feature

    node2vec: Scalable Feature Learning for Networks 直接上图。可以看...

  • Graph Embedding之node2vec

      node2vec是Aditya Grover和Jure Leskovec提出的一种Graph Embeddin...

  • GraphSAge

    一、原理 相对于DeepWalk、Node2vec等transductive网络表示方法[GCN方法],Graph...

  • node2vec

    1.背景 DeepWalk中根据边的权重进行随机游走,而node2vec加了一个权重调整参数,最终生成的随机序列是...

  • Node2vec

    本文转载自 【Graph Embedding】node2vec:算法原理,实现和应用 - 浅梦的文章 - 知乎ht...

  • node2vec

    首先是两种图的游走方式,深度优先游走(DFS)、广度优先游走(BFS)BFS倾向于在初始节点的周围游走,可以反映出...

网友评论

      本文标题:node2vec

      本文链接:https://www.haomeiwen.com/subject/wzymwftx.html