Metric Distribution to Vector: Constructing Data Representation via Broad-Scale Discrepancies

by   Xue Liu, et al.

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a vectorial representation about the inner properties of a graph in terms of the topological constitution, node attributions, link relations, etc. However, the classification for each targeted data is a qualitative issue based on understanding the overall discrepancies within the dataset scale. From the statistical point of view, these discrepancies manifest a metric distribution over the dataset scale if the distance metric is adopted to measure the pairwise similarity or dissimilarity. Therefore, we present a novel embedding strategy named 𝐌𝐞𝐭𝐫𝐢𝐜𝐃𝐢𝐬𝐭𝐫𝐢𝐛𝐮𝐭𝐢𝐨𝐧2𝐯𝐞𝐜 to extract such distribution characteristics into the vectorial representation for each data. We demonstrate the application and effectiveness of our representation method in the supervised prediction tasks on extensive real-world structural graph datasets. The results have gained some unexpected increases compared with a surge of baselines on all the datasets, even if we take the lightweight models as classifiers. Moreover, the proposed methods also conducted experiments in Few-Shot classification scenarios, and the results still show attractive discrimination in rare training samples based inference.


page 1

page 2

page 10

page 11

page 12


Adversarially Regularized Graph Autoencoder

Graph embedding is an effective method to represent graph data in a low ...

Wasserstein Embedding for Graph Learning

We present Wasserstein Embedding for Graph Learning (WEGL), a novel and ...

A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications

Graph is an important data representation which appears in a wide divers...

Quantifying Challenges in the Application of Graph Representation Learning

Graph Representation Learning (GRL) has experienced significant progress...

Customized Graph Embedding: Tailoring the Embedding Vector to a Specific Application

The graph is a natural representation of data in a variety of real-world...

Graph Out-of-Distribution Generalization with Controllable Data Augmentation

Graph Neural Network (GNN) has demonstrated extraordinary performance in...

Role Similarity Metric Based on Spanning Rooted Forest

As a fundamental issue in network analysis, structural node similarity h...

Please sign up or login with your details

Forgot password? Click here to reset