Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: A Collective Learning Framework to Boost GNN Expressiveness
(Submitted on 26 Mar 2020 (v1), last revised 28 Sep 2020 (this version, v2))
Abstract: Graph Neural Networks (GNNs) have recently been used for node and graph classification tasks with great success, but GNNs model dependencies among the attributes of nearby neighboring nodes rather than dependencies among observed node labels. In this work, we consider the task of inductive node classification using GNNs in supervised and semi-supervised settings, with the goal of incorporating label dependencies. Because current GNNs are not universal (i.e., most-expressive) graph representations, we propose a general collective learning approach to increase the representation power of any existing GNN. Our framework combines ideas from collective classification with self-supervised learning, and uses a Monte Carlo approach to sampling embeddings for inductive learning across graphs. We evaluate performance on five real-world network datasets and demonstrate consistent, significant improvement in node classification accuracy, for a variety of state-of-the-art GNNs.
Submission history
From: Mengyue Hang [view email][v1] Thu, 26 Mar 2020 22:07:28 GMT (1232kb,D)
[v2] Mon, 28 Sep 2020 20:42:07 GMT (2300kb,D)
Link back to: arXiv, form interface, contact.