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
Journal ArticleDOI
Learning and Fusing Multiple User Interest Representations for Micro-Video and Movie Recommendations
TL;DR: This paper considers efficient representations of four aspects of user interest and proposes item-level representation, which is learned from and integrates the features of a user's historical items, and investigates neighbor-assisted representation, i.e. using neighboring users’ information to characterize user interest collaboratively.
Proceedings ArticleDOI
GRADE: Automatic Graph-Enhanced Coherence Metric for Evaluating Open-Domain Dialogue Systems
TL;DR: This work proposes a new evaluation metric GRADE, which stands for Graph-enhanced Representations for Automatic Dialogue Evaluation, which incorporates both coarse-grained utterance-level contextualized representations and fine- grained topic-level graph representations to evaluate dialogue coherence.
Journal ArticleDOI
Deep Attributed Network Embedding by Preserving Structure and Attribute Information
TL;DR: A deep attributed network embedding framework to capture the complex structure and attribute information of the attributed network by preserving both the various degrees of network structure and node attributes in a unified framework is proposed.
Journal ArticleDOI
Deep Graph Generators: A Survey
TL;DR: A comprehensive survey on deep learning-based graph generation approaches is presented in this paper, where the authors classify them into five broad categories: autoregressive, autoencoder-based, reinforcement learning based, adversarial, and flow-based.
Proceedings ArticleDOI
ECLARE: Extreme Classification with Label Graph Correlations
TL;DR: This paper presents ECLARE, a scalable deep learning architecture that incorporates not only label text, but also label correlations, to offer accurate real-time predictions within a few milliseconds.