Hybrid Low-order and Higher-order Graph Convolutional Networks

08/02/2019
by   FangYuan Lei, et al.
0

With higher-order neighborhood information of graph network, the accuracy of graph representation learning classification can be significantly improved. However, the current higher order graph convolutional network has a large number of parameters and high computational complexity. Therefore, we propose a Hybrid Lower order and Higher order Graph convolutional networks (HLHG) learning model, which uses weight sharing mechanism to reduce the number of network parameters. To reduce computational complexity, we propose a novel fusion pooling layer to combine the neighborhood information of high order and low order. Theoretically, we compare the model complexity of the proposed model with the other state-of-the-art model. Experimentally, we verify the proposed model on the large-scale text network datasets by supervised learning, and on the citation network datasets by semi-supervised learning. The experimental results show that the proposed model achieves highest classification accuracy with a small set of trainable weight parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/11/2019

Higher-order Weighted Graph Convolutional Networks

Graph Convolution Network (GCN) has been recognized as one of the most e...
research
11/12/2019

Multi-hop Convolutions on Weighted Graphs

Graph Convolutional Networks (GCNs) have made significant advances in se...
research
01/26/2023

Visiting Distant Neighbors in Graph Convolutional Networks

We extend the graph convolutional network method for deep learning on gr...
research
07/26/2023

Memory-Efficient Graph Convolutional Networks for Object Classification and Detection with Event Cameras

Recent advances in event camera research emphasize processing data in it...
research
04/30/2019

MixHop: Higher-Order Graph Convolution Architectures via Sparsified Neighborhood Mixing

Existing popular methods for semi-supervised learning with Graph Neural ...
research
08/29/2020

Random Surfing Revisited: Generalizing PageRank's Teleportation Model

We revisit the Random Surfer model, focusing on its–often overlooked–Tel...
research
07/31/2020

Representation Learning of Graphs Using Graph Convolutional Multilayer Networks Based on Motifs

The graph structure is a commonly used data storage mode, and it turns o...

Please sign up or login with your details

Forgot password? Click here to reset