Multi-dimensional graph convolutional networks

Yao Ma, Suhang Wang, Charu C. Aggarwal, Dawei Yin, Jiliang Tang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is highly irregular. Some focus on graph-level representation learning while others aim to learn node-level representations. These methods have been shown to boost the performance of many graph-level tasks such as graph classification and node-level tasks such as node classification. Most of these methods have been designed for single-dimensional graphs where a pair of nodes can only be connected by one type of relation. However, many real-world graphs have multiple types of relations and they can be naturally modeled as multi-dimensional graphs with each type of relation as a dimension. Multi-dimensional graphs bring about richer interactions between dimensions, which poses tremendous challenges to the graph convolutional neural networks designed for single-dimensional graphs. In this paper, we study the problem of graph convolutional networks for multidimensional graphs and propose a multi-dimensional convolutional neural network model mGCN aiming to capture rich information in learning node-level representations for multi-dimensional graphs. Comprehensive experiments on real-world multi-dimensional graphs demonstrate the effectiveness of the proposed framework.

Original languageEnglish (US)
Title of host publicationSIAM International Conference on Data Mining, SDM 2019
PublisherSociety for Industrial and Applied Mathematics Publications
Pages657-665
Number of pages9
ISBN (Electronic)9781611975673
StatePublished - Jan 1 2019
Event19th SIAM International Conference on Data Mining, SDM 2019 - Calgary, Canada
Duration: May 2 2019May 4 2019

Publication series

NameSIAM International Conference on Data Mining, SDM 2019

Conference

Conference19th SIAM International Conference on Data Mining, SDM 2019
CountryCanada
CityCalgary
Period5/2/195/4/19

Fingerprint

Neural networks
Experiments

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Ma, Y., Wang, S., Aggarwal, C. C., Yin, D., & Tang, J. (2019). Multi-dimensional graph convolutional networks. In SIAM International Conference on Data Mining, SDM 2019 (pp. 657-665). (SIAM International Conference on Data Mining, SDM 2019). Society for Industrial and Applied Mathematics Publications.
Ma, Yao ; Wang, Suhang ; Aggarwal, Charu C. ; Yin, Dawei ; Tang, Jiliang. / Multi-dimensional graph convolutional networks. SIAM International Conference on Data Mining, SDM 2019. Society for Industrial and Applied Mathematics Publications, 2019. pp. 657-665 (SIAM International Conference on Data Mining, SDM 2019).
@inproceedings{4baf185f8c3247b7a899d810ed539526,
title = "Multi-dimensional graph convolutional networks",
abstract = "Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is highly irregular. Some focus on graph-level representation learning while others aim to learn node-level representations. These methods have been shown to boost the performance of many graph-level tasks such as graph classification and node-level tasks such as node classification. Most of these methods have been designed for single-dimensional graphs where a pair of nodes can only be connected by one type of relation. However, many real-world graphs have multiple types of relations and they can be naturally modeled as multi-dimensional graphs with each type of relation as a dimension. Multi-dimensional graphs bring about richer interactions between dimensions, which poses tremendous challenges to the graph convolutional neural networks designed for single-dimensional graphs. In this paper, we study the problem of graph convolutional networks for multidimensional graphs and propose a multi-dimensional convolutional neural network model mGCN aiming to capture rich information in learning node-level representations for multi-dimensional graphs. Comprehensive experiments on real-world multi-dimensional graphs demonstrate the effectiveness of the proposed framework.",
author = "Yao Ma and Suhang Wang and Aggarwal, {Charu C.} and Dawei Yin and Jiliang Tang",
year = "2019",
month = "1",
day = "1",
language = "English (US)",
series = "SIAM International Conference on Data Mining, SDM 2019",
publisher = "Society for Industrial and Applied Mathematics Publications",
pages = "657--665",
booktitle = "SIAM International Conference on Data Mining, SDM 2019",
address = "United States",

}

Ma, Y, Wang, S, Aggarwal, CC, Yin, D & Tang, J 2019, Multi-dimensional graph convolutional networks. in SIAM International Conference on Data Mining, SDM 2019. SIAM International Conference on Data Mining, SDM 2019, Society for Industrial and Applied Mathematics Publications, pp. 657-665, 19th SIAM International Conference on Data Mining, SDM 2019, Calgary, Canada, 5/2/19.

Multi-dimensional graph convolutional networks. / Ma, Yao; Wang, Suhang; Aggarwal, Charu C.; Yin, Dawei; Tang, Jiliang.

SIAM International Conference on Data Mining, SDM 2019. Society for Industrial and Applied Mathematics Publications, 2019. p. 657-665 (SIAM International Conference on Data Mining, SDM 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Multi-dimensional graph convolutional networks

AU - Ma, Yao

AU - Wang, Suhang

AU - Aggarwal, Charu C.

AU - Yin, Dawei

AU - Tang, Jiliang

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is highly irregular. Some focus on graph-level representation learning while others aim to learn node-level representations. These methods have been shown to boost the performance of many graph-level tasks such as graph classification and node-level tasks such as node classification. Most of these methods have been designed for single-dimensional graphs where a pair of nodes can only be connected by one type of relation. However, many real-world graphs have multiple types of relations and they can be naturally modeled as multi-dimensional graphs with each type of relation as a dimension. Multi-dimensional graphs bring about richer interactions between dimensions, which poses tremendous challenges to the graph convolutional neural networks designed for single-dimensional graphs. In this paper, we study the problem of graph convolutional networks for multidimensional graphs and propose a multi-dimensional convolutional neural network model mGCN aiming to capture rich information in learning node-level representations for multi-dimensional graphs. Comprehensive experiments on real-world multi-dimensional graphs demonstrate the effectiveness of the proposed framework.

AB - Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is highly irregular. Some focus on graph-level representation learning while others aim to learn node-level representations. These methods have been shown to boost the performance of many graph-level tasks such as graph classification and node-level tasks such as node classification. Most of these methods have been designed for single-dimensional graphs where a pair of nodes can only be connected by one type of relation. However, many real-world graphs have multiple types of relations and they can be naturally modeled as multi-dimensional graphs with each type of relation as a dimension. Multi-dimensional graphs bring about richer interactions between dimensions, which poses tremendous challenges to the graph convolutional neural networks designed for single-dimensional graphs. In this paper, we study the problem of graph convolutional networks for multidimensional graphs and propose a multi-dimensional convolutional neural network model mGCN aiming to capture rich information in learning node-level representations for multi-dimensional graphs. Comprehensive experiments on real-world multi-dimensional graphs demonstrate the effectiveness of the proposed framework.

UR - http://www.scopus.com/inward/record.url?scp=85066089424&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066089424&partnerID=8YFLogxK

M3 - Conference contribution

T3 - SIAM International Conference on Data Mining, SDM 2019

SP - 657

EP - 665

BT - SIAM International Conference on Data Mining, SDM 2019

PB - Society for Industrial and Applied Mathematics Publications

ER -

Ma Y, Wang S, Aggarwal CC, Yin D, Tang J. Multi-dimensional graph convolutional networks. In SIAM International Conference on Data Mining, SDM 2019. Society for Industrial and Applied Mathematics Publications. 2019. p. 657-665. (SIAM International Conference on Data Mining, SDM 2019).