Unifying Graph Convolutional Neural Networks and Label Propagation

17 Feb 2020 Hongwei Wang Jure Leskovec

Label Propagation (LPA) and Graph Convolutional Neural Networks (GCN) are both message passing algorithms on graphs. Both solve the task of node classification but LPA propagates node label information across the edges of the graph, while GCN propagates and transforms node feature information... (read more)

PDF Abstract

Results from the Paper


TASK DATASET MODEL METRIC NAME METRIC VALUE GLOBAL RANK RESULT BENCHMARK
Node Classification Citeseer GCN-LPA Accuracy 78.7% # 4
Node Classification Coauthor CS GCN-LPA Accuracy 94.8% # 1
Node Classification Coauthor Phy GCN-LPA Accuracy 96.9 # 1
Node Classification Cora GCN-LPA Accuracy 88.5% # 3
Node Classification Pubmed GCN-LPA Accuracy 87.8% # 4

Methods used in the Paper


METHOD TYPE
GCN
Graph Models