DeepAI
Log In Sign Up

New GCNN-Based Architecture for Semi-Supervised Node Classification

09/29/2020
by   Mohammad Esmaeili, et al.
0

The nodes of a graph existing in a specific cluster are more likely to connect to each other than with other nodes in the graph. Then revealing some information about the nodes, the structure of the graph (the graph edges) provides this opportunity to know more information about the other nodes. From this perspective, this paper revisits the node classification task in a semi-supervised scenario by graph convolutional neural network. The goal is to benefit from the flow of information that circulates around the revealed node labels. For this aim, this paper provides a new graph convolutional neural network architecture. This architecture benefits efficiently from the revealed training nodes, the node features, and the graph structure. On the other hand, in many applications, non-graph observations (side information) exist beside a given graph realization. The non-graph observations are usually independent of the graph structure. This paper shows that the proposed architecture is also powerful in combining a graph realization and independent non-graph observations. For both cases, the experiments on the synthetic and real-world datasets demonstrate that our proposed architecture achieves a higher prediction accuracy in comparison to the existing state-of-the-art methods for the node classification task.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/20/2020

Anisotropic Graph Convolutional Network for Semi-supervised Learning

Graph convolutional networks learn effective node embeddings that have p...
05/24/2017

An experimental study of graph-based semi-supervised classification with additional node information

The volume of data generated by internet and social networks is increasi...
06/20/2020

Generalizing Graph Neural Networks Beyond Homophily

We investigate the representation power of graph neural networks in the ...
06/26/2012

Transductive Classification Methods for Mixed Graphs

In this paper we provide a principled approach to solve a transductive c...
08/02/2019

An Underparametrized Deep Decoder Architecture for Graph Signals

While deep convolutional architectures have achieved remarkable results ...
02/08/2022

Simplified Graph Convolution with Heterophily

Graph convolutional networks (GCNs) (Kipf Welling, 2017) attempt to ...
11/27/2018

Bayesian graph convolutional neural networks for semi-supervised classification

Recently, techniques for applying convolutional neural networks to graph...