Deepwalk深度游走算法
创始人
2024-05-25 08:09:07

主要思想

Deepwalk是一种将随机游走和word2vec两种算法相结合的图结构数据的挖掘算法。该算法可以学习网络的隐藏信息,能够将图中的节点表示为一个包含潜在信息的向量
在这里插入图片描述
图节点嵌入

Deepwalk算法

该算法主要分为随机游走和生成表示向量两个部分,首先利用随机游走算法(Random walk)从图中提取一些顶点序列,然后借助自然语言处理思路,将生成的顶点序列看作由单词组成的句子,所有的序列可以看作一个大的语料库,最有利用自然语言处理工具word2vec将每一个顶点表示为一个维度为ddd的向量

符号定义 一个图可以表示为:

G=(V,E)G = (V,E)G=(V,E)
其中VVV表示顶点的集合,EEE表示边的集合,且
E⊆V×VE \subseteq V \times VE⊆V×V

算法

在这里插入图片描述

随机游走算法

定义

所谓随机游走,就是在网络上不断重复的随机选择游走路径,最终形成一条贯穿网络的路径
一个顶点出发,然后按照一定的概率随机移动到一个邻居节点,并将该节点作为一个新的当前节点,如此循环执行若干步,得到一条游走路径
在这里插入图片描述
在这里插入图片描述

经验

先大致了解,慢慢的将其全部都搞定

经验

深度游走算法 →\rightarrow→图嵌入算法, 慢慢的将其全部都搞定。会自己全部都将其搞完整都行啦的回事与打算。

相关内容

热门资讯

北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...