Learning Deep Graph Representations via Convolutional Neural Networks

Wei Ye, Omid Askarisichani, Alex T. Jones, Ambuj K. SinghIEEE TKDE 2022 · OpenReview

Abstract

Graph-structured data arise in many scenarios. A fundamental problem is to quantify the similarities of graphs for tasks such as classification. R-convolution graph kernels are positive-semidefinite functions that decompose graphs into substructures and compare them. One problem in the effective implementation of this idea is that the substructures are not independent, which leads to high-dimensional feature space. In addition, graph kernels cannot capture the high-order complex interactions between vertices. To mitigate these two problems, we propose a framework called <sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">DeepMap</small> to learn deep representations for graph feature maps. The learned deep representation for a graph is a dense and low-dimensional vector that captures complex high-order interactions in a vertex neighborhood. <sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">DeepMap</small> extends Convolutional Neural Networks (CNNs) to arbitrary graphs by generating aligned vertex sequences and building the receptive field for each vertex. We empirically validate <sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">DeepMap</small> on various graph classification benchmarks and demonstrate that it achieves state-of-the-art performance.
BibTeX
@article{ye2022learning,
  author = {Wei Ye and Omid Askarisichani and Alex T. Jones and Ambuj K. Singh},
  title = {{Learning Deep Graph Representations via Convolutional Neural Networks}},
  journal = {IEEE Trans. Knowl. Data Eng.},
  year = {2022},
  url = {https://openreview.net/forum?id=OpQCgRl__8y},
}

Loading related content...

Figure