Abstract:Network embedding which is to learn a low dimensional representation of nodes in a network has been used in many network analysis tasks. Some network embedding methods, including those based on Generative Adversarial Networks (GAN) (a promising deep learning model), have been proposed recently. Existing GAN-based methods typically use GAN to learn a Gaussian distribution as a prior for network embedding, which makes it difficult to distinguish the node representation from Gaussian distribution. It did not apply the adversarial learning strategy on the representation mechanism but just on representation results. Thus, it does not make full use of the essential advantage of GAN, and leads to compromised performance of the method. To address this problem, we propose a novel adversarial learning framework consisting of three players for network embedding, which applies the adversarial learning strategy on the representation mechanism, called Adversarial representation mechanism GAN (ArmGAN). Specifically, the first two players, named encoder and competitor, aim to learn two different representation mechanisms (i.e., two ways projecting data onto latent space). They compete with each other to improve their representation mechanisms. The third player is the discriminator, which discriminate the representation mechanism of the encoder from that of the competitor. In addition, we design a perturbation strategy to produce fake networks from the original network, and feed the fake networks to the competitor to obtain a “fake” representation mechanism. We evaluated ArmGAN on a variety of tasks including node clustering, node classification, link prediction and visualization. Moreover, we compared ArmGAN with 10 state-of-the-art methods (including DGI, which is well-known for its high accuracy) on 7 real-world networks. The experimental results show the significant superiority of ArmGAN over the existing methods.

Adaptive Adversarial Attack on Graph Embedding via GAN

A Robust and Generalized Framework for Adversarial Graph Embedding

Graphfool: Targeted Label Adversarial Attack on Graph Embedding

GraphAttacker: A General Multi-Task Graph Attack Framework

Adversarial Attack on Graph Structured Data

Adversarial Directed Graph Embedding.

Adversarial Attack on Large Scale Graph

Adversarial Representation Mechanism Learning for Network Embedding

Generating Adversarial Examples with Graph Neural Networks

Deep Insights into Graph Adversarial Learning: An Empirical Study Perspective.

GraphGAN: Graph Representation Learning with Generative Adversarial Nets

Revisiting Adversarial Attacks on Graph Neural Networks for Graph Classification

Link Prediction Adversarial Attack Via Iterative Gradient Attack

Attack Graph Convolutional Networks by Adding Fake Nodes

Adversarial Detection on Graph Structured Data.

GANE: A Generative Adversarial Network Embedding

Adversarial Attack Framework on Graph Embedding Models with Limited Knowledge

Adversarial Training Methods for Network Embedding.

GANI: Global Attacks on Graph Neural Networks Via Imperceptible Node Injections

Fast Gradient Attack on Network Embedding.

Bayesian Adversarial Attack on Graph Neural Networks (student Abstract)