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.

Graph deconvolutional networks.

Graph Learning in Low Dimensional Space for Graph Convolutional Networks

Graph Deformer Network.

Learning Graph Structure from Convolutional Mixtures

Deformable Graph Convolutional Networks

Diffusion induced graph representation learning.

Explainable, Stable, and Scalable Graph Convolutional Networks for Learning Graph Representation

DGNN: Decoupled Graph Neural Networks with Structural Consistency between Attribute and Graph Embedding Representations

Disentangled Graph Convolutional Networks

DyGCN: Dynamic Graph Embedding with Graph Convolutional Network

DeGNN: Characterizing and Improving Graph Neural Networks with Graph Decomposition.

DeGNN: Improving Graph Neural Networks with Graph Decomposition

Geodesic Graph Neural Network for Efficient Graph Representation Learning

Universal Graph Convolutional Networks

DGSLN: Differentiable Graph Structure Learning Neural Network for Robust Graph Representations.

Graph Learning-Convolutional Networks

Learning Graph While Training: an Evolving Graph Convolutional Neural Network.

DyGCN: Efficient Dynamic Graph Embedding With Graph Convolutional Network

A Unified View on Graph Neural Networks as Graph Signal Denoising

Data Representation and Learning with Graph Diffusion-Embedding Networks.

Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph Neural Networks