Fusion Graph Convolutional Networks

  • 2018-08-14 14:38:50
  • Priyesh Vijayan, Yash Chandak, Mitesh M. Khapra, Balaraman Ravindran
  • 1

Abstract

Semi-supervised node classification involves learning to classify unlabellednodes given a partially labeled graph. In transductive learning, all unlabellednodes to be classified are observed during training and in inductive learning,predictions are to be made for nodes not seen at training. In this paper, wefocus on both these settings for node classification in attributed graphs,i.e., graphs in which nodes have additional features. State-of-the-art modelsfor node classification on such attributed graphs use differentiable recursivefunctions. These differentiable recursive functions enable aggregation andfiltering of neighborhood information from multiple hops (depths). Despitebeing powerful, these variants are limited in their ability to combineinformation from different hops efficiently. In this work, we analyze thislimitation of recursive graph functions in terms of their representationcapacity to effectively capture multi-hop neighborhood information. Further, weprovide a simple fusion component which is mathematically motivated to addressthis limitation and improve the existing models to explicitly learn theimportance of information from different hops. This proposed mechanism is shownto improve over existing methods across 8 popular datasets from differentdomains. Specifically, our model improves the Graph Convolutional Network (GCN)and a variant of Graph SAGE by a significant margin providing highlycompetitive state-of-the-art results.

 

Quick Read (beta)

loading the full paper ...