Representation Learning of Reconstructed Graphs Using Random Walk Graph Convolutional Network

by   Xing Li, et al.

Graphs are often used to organize data because of their simple topological structure, and therefore play a key role in machine learning. And it turns out that the low-dimensional embedded representation obtained by graph representation learning are extremely useful in various typical tasks, such as node classification, content recommendation and link prediction. However, the existing methods mostly start from the microstructure (i.e., the edges) in the graph, ignoring the mesoscopic structure (high-order local structure). Here, we propose wGCN – a novel framework that utilizes random walk to obtain the node-specific mesoscopic structures of the graph, and utilizes these mesoscopic structures to reconstruct the graph And organize the characteristic information of the nodes. Our method can effectively generate node embeddings for previously unseen data, which has been proven in a series of experiments conducted on citation networks and social networks (our method has advantages over baseline methods). We believe that combining high-order local structural information can more efficiently explore the potential of the network, which will greatly improve the learning efficiency of graph neural network and promote the establishment of new learning models.


page 1

page 2

page 3

page 4


Representation Learning of Graphs Using Graph Convolutional Multilayer Networks Based on Motifs

The graph structure is a commonly used data storage mode, and it turns o...

Topological Regularization for Graph Neural Networks Augmentation

The complexity and non-Euclidean structure of graph data hinder the deve...

Semantic Random Walk for Graph Representation Learning in Attributed Graphs

In this study, we focus on the graph representation learning (a.k.a. net...

Analysis of 5G academic Network based on graph representation learning method

With the rapid development of 5th Generation Mobile Communication Techno...

Representation Learning on Graphs with Jumping Knowledge Networks

Recent deep learning approaches for representation learning on graphs fo...

Cross-language Citation Recommendation via Hierarchical Representation Learning on Heterogeneous Graph

While the volume of scholarly publications has increased at a frenetic p...

motif2vec: Motif Aware Node Representation Learning for Heterogeneous Networks

Recent years have witnessed a surge of interest in machine learning on g...

Please sign up or login with your details

Forgot password? Click here to reset