Learning graph structure via graph convolutional networks

作者:

Highlights:

• We proposed a framework of graph convolutional neural network which can handle the data defined on irregular or non-Euclidean domains directly.

• A graph structure learning method has been introduced to enable our method to learn the relationship between two adjacent nodes and grasp the graph structure information.

• The proposed method allows the convolution kernel weights to be tuned at different locations, which alleviates the restriction of weight sharing inherited from classical CNN and will be more suitable for the data without statistical stationarity.

• The non-linear activation function ReLU and the sparse constraint are employed on the graph structure parameters to promote the proposed method to focus on the important nodes in the neighborhoods and filter out the insignificant nodes.

• Extensive experiments have been explored at multiple datasets show the effectiveness of our method.

摘要

•We proposed a framework of graph convolutional neural network which can handle the data defined on irregular or non-Euclidean domains directly.•A graph structure learning method has been introduced to enable our method to learn the relationship between two adjacent nodes and grasp the graph structure information.•The proposed method allows the convolution kernel weights to be tuned at different locations, which alleviates the restriction of weight sharing inherited from classical CNN and will be more suitable for the data without statistical stationarity.•The non-linear activation function ReLU and the sparse constraint are employed on the graph structure parameters to promote the proposed method to focus on the important nodes in the neighborhoods and filter out the insignificant nodes.•Extensive experiments have been explored at multiple datasets show the effectiveness of our method.

论文关键词:Deep learning,Graph convolutional neural networks,Graph structure learning,Changeable kernel sizes

论文评审过程:Received 11 May 2018, Revised 5 January 2019, Accepted 15 June 2019, Available online 2 July 2019, Version of Record 6 July 2019.

论文官网地址:https://doi.org/10.1016/j.patcog.2019.06.012