DeepWalk: Online Learning of Social Representations

26 Mar 2014 Bryan Perozzi Rami Al-Rfou Steven Skiena

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... (read more)

PDF Abstract

Datasets


Results from the Paper


TASK DATASET MODEL METRIC NAME METRIC VALUE GLOBAL RANK BENCHMARK
Node Classification BlogCatalog DeepWalk Accuracy 22.5% # 4
Macro-F1 0.214 # 4
Node Classification Wikipedia DeepWalk Accuracy 19.4% # 3
Macro-F1 0.183 # 3

Results from Other Papers


TASK DATASET MODEL METRIC NAME METRIC VALUE GLOBAL RANK SOURCE PAPER COMPARE
Document Classification Cora DeepWalk Accuracy 67.2% # 7

Methods used in the Paper


METHOD TYPE
DeepWalk
Graph Embeddings