Abstract:Graphs and networks are very common data structure for modelling complex systems that are composed of a number of nodes and topologies, such as social networks, citation networks, biological protein-protein interactions networks, etc. In recent years, machine learning has become an efficient technique to obtain representation of graph for downstream graph analysis tasks, including node classification, link prediction, and community detection. Different with traditional graph analytical models, the representation learning on graph tries to learn low dimensional embeddings by means of machine learning models that could be trained in supervised, unsupervised or semi-supervised manners. Compared with traditional approaches that directly use input node attributes, these embeddings are much more informative and helpful for graph analysis. There are a number of developed models in this respect, that are different in the ways of measuring similarity of vertexes in both original space and feature space. In order to learn more efficient node representation with better generalization property, we propose a task-independent graph representation model, called as graph deconvolutional network (GDN), and corresponding unsupervised learning algorithm in this paper. Different with graph convolution network (GCN) from the scratch, which produces embeddings by convolving input attribute vectors with learned filters, the embeddings of the proposed GDN model are desired to be convolved with filters so that reconstruct the input node attribute vectors as far as possible. The embeddings and filters are alternatively optimized in the learning procedure. The correctness of the proposed GDN model is verified by multiple tasks over several datasets. The experimental results show that the GDN model outperforms existing alternatives with a big margin.

Unsupervised and Semi-Supervised Learning with 2-D Graph Convolution

Dimensionwise Separable 2-D Graph Convolution for Unsupervised and Semi-Supervised Learning on Graphs

Graph Learning in Low Dimensional Space for Graph Convolutional Networks

Dual Graph Convolutional Networks for Graph-Based Semi-Supervised Classification

Two-order Graph Convolutional Networks for Semi-Supervised Classification.

Learning the Implicit Semantic Representation on Graph-Structured Data

Deep Graph-Convolutional Generative Adversarial Network for Semi-Supervised Learning on Graphs

Collaborative Graph Convolutional Networks: Unsupervised Learning Meets Semi-Supervised Learning.

Learnable Graph Convolutional Network with Semisupervised Graph Information Bottleneck.

Semi-Supervised Learning with Graph Learning-Convolutional Networks.

From Cluster Assumption to Graph Convolution: Graph-based Semi-Supervised Learning Revisited

Semi-supervised Learning of Graphs with Joint Node Similarity and Topology

Deeper Insights Into Graph Convolutional Networks for Semi-Supervised Learning

Semisupervised Classification with Novel Graph Construction for High-Dimensional Data

LoSS: Local Structural Separation Hypergraph Convolutional Neural Network

Dynamic Graph Convolutional Networks by Semi-Supervised Contrastive Learning

Dynamic Graph Learning Convolutional Networks for Semi-supervised Classification

Expanding Training Set for Graph-Based Semi-supervised Classification.

Semi-Supervised Classification with Graph Convolutional Networks

Graph deconvolutional networks.

MobileGCN applied to low-dimensional node feature learning