node2vec 图向量
目录
- 1 目的和思想
- 2 模型原理
- 2.1 随机游走生成序列
- 3 node2vec 总结
1 目的和思想
node2vec 模型的目的:将图的顶点表示为向量
node2vec 的整体思想:在deepwalk的random walk基础上对游走的方式做修改,利用 bfs 和 dfs 的思想
模型出自论文: node2vec: Scalable Feature Learning for Networks
2 模型原理
模型实现:
- 随机游走生成序列
- 通过 skip-gram 训练顶点向量
- 更新向量中参数
算法步骤:
2.1 随机游走生成序列
基础的 random walk 的游走是随机的,如下
node2vec 的游走是基于 random walk 的,利用了bfs和dfs的思想
将两者结合,给出了新的游走策略,α\alphaα 表示游走概率,从 ttt 走到 vvv,对下一个节点进行抉择
其中 dtxd_{tx}dtx 是从 ttt 到 xxx 的最短距离
参数 ppp:控制在行走中立即重新访问节点的可能性
- p较高(> max(q,1)):可以确保我们在接下来的两个步骤中不太可能对已经访问过的节点进行采样(除非行走中的下一个节点没有其他邻居)
- p较低(< min(q,1)):它将导致遍历回溯一个步骤,这将保持遍历“本地”靠近起始节点
参数 qqq:允许搜索区分“向内”和“向外”节点
- qqq > 1:则随机游走偏向靠近节点t的节点
- qqq < 1:表示越大的可能抽样节点远离t,与DFS类似
当 p = q = 1 时,就是deepwalk
3 node2vec 总结
node2vec 是在 deepwalk 的 random 基础上进行修改,增加了形成序列的条件,利用 bfs 和 dfs 的思想,计算走到下一个节点的概率,来选择节点,其余步骤和 deepwalk 一样
在图中,一个节点周围的节点可能相似,所以想到 bfs。一个节点周围的结构和另一个节点周围的结构相似,则节点可能相似,所以想到 dfs
node2vec 图向量相关推荐
- OpenSearch图搜图、文搜图向量检索最佳实践
一.向量检索介绍 1.1 多模态信息的典型特点-非结构化 信息可以被划分为两大类:当信息能够用数据或统一的结构加以表示,称之为结构化数据:当信息无法用数字或统一的结构表示,称之为非结构化数据.非结构数 ...
- Node2Vec图神经网络论文阅读笔记
数据集 斯坦福图神经网络数据集snap是Jure等人不间断收集的网络数据集,极大地推动了社交网络领域的发展. 数据集可能存在一些指标或性质说明需要在使用之前先理解: Average clusterin ...
- 【论文逐句精读】DeepWalk,随机游走实现图向量嵌入,自然语言处理与图的首次融合
DeepWalk论文精读 阅读前的建议 背景知识 DeepWalk诞生背景和想要解决的问题 为什么可以借鉴NLP里面的方法? Embedding编码应该具有什么样的特性? 什么是随机游走(Random ...
- 图网络embeding transE及node2vec方法
1. transE 表示学习 知识图谱中的事实是用三元组 (h,l,t)(h,l,t)(h,l,t) 表示的,那么如何用低维稠密向量来表示它们,才能得到这种依赖关系呢?transE算法的思想非常简单, ...
- Python实现node2vec构建词向量
一.node2vec原理 node2vec是由Perozzi 等学者提出的将 word2vec 的思想用于图节点表示学习的一种Deepwalk 算法, 该算法在Deepwalk的基础上改变了随机游走的 ...
- 向量召回在躺平APP的实践
背景 躺平APP是"躺平"这个大生态中生活记录社区,记录生活记录家. 该业务场景中,个性化推荐在充分利用流量实现精细化运营.促进信息流动方面有着不可或缺的地位.在业务成长初期,其内 ...
- DeepWalk Node2Vec
DeepWalk & Node2Vec 维基百科词条DeepWalk图嵌入 import networkx as nx import pandas as pd import numpy as ...
- 图卷积(一)-图结点表示
图卷积网络研究survey 结点表示方法 一. LINE 二.DeepWalk 三.Node2Vec 图和高维数据可视化 LargeVis 优点 知识图谱 知识图谱定义 知识图谱嵌入的相关工作 Tas ...
- Opengl-法线贴图(用来细化表面的表现表现的凹凸)
我们通过这张图可以看出来,使用了法线贴图的物体表面更有细节更逼真,其实这就是发现贴图的作用,没什么钻牛角尖的. 其实表面没有凹凸的情况是因为我们把表面一直按照平整来做的,要想突出这个表面的凹凸就要用到 ...
- 论文浅尝 | 基于常识知识图谱感知和图注意力机制的对话生成
OpenKG 祝各位读者中秋快乐! 链接:http://coai.cs.tsinghua.edu.cn/hml/media/files/2018_commonsense_ZhouHao_3_TYVQ7 ...
最新文章
- SAP MM 采购订单含税价实现方式
- CodeForces 451A
- jQuery实现radio第一次点击选中第二次点击取消功能(转)
- Asterisk权威指南/第六章 拨号计划基础
- Springboot/Cloud集成Sentinel 和 入门实战
- docker上定期备份mysql数据库
- Android APK系列5-------修改APK中的内容
- Atitit uri url urn 的概念区别 与联系 目录 1.1. 概念图 uri包括url和urn。。Urn一般是相对路径。。。	1 1.2. 统一资源名称 (Uniform Resourc
- 现代操作系统读书笔记
- 《WINDOWS游戏编程之从零开始》第三章学习笔记
- 求模板啊,求软著说明书模板啊
- mongos魔兽世界模拟器
- 代码覆盖率工具lcov
- 如何关闭谷歌浏览器Google Chrome的阅读清单功能
- php去除emoji,php去除emoji表情
- 计算机机房主机有哪些功能,机房动环监控主机作用
- IIC总线设计③——光敏传感器(BH1750)
- 华钜同创:亚马逊中常见的广告类型及其专业名词解释
- android电梯程序设计,[源码和文档分享]基于Android实现的电梯调度模拟
- vim tutorial 101 hacks(三)