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.

Representation Learning Method of Graph Convolutional Network Based on Structure Enhancement

Graph Learning in Low Dimensional Space for Graph Convolutional Networks

Self-Attention Empowered Graph Convolutional Network for Structure Learning and Node Embedding

Learning the Implicit Semantic Representation on Graph-Structured Data

SEGCN: Structural Enhancement Graph Clustering Network

Representation Learning of Enhanced Graphs Using Random Walk Graph Convolutional Network

Unified Structure-Aware Feature Learning for Graph Convolutional Network

Graph Clustering Network with Structure Embedding Enhanced.

GCN-SL: Graph Convolutional Networks with Structure Learning for Graphs under Heterophily

Enhanced contrastive representation in network

Structure-Preserving Graph Representation Learning

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

Graph deconvolutional networks.

Self-restrained contrastive enhanced network for graph structure learning

LSEGNN: Encode Local Topology Structure in Graph Neural Networks

Graph Structure Learning Layer and Its Graph Convolution Clustering Application

SE-GSL: A General and Effective Graph Structure Learning Framework Through Structural Entropy Optimization

A Structure-Enriched Neural Network for Network Embedding.

Efficient Nodes Representation Learning with Residual Feature Propagation

Representation learning of graphs using graph convolutional multilayer networks based on motifs