Abstract:Graph convolutional network (GCN) nowadays become new state-of-the-art for networks representation learning. Most of the existing methods are single-granular methods that failed to analyze the graph at multi-granular views so as to lose abundant information. Advanced graph pooling techniques can be successfully benefiting from semi-supervised networks representation learning. How to capture multi-granular information through the graph pooling techniques on graphs without additional input features is a great challenge. Technically speaking, we propose our graph node embeddings framework, MGPOOL. First, inspired by the triadic influence learning, we use the 3-clique algorithm to coarsen the graph repeatedly. Three nodes of a triangle form a supernode. We treat the supernodes as key nodes for our graph pooling operations. That keeps the local relationship. These graphs capture consecutive 3-cliques from the finest to the coarsest to preserve global structural relationships. Second, we use the unsupervised single-granular algorithms on the coarsest graph to acquire its node embeddings. Based on that, our graph pooling operations combining with that node embeddings to generate another same size of the coarsest graph. This makes up for the uniqueness of the coarsening result at a time and expands the receptive field for each node to avoid high-proximity information lost. Third, we take the embeddings, the coarsest graph and new coarsest graph as uniform input of MGPOOL. We restore the coarsest graph to the original graph to get the original graph node embeddings. The experimental results on four public datasets, Wiki, Cora, CiteSeer, and DBLP, demonstrate that our method has a better Macro F1 value for node classification tasks and AUC and Ap value for link prediction than the baseline methods.

Multi-granular representation learning framework for Convolutional Graph Neural Networks

A multi-granular network representation learning method

Marc: Multi-Granular Representation Learning for Networks Based on the 3-Clique.

Multiple heterogeneous network representation learning based on multi-granularity fusion

A review on network representation learning with multi-granularity perspective

MGPOOL: multi-granular graph pooling convolutional networks representation learning

Heterogeneous Network Representation Learning Based on Adaptive Multi-channel Graph Convolution

SMGRL: Scalable Multi-resolution Graph Representation Learning

Multi-view Heterogeneous Graph Representation Learning with Fusion of High-Order Information and Low-Order Information

Granular Neural Networks with a Reference Frame

Multi-Task Network Representation Learning

A Unified Framework for Community Detection and Network Representation Learning

A Unified Generative Adversarial Learning Framework for Improvement of Skip-Gram Network Representation Learning Methods

Hier2vec: Interpretable Multi-Granular Representation Learning for Hierarchy in Social Networks

Multi-order Attribute Network Representation Learning Via Constructing Hierarchical Graphs

CRL: Collaborative Representation Learning by Coordinating Topic Modeling and Network Embeddings.

Hierarchical Graph Representation Learning with Structural Attention for Graph Classification

Graph Convolution Network Based Representation for Multi-View Multi-Label Learning

Propagation is All You Need: A New Framework for Representation Learning and Classifier Training on Graphs

Neighborhood Convolutional Graph Neural Network

M-GWNN: Multi-granularity graph wavelet neural networks for semi-supervised node classification