Graph Convolutional Network For Semi-supervised Node Classification With Subgraph Sketching

2024-04-19 · Zibin Huang, Jun Xian

In this paper, we propose the Graph-Learning-Dual Graph Convolutional Neural Network called GLDGCN based on the classic Graph Convolutional Neural Network(GCN) by introducing dual convolutional layer and graph learning layer. We apply GLDGCN to the semi-supervised node classification task. Compared with the baseline methods, we achieve higher classification accuracy on three citation networks Citeseer, Cora and Pubmed, and we also analyze and discussabout selection of the hyperparameters and network depth. GLDGCN also perform well on the classic social network KarateClub and the new Wiki-CS dataset. For the insufficient ability of our algorithm to process large graphs during the experiment, we also introduce subgraph clustering and stochastic gradient descent methods into GCN and design a semi-supervised node classification algorithm based on the CLustering Graph Convolutional neural Network, which enables GCN to process large graph and improves its application value. We complete semi-supervised node classification experiments on two classic large graph which are PPI dataset (more than 50,000 nodes) and Reddit dataset (more than 200,000 nodes), and also perform well.

📄 PDF Abstract BibTeX arXiv:2404.12724

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationClusteringGraph Learning Node Classification

Methods 이 논문이 사용한 방법론

GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Anisotropic Graph Convolutional Network for Semi-supervised Learning

2020-10-20 · Mahsa Mesgaran, A. Ben Hamza

Graph convolutional networks learn effective node embeddings that have proven to be useful in achieving high-accuracy prediction results in semi-supervised learning tasks, such as node classification. However, these netw…

Classification General Classification Node Classification

MGCN: Semi-supervised Classification in Multi-layer Graphs with Graph Convolutional Networks

2018-11-21 · Mahsa Ghorbani, Mahdieh Soleymani Baghshah, Hamid R. Rabiee

Graph embedding is an important approach for graph analysis tasks such as node classification and link prediction. The goal of graph embedding is to find a low dimensional representation of graph nodes that preserves the…

General Classification Graph Embedding Link Prediction Network Embedding+1

Determinate Node Selection for Semi-supervised Classification Oriented Graph Convolutional Networks

2023-01-11 · Yao Xiao, Ji Xu, Jing Yang, Shaobo Li

Graph Convolutional Networks (GCNs) have been proved successful in the field of semi-supervised node classification by extracting structural information from graph data. However, the random selection of labeled nodes use…

Graph Neural Network Node Classification

Unsupervised Neighborhood Propagation Kernel Layers for Semi-supervised Node Classification

2023-01-31 · Sonny Achten, Francesco Tonin, Panagiotis Patrinos, Johan A. K. Suykens

We present a deep Graph Convolutional Kernel Machine (GCKM) for semi-supervised node classification in graphs. The method is built of two main types of blocks: (i) We introduce unsupervised kernel machine layers propagat…

Classification Node Classification

Progressive Graph Convolutional Networks for Semi-Supervised Node Classification

2020-03-27 · Negar Heidari, Alexandros Iosifidis

Graph convolutional networks have been successful in addressing graph-based tasks such as semi-supervised node classification. Existing methods use a network structure defined by the user based on experimentation with fi…