原文:deepwalk学习笔记

DeepWalk 简介 将节点表示为向量,保留网络结构信息 DeepWalk将随机游走得到的节点序列当做句子,从截断的随机游走序列中得到网络的局部信息,再通过局部信息来学习节点的潜在表示。 可扩展 可并行 可处理稀疏网络 可对网络进行全局观察 DeepWalk将一个图作为输入,并产生一个潜在表示 将图中的每个节点表示为一个向量 作为输出。 算法要求 适应性:社交网络是不断变化的,当网络发生变化时, ...

2020-01-03 11:56 0 1067 推荐指数:

查看详情

DeepWalk学习

DeepWalk Background 使用机器学习的算法解决问题需要有大量的信息,但是现实世界中的网络中的信息往往比较少,这就导致传统机器学习算法不能在网络中广泛使用。 (Ps: 传统机器学习分类问题是学习一种假设,将样本的属性映射到样本的类标签,但是现实网络中的结点属性信息往往比较 ...

Wed Jun 13 17:56:00 CST 2018 2 8094
论文阅读:DeepWalk

DeepWalk[1]这篇文章挺有意思的, 主要是讲怎么用Deep Learning的方法学图结构, 学出每个节点的隐含表示(比较像LSA、LDA、word2vec那种)。 发在了14年的KDD上, 咱们看到的是预览版本。 github地址作者也放出来了, github地址 下面大致讲 ...

Tue Mar 10 00:31:00 CST 2015 0 11432
Line 算法与deepwalk的对比 和个人理解

用户的关注关系本身就是一个图结构,要从用户关注关系生成用户的embedding表示,其实就是做graph的emebding表示。 deepwalk+word2vec 比较简单,效果也还可以。这种方法再此不再介绍。 接下里记下我对line算法的一些理解。 先说line算法要解决的问题 ...

Mon May 06 22:25:00 CST 2019 2 2686
DeepWalk论文精读:(4)总结及不足

DeepWalk论文精读系列: (1)解决问题&相关工作:https://www.cnblogs.com/ZhaoLX/p/DeepWalk1.html (2)核心算法:https://www.cnblogs.com/ZhaoLX/p/DeepWalk2.html (3)实验:https ...

Mon May 04 07:03:00 CST 2020 0 1195
学习笔记1

  参加工作一年多了, 但是总觉得技术没有什么长进,最近出去面试,总结出的面试的问题。开始面试的是一家小公司,问了项目的用的技术,我说了的git、maven、springMVC,mybatis, 以 ...

Mon Oct 10 17:09:00 CST 2016 7 435
DeepWalk论文精读:(2)核心算法

DeepWalk论文精读系列: (1)解决问题&相关工作:https://www.cnblogs.com/ZhaoLX/p/DeepWalk1.html (2)核心算法:https://www.cnblogs.com/ZhaoLX/p/DeepWalk2.html (3)实验:https ...

Sun May 03 23:01:00 CST 2020 1 586
Graph embedding(2)----- DeepWalk、Node2vec、LINE

一、DeepWalk (2014KDD) 1、思想 随机游走+Word2vec 该算法使用随机游走(Random Walk)的方式在图中进行序列的采样. 在获得足够数量的满足一定长度的节点序列之后,就使用word2vec类似的方式,将每一个点看做单词,将点的序列看做是句子,进行训练 ...

Tue Apr 21 00:59:00 CST 2020 0 3338
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM