AICurious Logo

What is: FastGCN?

SourceFastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling
Year2000
Data SourceCC BY-SA - https://paperswithcode.com

FastGCN is a fast improvement of the GCN model recently proposed by Kipf & Welling (2016a) for learning graph embeddings. It generalizes transductive training to an inductive manner and also addresses the memory bottleneck issue of GCN caused by recursive expansion of neighborhoods. The crucial ingredient is a sampling scheme in the reformulation of the loss and the gradient, well justified through an alternative view of graph convoluntions in the form of integral transforms of embedding functions.

Description and image from: FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling