Curvature Graph Generative Adversarial Networks

03/03/2022
by   Jianxin Li, et al.
0

Generative adversarial network (GAN) is widely used for generalized and robust learning on graph data. However, for non-Euclidean graph data, the existing GAN-based graph representation methods generate negative samples by random walk or traverse in discrete space, leading to the information loss of topological properties (e.g. hierarchy and circularity). Moreover, due to the topological heterogeneity (i.e., different densities across the graph structure) of graph data, they suffer from serious topological distortion problems. In this paper, we proposed a novel Curvature Graph Generative Adversarial Networks method, named , which is the first GAN-based graph representation method in the Riemannian geometric manifold. To better preserve the topological properties, we approximate the discrete structure as a continuous Riemannian geometric manifold and generate negative samples efficiently from the wrapped normal distribution. To deal with the topological heterogeneity, we leverage the Ricci curvature for local structures with different topological properties, obtaining to low-distortion representations. Extensive experiments show that CurvGAN consistently and significantly outperforms the state-of-the-art methods across multiple tasks and shows superior robustness and generalization.

READ FULL TEXT
research
07/19/2017

Can GAN Learn Topological Features of a Graph?

This paper is first-line research expanding GANs into graph topology ana...
research
05/22/2021

A Robust and Generalized Framework for Adversarial Graph Embedding

Graph embedding is essential for graph mining tasks. With the prevalence...
research
12/02/2022

A Cosine Rule-Based Discrete Sectional Curvature for Graphs

How does one generalize differential geometric constructs such as curvat...
research
09/23/2020

Topology-Aware Generative Adversarial Network for Joint Prediction of Multiple Brain Graphs from a Single Brain Graph

Several works based on Generative Adversarial Networks (GAN) have been r...
research
12/04/2019

Distribution-induced Bidirectional Generative Adversarial Network for Graph Representation Learning

Graph representation learning aims to encode all nodes of a graph into l...
research
09/06/2020

Gradient-based Competitive Learning: Theory

Deep learning has been widely used for supervised learning and classific...
research
10/28/2020

Geometric Sampling of Networks

Motivated by the methods and results of manifold sampling based on Ricci...

Please sign up or login with your details

Forgot password? Click here to reset