机器学习笔记--DeepWalk和Node2Vec图嵌入二

斯坦福大学CS224W图机器学习笔记

学习参考

CS224W公开课:双语字幕 斯坦福CS224W《图机器学习》课程(2021) by Jure Leskove

官方课程主页:官方主页

子豪兄精讲:斯坦福CS224W图机器学习、图神经网络、知识图谱 同济子豪兄

子豪兄公开代码:同济子豪兄CS224W公开课

基于图的项目:

  • 读论文、搜论文、做笔记、吐槽论文的社区:ReadPaper
  • 可以画出来论文之间的应用关系:CONNECTED PAPERS
  • 医疗知识图谱:BIOS

知识图谱专业老师:刘焕勇老师

  • 21
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
DeepWalkNode2vec都是用于嵌入的算法,能够将中的节点映射到低维向量空间中,从而使得节点之间的相似度可以通过向量之间的距离来度量。它们的不同之处在于节点的采样策略不同。 DeepWalk使用随机游走的方法,将节点序列作为句子来看待,并使用Word2vec模型来学习节点的向量表示。具体来说,DeepWalk首先随机选择一个起始节点,然后从该节点开始执行随机游走,每次随机选择一个邻居节点进行移动,直到游走到预设的长度为止。将得到的节点序列作为句子输入到Word2vec模型中,进行词向量的学习。最终,每个节点都可以表示成一个向量。 Node2vec也是基于随机游走的方法,但是与DeepWalk不同的是,Node2vec使用了一个类似于BFS的策略,即在随机游走时,不仅考虑到邻居节点,还考虑到之前访问过的节点。具体来说,Node2vec有两个参数:p和q,p控制回退到前一个节点的概率,q控制跳到下一个节点的概率。这两个参数的不同取值可以让Node2vec在保留社区结构的同时,也能够探索中其他部分。与DeepWalk类似,Node2vec也将节点序列作为句子输入到Word2vec模型中进行学习。 举个例子,如果我们有一个社交网络,其中每个节点表示一个人,每个边表示两个人之间的关系。我们可以使用DeepWalkNode2vec来学习每个人的向量表示,从而可以计算两个人之间的相似度。比如,我们可以使用这些向量来推荐好友,找到与自己兴趣相似的人等等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

北航程序员小C

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值