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.

Graph-based Reasoning Attention Pooling with Curriculum Design for Content-Based Image Retrieval

DGRUnit: Dual graph reasoning unit for brain tumor segmentation

CGRNet: Contour-guided graph reasoning network for ambiguous biomedical image segmentation

Bidirectional Graph Reasoning Network for Panoptic Segmentation

GA-SRN: Graph Attention Based Text-Image Semantic Reasoning Network for Fine-Grained Image Classification and Retrieval

Learning Multi-Granularity and Adaptive Representation for Knowledge Graph Reasoning

Central Attention with Multi-Graphs for Image Annotation

Recurrent Adaptive Graph Reasoning Network With Region and Boundary Interaction for Salient Object Detection in Optical Remote Sensing Images

MGPOOL: multi-granular graph pooling convolutional networks representation learning

Graph Reasoning Transformer for Image Parsing

Spatial Pyramid Based Graph Reasoning for Semantic Segmentation

Cross-modal alignment with graph reasoning for image-text retrieval

Multi-scale Orderless Cross-Regions-pooling of Deep Attributes for Image Retrieval

Relation-Aware Reasoning with Graph Convolutional Network.

Toward Region-Aware Attention Learning for Scene Graph Generation

Graph-based social relation inference with multi-level conditional attention

Intra- and Inter-Reasoning Graph Convolutional Network for Saliency Prediction on 360° Images

Recursive Multi-Relational Graph Convolutional Network for Automatic Photo Selection

DALG: Deep Attentive Local and Global Modeling for Image Retrieval

Spectral-Spatial Global Graph Reasoning for Hyperspectral Image Classification

Graph Convolution Based Efficient Re-Ranking for Visual Retrieval