Modularity Optimization as a Training Criterion for Graph Neural Networks

06/30/2022
by   Tsuyoshi Murata, et al.
0

Graph convolution is a recent scalable method for performing deep feature learning on attributed graphs by aggregating local node information over multiple layers. Such layers only consider attribute information of node neighbors in the forward model and do not incorporate knowledge of global network structure in the learning task. In particular, the modularity function provides a convenient source of information about the community structure of networks. In this work we investigate the effect on the quality of learned representations by the incorporation of community structure preservation objectives of networks in the graph convolutional model. We incorporate the objectives in two ways, through an explicit regularization term in the cost function in the output layer and as an additional loss term computed via an auxiliary layer. We report the effect of community structure preserving terms in the graph convolutional architectures. Experimental evaluation on two attributed bibilographic networks showed that the incorporation of the community-preserving objective improves semi-supervised node classification accuracy in the sparse label regime.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/05/2022

Graph Classification via Discriminative Edge Feature Learning

Spectral graph convolutional neural networks (GCNNs) have been producing...
research
04/13/2023

Attributed Multi-order Graph Convolutional Network for Heterogeneous Graphs

Heterogeneous graph neural networks aim to discover discriminative node ...
research
09/26/2019

Attributed Graph Learning with 2-D Graph Convolution

Graph convolutional neural networks have demonstrated promising performa...
research
06/28/2019

Certifiable Robustness and Robust Training for Graph Convolutional Networks

Recent works show that Graph Neural Networks (GNNs) are highly non-robus...
research
10/20/2020

Graph Fairing Convolutional Networks for Anomaly Detection

Graph convolution is a fundamental building block for many deep neural n...
research
09/11/2020

CatGCN: Graph Convolutional Networks with Categorical Node Features

Recent studies on Graph Convolutional Networks (GCNs) reveal that the in...
research
07/07/2021

Mitigating Performance Saturation in Neural Marked Point Processes: Architectures and Loss Functions

Attributed event sequences are commonly encountered in practice. A recen...

Please sign up or login with your details

Forgot password? Click here to reset