DeepWalk Background 使用机器学习的算法解决问题需要有大量的信息,但是现实世界中的网络中的信息往往比较少,这就导致传统机器学习算法不能在网络中广泛使用。 (Ps: 传统机器学习分类问题是学习一种假设,将样本的属性映射到样本的类标签,但是现实网络中的结点属性信息往往比较 ...
DeepWalk 简介 将节点表示为向量,保留网络结构信息 DeepWalk将随机游走得到的节点序列当做句子,从截断的随机游走序列中得到网络的局部信息,再通过局部信息来学习节点的潜在表示。 可扩展 可并行 可处理稀疏网络 可对网络进行全局观察 DeepWalk将一个图作为输入,并产生一个潜在表示 将图中的每个节点表示为一个向量 作为输出。 算法要求 适应性:社交网络是不断变化的,当网络发生变化时, ...
2020-01-03 11:56 0 1067 推荐指数:
DeepWalk Background 使用机器学习的算法解决问题需要有大量的信息,但是现实世界中的网络中的信息往往比较少,这就导致传统机器学习算法不能在网络中广泛使用。 (Ps: 传统机器学习分类问题是学习一种假设,将样本的属性映射到样本的类标签,但是现实网络中的结点属性信息往往比较 ...
DeepWalk[1]这篇文章挺有意思的, 主要是讲怎么用Deep Learning的方法学图结构, 学出每个节点的隐含表示(比较像LSA、LDA、word2vec那种)。 发在了14年的KDD上, 咱们看到的是预览版本。 github地址作者也放出来了, github地址 下面大致讲 ...
用户的关注关系本身就是一个图结构,要从用户关注关系生成用户的embedding表示,其实就是做graph的emebding表示。 deepwalk+word2vec 比较简单,效果也还可以。这种方法再此不再介绍。 接下里记下我对line算法的一些理解。 先说line算法要解决的问题 ...
DeepWalk论文精读系列: (1)解决问题&相关工作:https://www.cnblogs.com/ZhaoLX/p/DeepWalk1.html (2)核心算法:https://www.cnblogs.com/ZhaoLX/p/DeepWalk2.html (3)实验:https ...
论文信息 论文标题:DeepWalk: Online Learning of Social Representations论文作者:Bryan Perozzi、Rami Al-Rfou、Steven Skiena论文来源:2014,KDD论文地址:download 论文代码 ...
参加工作一年多了, 但是总觉得技术没有什么长进,最近出去面试,总结出的面试的问题。开始面试的是一家小公司,问了项目的用的技术,我说了的git、maven、springMVC,mybatis, 以 ...
DeepWalk论文精读系列: (1)解决问题&相关工作:https://www.cnblogs.com/ZhaoLX/p/DeepWalk1.html (2)核心算法:https://www.cnblogs.com/ZhaoLX/p/DeepWalk2.html (3)实验:https ...
一、DeepWalk (2014KDD) 1、思想 随机游走+Word2vec 该算法使用随机游走(Random Walk)的方式在图中进行序列的采样. 在获得足够数量的满足一定长度的节点序列之后,就使用word2vec类似的方式,将每一个点看做单词,将点的序列看做是句子,进行训练 ...