Graph Classification via Discriminative Edge Feature Learning

10/05/2022
by   Yang Yi, et al.
0

Spectral graph convolutional neural networks (GCNNs) have been producing encouraging results in graph classification tasks. However, most spectral GCNNs utilize fixed graphs when aggregating node features, while omitting edge feature learning and failing to get an optimal graph structure. Moreover, many existing graph datasets do not provide initialized edge features, further restraining the ability of learning edge features via spectral GCNNs. In this paper, we try to address this issue by designing an edge feature scheme and an add-on layer between every two stacked graph convolution layers in GCNN. Both are lightweight while effective in filling the gap between edge feature learning and performance enhancement of graph classification. The edge feature scheme makes edge features adapt to node representations at different graph convolution layers. The add-on layers help adjust the edge features to an optimal graph structure. To test the effectiveness of our method, we take Euclidean positions as initial node features and extract graphs with semantic information from point cloud objects. The node features of our extracted graphs are more scalable for edge feature learning than most existing graph datasets (in one-hot encoded label format). Three new graph datasets are constructed based on ModelNet40, ModelNet10 and ShapeNet Part datasets. Experimental results show that our method outperforms state-of-the-art graph classification methods on the new datasets by reaching 96.56 Graph-ModelNet40, 98.79 The constructed graph datasets will be released to the community.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2018

Adaptive Edge Features Guided Graph Attention Networks

Edge features contain important information about graphs. However, curre...
research
06/30/2022

Modularity Optimization as a Training Criterion for Graph Neural Networks

Graph convolution is a recent scalable method for performing deep featur...
research
11/23/2018

Spectral Multigraph Networks for Discovering and Fusing Relationships in Molecules

Spectral Graph Convolutional Networks (GCNs) are a generalization of con...
research
03/05/2020

Cross-GCN: Enhancing Graph Convolutional Network with k-Order Feature Interactions

Graph Convolutional Network (GCN) is an emerging technique that performs...
research
11/19/2019

GraphTER: Unsupervised Learning of Graph Transformation Equivariant Representations via Auto-Encoding Node-wise Transformations

Recent advances in Graph Convolutional Neural Networks (GCNNs) have show...
research
02/07/2019

Graph Classification with Recurrent Variational Neural Networks

We address the problem of graph classification based only on structural ...
research
03/15/2018

Local Spectral Graph Convolution for Point Set Feature Learning

Feature learning on point clouds has shown great promise, with the intro...

Please sign up or login with your details

Forgot password? Click here to reset