English

Spectral-based Graph Convolutional Network for Directed Graphs

Machine Learning 2019-07-23 v1 Social and Information Networks Machine Learning

Abstract

Graph convolutional networks(GCNs) have become the most popular approaches for graph data in these days because of their powerful ability to extract features from graph. GCNs approaches are divided into two categories, spectral-based and spatial-based. As the earliest convolutional networks for graph data, spectral-based GCNs have achieved impressive results in many graph related analytics tasks. However, spectral-based models cannot directly work on directed graphs. In this paper, we propose an improved spectral-based GCN for the directed graph by leveraging redefined Laplacians to improve its propagation model. Our approach can work directly on directed graph data in semi-supervised nodes classification tasks. Experiments on a number of directed graph datasets demonstrate that our approach outperforms the state-of-the-art methods.

Keywords

Cite

@article{arxiv.1907.08990,
  title  = {Spectral-based Graph Convolutional Network for Directed Graphs},
  author = {Yi Ma and Jianye Hao and Yaodong Yang and Han Li and Junqi Jin and Guangyong Chen},
  journal= {arXiv preprint arXiv:1907.08990},
  year   = {2019}
}