Abstract

Graph-structured data naturally appear in numerous application domains, ranging from social analysis, bioinformatics to computer vision. The unique capability of graphs enables capturing the structural relations among data, and thus allows to harvest more insights compared to analyzing data in isolation. However, graph mining is a challenging task due to the underlying complex and diverse connectivity patterns. A potential solution is to learn the representation of a graph in a low-dimensional Euclidean space via embedding techniques that preserve the graph properties. Although tremendous efforts have been made to address the graph representation learning problem, many of them still suffer from their shallow learning mechanisms. On the other hand, deep learning models on graphs have recently emerged in both machine learning and data mining areas and demonstrated superior performance for various problems. In this survey, we conduct a comprehensive review specifically on the emerging field of graph convolutional networks, which is one of the most prominent graph deep learning models. We first introduce two taxonomies to group the existing works based on the types of convolutions and the areas of applications, then highlight some graph convolutional network models in details. Finally, we present several challenges in this area and discuss potential directions for future research.

Original languageEnglish (US)
Title of host publicationComputational Data and Social Networks - 7th International Conference, CSoNet 2018, Proceedings
EditorsMy T. Thai, Xuemin Chen, Wei Wayne Li, Arunabha Sen
PublisherSpringer Verlag
Pages79-91
Number of pages13
ISBN (Print)9783030046477
DOIs
StatePublished - Jan 1 2018
Event7th International Conference on Computational Data and Social Networks, CSoNet 2018 - Shanghai, China
Duration: Dec 18 2018Dec 20 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11280 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Computational Data and Social Networks, CSoNet 2018
CountryChina
CityShanghai
Period12/18/1812/20/18

Keywords

  • Graph convolutional networks
  • Spatial
  • Spectral

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Graph convolutional networks: algorithms, applications and open challenges'. Together they form a unique fingerprint.

  • Cite this

    Zhang, S., Tong, H., Xu, J., & Maciejewski, R. (2018). Graph convolutional networks: algorithms, applications and open challenges. In M. T. Thai, X. Chen, W. W. Li, & A. Sen (Eds.), Computational Data and Social Networks - 7th International Conference, CSoNet 2018, Proceedings (pp. 79-91). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11280 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-04648-4_7