Covers: theory of Deep Walk
Estimated time needed to finish: 15 minutes
Questions this item addresses:
- What is Deep Walk?
- How does it utilize the ideas of NLP's word2vec?
- What representation learning for graph it can be used for?
How to use this item?
Easy-to-understand paper walk through of the deep walk algorithm.
Fail to play? Open the link directly: https://www.youtube.com/watch?v=-uJL_ANy1jc&ab_channel=TechViz-TheDataScienceGuy
Author(s) / creator(s) / reference(s)
TechViz - The Data Science Guy
0 comment
Node Representation for downstream tasks with Node2Vec
Contributors_20201006-115715.jpg?alt=media&token=aae40f47-b3d1-41aa-93f8-260d8a8a2374)
- Objectives
- Learn about the Node2Vec method to generate node embedding for downstream tasks.
- Potential Use Cases
- Perfect for when you want to use Graph Neural Network for Node Classification, Community Detection or Link Prediction, but have no node features (just edges).
- Who is This For ?
- INTERMEDIATEIntermediate ML developers with some knowledge of NLP and Graph Theory
Click on each of the following annotated items to see details.
ARTICLE 1. (optional) A word2vec introduction if you don't know it
- What is word2vec?
- How does it work and what it can do?
30 minutes
VIDEO 2. A refresher of the CBOW and Skipgram algorithm
- How does the Word2Vec algorithm work?
20 minutes
VIDEO 3. Explanation of Random Walk
- What is random walk?
- How does random walk work programmatically?
10 minutes
VIDEO 4. Deep Walk brings NLP techniques to Graph Theory
- What is Deep Walk?
- How does it utilize the ideas of NLP's word2vec?
- What representation learning for graph it can be used for?
15 minutes
VIDEO 5. Paper Walkthrough and Explanation of Node2Vec
- How biased random walk is used for sampling of node sequence?
- How node sequences are used to generate embeddings for nodes?
- How Node2Vec works?
15 minutes
PAPER 6. Using hyper-parameter p & q to influence walks
- How Node2Vec parameters are used to influence embedding results?
- What are the use cases proposed by the author?
15 minutes
ARTICLE 7. A walkthrough of how to implement Node2Vec for feature learning and downstream task
- How to implement Node2Vec on a downstream task?
- How to evaluate Node2Vec compared to a simple Deep Walk?
25 minutes
Concepts Covered
0 comment