LGSIMLMay 31, 2018

Fusion Graph Convolutional Networks

arXiv:1805.12528v56 citations
Originality Incremental advance
AI Analysis

This work addresses a bottleneck in graph neural networks for researchers and practitioners, offering an incremental improvement over existing methods.

The authors tackled the problem of limited representation capacity in graph convolutional networks for semi-supervised node classification by proposing F-GCN, which outperformed state-of-the-art models on six out of eight datasets.

Semi-supervised node classification in attributed graphs, i.e., graphs with node features, involves learning to classify unlabeled nodes given a partially labeled graph. Label predictions are made by jointly modeling the node and its' neighborhood features. State-of-the-art models for node classification on such attributed graphs use differentiable recursive functions that enable aggregation and filtering of neighborhood information from multiple hops. In this work, we analyze the representation capacity of these models to regulate information from multiple hops independently. From our analysis, we conclude that these models despite being powerful, have limited representation capacity to capture multi-hop neighborhood information effectively. Further, we also propose a mathematically motivated, yet simple extension to existing graph convolutional networks (GCNs) which has improved representation capacity. We extensively evaluate the proposed model, F-GCN on eight popular datasets from different domains. F-GCN outperforms the state-of-the-art models for semi-supervised learning on six datasets while being extremely competitive on the other two.

Code Implementations1 repo
Foundations

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

Your Notes