Graph Embedding via Diffusion-Wavelets-Based Node Feature Distribution Characterization

09/14/2021
by   Lili Wang, et al.
0

Recent years have seen a rise in the development of representational learning methods for graph data. Most of these methods, however, focus on node-level representation learning at various scales (e.g., microscopic, mesoscopic, and macroscopic node embedding). In comparison, methods for representation learning on whole graphs are currently relatively sparse. In this paper, we propose a novel unsupervised whole graph embedding method. Our method uses spectral graph wavelets to capture topological similarities on each k-hop sub-graph between nodes and uses them to learn embeddings for the whole graph. We evaluate our method against 12 well-known baselines on 4 real-world datasets and show that our method achieves the best performance across all experiments, outperforming the current state-of-the-art by a considerable margin.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2022

A Representation Learning Framework for Property Graphs

Representation learning on graphs, also called graph embedding, has demo...
research
12/16/2021

Graph-wise Common Latent Factor Extraction for Unsupervised Graph Representation Learning

Unsupervised graph-level representation learning plays a crucial role in...
research
12/29/2021

GPS: A Policy-driven Sampling Approach for Graph Representation Learning

Graph representation learning has drawn increasing attention in recent y...
research
10/19/2022

Graph sampling for node embedding

Node embedding is a central topic in graph representation learning. Comp...
research
10/06/2019

GraphZoom: A multi-level spectral approach for accurate and scalable graph embedding

Graph embedding techniques have been increasingly deployed in a multitud...
research
07/20/2022

Digraphwave: Scalable Extraction of Structural Node Embeddings via Diffusion on Directed Graphs

Structural node embeddings, vectors capturing local connectivity informa...
research
03/06/2021

Simplicial Complex Representation Learning

Simplicial complexes form an important class of topological spaces that ...

Please sign up or login with your details

Forgot password? Click here to reset