DeepWalk

 

👀 Summary 

---

 

 

✔ Node Embedding : 임베딩한 벡터를 통해 머신러닝 과제를 수행할 수 있음 

 

 

• DeepWalk : Uniform distribution 을 사용해 랜덤워크 

• Node2vec : DFS, BFS 탐색처럼 효율적으로 임베딩하기 위해 p, q 확률을 도입 

 

 

✔ NLP 와 RandomWalk

 

• 랜덤워크를 통해 일련의 노드 sequence 를 만드는데, 이는 일련의 단어들이 나열된 문장을 생성하는 원리와 비슷함 

 

 

 

• 다음 단어가 등장할 가능도를 추정하는 language modeling 은 일련의 노드 순서가 주어졌을 때 다음 노드가 등장할 확률을 계산하는 random walk 와 비슷하다. 

 

 

 

• DeepWalk Algorithm 

 

 

 

• 필기자료 

 

deepwalk 논문.pdf

1.23MB