Abstract:Graph embedding provides an effective way to encode graph nodes as continuous vector representations in a low-dimensional space. The high-order proximities based graph embedding methods can preserve global structures, but the high-order proximities based objectives typically imply non-convex optimization and high computational complexity. In contrast, the low-order proximities based graph embedding methods evade the definition and optimization of complex high-order proximities based objectives, but cannot capture global structures. Furthermore, numerous graph embedding methods that only consider the proximity relationships among nodes ignore to capture global structure from the perspective of subgraphs. Motivated by this, we propose a novel graph embedding framework via multi-scale graph representations, named MSGE. MSGE first determines multiple subgraphs of different scales based on random walk. At each scale, MSGE generates a new graph by creating edges among the subgraphs which are treated as supernodes. Thus, the generated multi-scale graphs can approximate rich global structure of the original graph. MSGE then employs any existing graph embedding method as a black box to learn subgraph (i.e., supernode) embeddings on each generated graph. Subsequently, a first-order proximity based embedding fusion method is devised to yield node embeddings of the original graph via the learned multi-scale subgraph embeddings. Finally, we apply MSGE on four classical graph embedding methods and extensive experimental results demonstrate that our framework can generate embeddings of better quality and significantly outperform the original graph embedding methods on visualization, node classification and community detection tasks.

Multi-Manifold Sparse Graph Embedding for Multi-Modal Image Classification

Learning Visually Aligned Semantic Graph for Cross-Modal Manifold Matching.

Multi-View Graph Embedding Learning for Image Co-Segmentation and Co-Localization

Manifold-based multi-graph embedding for semi-supervised classification

Graph Embedding Multi-Kernel Metric Learning for Image Set Classification With Grassmannian Manifold-Valued Features

Geodesic Based Semi-supervised Multi-manifold Feature Extraction

Multiple graph regularized sparse coding and multiple hypergraph regularized sparse coding for image representation

Simultaneous Sparse Graph Embedding for Hyperspectral Image Classification

Multilinear Graph Embedding: Representation and Regularization for Images.

Multiple Semantic Embedding with Graph Convolutional Networks for Multi-Label Image Classification.

Discriminative Sparse Flexible Manifold Embedding with Novel Graph for Robust Visual Representation and Label Propagation.

Graph-regularized Multi-View Semantic Subspace Learning

Multi-Manifold Deep Metric Learning For Image Set Classification

Graph Embedding Via Multi-Scale Graph Representations

Sparse Multigraph Embedding for Multimodal Feature Representation.

Geometry-Aware Graph Embedding Projection Metric Learning for Image Set Classification

A Graph-Based Algorithm For Supervised Image Classification

Multi-hypergraph Incidence Consistent Sparse Coding for Image Data Clustering

Semi-Supervised Graph Based Embedding with Non-Convex Sparse Coding Techniques

Unsupervised Multi-Class Co-Segmentation via Joint-Cut Over $L_{1}$ -Manifold Hyper-Graph of Discriminative Image Regions

Unsupervised Learning of Multi-Sense Embedding with Matrix Factorization and Sparse Soft Clustering