LGAIMLJun 3, 2018

Dual-Primal Graph Convolutional Networks

arXiv:1806.00770v183 citations
Originality Highly original
AI Analysis

This work addresses graph learning challenges for applications like recommendation systems and citation analysis, presenting a novel method that generalizes previous models.

The paper tackles the problem of learning from non-Euclidean structured data like graphs by proposing Dual-Primal Graph CNN, which alternates convolution-like operations on a graph and its dual to learn both vertex- and edge features, achieving state-of-the-art results on tasks such as citation networks and graph-guided recommender systems.

In recent years, there has been a surge of interest in developing deep learning methods for non-Euclidean structured data such as graphs. In this paper, we propose Dual-Primal Graph CNN, a graph convolutional architecture that alternates convolution-like operations on the graph and its dual. Our approach allows to learn both vertex- and edge features and generalizes the previous graph attention (GAT) model. We provide extensive experimental validation showing state-of-the-art results on a variety of tasks tested on established graph benchmarks, including CORA and Citeseer citation networks as well as MovieLens, Flixter, Douban and Yahoo Music graph-guided recommender systems.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes