表示学习2-Deep Walk
来源:互联网 发布:seo网络推广职业规划 编辑:程序博客网 时间:2024/06/07 22:52
引用Deep Walk论文中的摘要部分:
We present DeepWalk, a novel approach for learning latent representations of vertices in a network. These latent representations encode social relations in a continuous vector space, which is easily exploited by statistical models. DeepWalk generalizes recent advancements in language modeling and unsupervised feature learning (or deep learning) from sequences of words to graphs. DeepWalk uses local information obtained from truncated random walks to learn latent representations by treating walks as the equivalent of sentences. We demonstrate DeepWalk’s latent representations on several multi-label network classification tasks for social networks such as BlogCatalog, Flickr, and YouTube. Our results show that DeepWalk outperforms challenging baselines which are allowed a global view of the network, especially in the presence of missing information. DeepWalk’s representations can provide F1 scores up to 10% higher than competing methods when labeled data is sparse. In some experiments, DeepWalk’s representations are able to outperform all baseline methods while using 60% less training data. DeepWalk is also scalable. It is an online learning algorithm which builds useful incremental results, and is trivially parallelizable. These qualities make it suitable for a broad class of real world applications such as network classification, and anomaly detection.
Deep Walk, 学习节点隐表达,在一个连续向量空间中对节点的社会关系进行编码,是语言模型和无监督学习从单词序列到图上的一个扩展。该方法将截断游走的序列当成句子进行学习。该方法具有可扩展,可并行化的特点,可以用来做网络分类和异常点检测。
Deep Walk,随机游走遍历某节点的邻节点,得到一个节点序列,再借鉴skip-gram的原理,由单个节点预测前后序列,学习得到该节点的向量表示
算法流程图:
- 表示学习2-Deep Walk
- 英语学习 2 walk away
- [深度学习论文笔记][Weight Initialization] Random walk initialization for training very deep feedforward netw
- 学习matlab小结(2)-random walk & exotic options-2015.08.18
- Golang---walk学习(一)
- walk
- Walk
- Walk
- walk
- Walk
- Walk
- Walk
- 机器学习-2 模型表示
- DeepNLP的表示学习·词嵌入来龙去脉·深度学习(Deep Learning)·自然语言处理(NLP)·表示(Representation)
- 学习笔记(2)Deep Learning
- 表示学习
- python学习笔记之--os.walk使用
- MPI学习笔记之Random Walk 案例
- SSL 与 数字证书 的基本概念和工作原理
- Linux关机命令
- 求区间均值大于K区间数---树状数组
- 《统计学习方法》2——决策树
- python学习十二(自己制作模块并安装到系统、静态方法)
- 表示学习2-Deep Walk
- post 405 method not allowed
- Android5.1更改网络优先级
- 线程转储分析
- 工作日常记录 2017-09-20
- Hadoop和Spark的4大差异
- UI设计师这4步从低薪转高薪
- Java虚拟机自动内存管理
- Scala 映射和元组