当前位置:网站首页>Brief introduction and advantages and disadvantages of deepwalk model
Brief introduction and advantages and disadvantages of deepwalk model
2020-11-06 01:22:21 【Elementary school students in IT field】
1、DeepWalk
[DeepWalk] DeepWalk- Online Learning of Social Representations (SBU 2014)
word2vec It's based on sequence embedding; however , In fact, the relationship between entities is becoming more and more complicated 、 Networking . This is the time sequence embedding------>graph embedding.
Definition of graph :
G=(V,E),Evv
Two big pieces :
1、 Build sequence ;-------> Random walk , Cut off random walk
2、word2vec Training ;------>Skip-gram
2. Model features :
The article creatively puts forward random walk + skipGram The form of the node to express , A large number of industrial circles in the following years are concerned with emb The application of is based on this form .
deepWalk The core idea is that there are two steps :
(1) Construct random walk sequence through relation network graph ;
(2) Pass the generated sequence through skip-Gram The formal memory of means , Each node can be represented in the same space . In this paper, the evaluation of algorithm effect is mainly through the task of multi label classification for users of several websites .
Experimental results show that , The improvement effect is obvious , At the same time, in the case of less training data, the algorithm can also have better performance .
advantage :
When the data volume is sparse, it can still perform well
Support large-scale online execution of forecasts
Can realize parallel operation
The algorithms and formulas applied are based on the language model .
This paper proposes that if the training sequence can be obtained directly , It doesn't have to be a random walk .
3. reference :
simrank:https://www.cnblogs.com/pinard/p/6362647.html
https://zhuanlan.zhihu.com/p/45167021
https://www.cnblogs.com/pinard/p/7243513.html
Original thesis :http://www.perozzi.net/publications/14_kdd_deepwalk.pdf
Thesis translation :https://www.jianshu.com/p/5adcc3d94159
Applied references :https://yq.aliyun.com/articles/716011

版权声明
本文为[Elementary school students in IT field]所创,转载请带上原文链接,感谢
边栏推荐
- C++ 数字、string和char*的转换
- C++学习——centos7上部署C++开发环境
- C++学习——一步步学会写Makefile
- C++学习——临时对象的产生与优化
- C++学习——对象的引用的用法
- C++编程经验(6):使用C++风格的类型转换
- Won the CKA + CKS certificate with the highest gold content in kubernetes in 31 days!
- C + + number, string and char * conversion
- C + + Learning -- capacity() and resize() in C + +
- C + + Learning -- about code performance optimization
猜你喜欢
-
C + + programming experience (6): using C + + style type conversion
-
Latest party and government work report ppt - Park ppt
-
在线身份证号码提取生日工具
-
Online ID number extraction birthday tool
-
️野指针?悬空指针?️ 一文带你搞懂!
-
Field pointer? Dangling pointer? This article will help you understand!
-
HCNA Routing&Switching之GVRP
-
GVRP of hcna Routing & Switching
-
Seq2Seq实现闲聊机器人
-
【闲聊机器人】seq2seq模型的原理
随机推荐
- LeetCode 91. 解码方法
- Seq2seq implements chat robot
- [chat robot] principle of seq2seq model
- Leetcode 91. Decoding method
- HCNA Routing&Switching之GVRP
- GVRP of hcna Routing & Switching
- HDU7016 Random Walk 2
- [Code+#1]Yazid 的新生舞会
- CF1548C The Three Little Pigs
- HDU7033 Typing Contest
- HDU7016 Random Walk 2
- [code + 1] Yazid's freshman ball
- CF1548C The Three Little Pigs
- HDU7033 Typing Contest
- Qt Creator 自动补齐变慢的解决
- HALCON 20.11:如何处理标定助手品质问题
- HALCON 20.11:标定助手使用注意事项
- Solution of QT creator's automatic replenishment slowing down
- Halcon 20.11: how to deal with the quality problem of calibration assistant
- Halcon 20.11: precautions for use of calibration assistant
- “十大科学技术问题”揭晓!|青年科学家50²论坛
- "Top ten scientific and technological issues" announced| Young scientists 50 ² forum
- 求反转链表
- Reverse linked list
- js的数据类型
- JS data type
- 记一次文件读写遇到的bug
- Remember the bug encountered in reading and writing a file
- 单例模式
- Singleton mode
- 在这个 N 多编程语言争霸的世界,C++ 究竟还有没有未来?
- In this world of N programming languages, is there a future for C + +?
- es6模板字符
- js Promise
- js 数组方法 回顾
- ES6 template characters
- js Promise
- JS array method review
- 【Golang】️走进 Go 语言️ 第一课 Hello World
- [golang] go into go language lesson 1 Hello World