Open AccessProceedings Article
Inductive Representation Learning on Large Graphs
William L. Hamilton,Zhitao Ying,Jure Leskovec +2 more
- Vol. 30, pp 1024-1034
TLDR
GraphSAGE as mentioned in this paper is a general, inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings instead of training individual embedding for each node.Abstract:
Low-dimensional embeddings of nodes in large graphs have proved extremely useful in a variety of prediction tasks, from content recommendation to identifying protein functions. However, most existing approaches require that all nodes in the graph are present during training of the embeddings; these previous approaches are inherently transductive and do not naturally generalize to unseen nodes. Here we present GraphSAGE, a general, inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings. Instead of training individual embeddings for each node, we learn a function that generates embeddings by sampling and aggregating features from a node's local neighborhood. Our algorithm outperforms strong baselines on three inductive node-classification benchmarks: we classify the category of unseen nodes in evolving information graphs based on citation and Reddit post data, and we show that our algorithm generalizes to completely unseen graphs using a multi-graph dataset of protein-protein interactions.read more
Citations
More filters
Proceedings ArticleDOI
A Semi-Supervised and Inductive Embedding Model for Churn Prediction of Large-Scale Mobile Games
TL;DR: Zhang et al. as discussed by the authors proposed a novel semi-supervised and inductive embedding model that jointly learns the prediction function and the embedding function for user-app relationships.
Proceedings ArticleDOI
A Graph Attention Spatio-temporal Convolutional Network for 3D Human Pose Estimation in Video
TL;DR: In this paper, a graph attention spatio-temporal convolutional network (GAST-Net) is proposed to model local and global spatial information via attention mechanisms, which improves the learning of kinematic constraints in the human skeleton.
Posted Content
SkipGNN: Predicting Molecular Interactions with Skip-Graph Networks
TL;DR: SkipGNN predicts molecular interactions by not only aggregating information from direct interactions but also from second-order interactions, which is called skip similarity, and it is shown that unlike popular GNNs, SkipGNN learns biologically meaningful embeddings and performs especially well on noisy, incomplete interaction networks.
Posted Content
GIKT: A Graph-based Interaction Model for Knowledge Tracing
TL;DR: A Graph-based Interaction model for Knowledge Tracing (GIKT) is proposed, which utilizes graph convolutional network (GCN) to substantially incorporate question-skill correlations via embedding propagation.
Journal Article
Neural Subgraph Matching
TL;DR: NeuroMatch is an accurate, efficient, and robust neural approach to subgraph matching that decomposes query and target graphs into small subgraphs and embeds them using graph neural networks.