Learning Graph Embedding with Adversarial Training Methods
Graph embedding aims to transfer a graph into vectors to facilitate subsequent graph analytics tasks like link prediction and graph clustering. Most approaches on graph embedding focus on preserving the graph structure or minimizing the reconstruction errors for graph data. They have mostly overlooked the embedding distribution of the latent codes, which unfortunately may lead to inferior representation in many cases. In this paper, we present a novel adversarially regularized framework for graph embedding. By employing the graph convolutional network as an encoder, our framework embeds the topological information and node content into a vector representation, from which a graph decoder is further built to reconstruct the input graph. The adversarial training principle is applied to enforce our latent codes to match a prior Gaussian or Uniform distribution. Based on this framework, we derive two variants of adversarial models, the adversarially regularized graph autoencoder (ARGA) and its variational version, adversarially regularized variational graph autoencoder (ARVGA), to learn the graph embedding effectively. We also exploit other potential variations of ARGA and ARVGA to get a deeper understanding on our designs. Experimental results compared among twelve algorithms for link prediction and twenty algorithms for graph clustering validate our solutions.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringDecoderGraph ClusteringGraph EmbeddingLink PredictionNode ClusteringMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Unifying Adversarial Perturbation for Graph Neural Networks
This paper studies the vulnerability of Graph Neural Networks (GNNs) to adversarial attacks on node features and graph structure. Various methods have implemented adversarial training to augment graph data, aiming to bol…
A Robust and Generalized Framework for Adversarial Graph Embedding
Graph embedding is essential for graph mining tasks. With the prevalence of graph data in real-world applications, many methods have been proposed in recent years to learn high-quality graph embedding vectors various typ…
Generative Adversarial NetworkGraph EmbeddingGraph MiningGraph Reconstruction+2Adversarially Regularized Graph Autoencoder for Graph Embedding
Graph embedding is an effective method to represent graph data in a low dimensional space for graph analytics. Most existing embedding algorithms typically focus on preserving the topological structure or minimizing the …
ClusteringDecoderGraph ClusteringGraph Embedding+1On Generalization of Graph Autoencoders with Adversarial Training
Adversarial training is an approach for increasing model's resilience against adversarial perturbations. Such approaches have been demonstrated to result in models with feature representations that generalize better. How…
Anomaly DetectionClusteringGraph Anomaly DetectionLink Prediction+1Adversarial Privacy Preserving Graph Embedding against Inference Attack
Recently, the surge in popularity of Internet of Things (IoT), mobile devices, social media, etc. has opened up a large source for graph data. Graph embedding has been proved extremely useful to learn low-dimensional fea…
Graph EmbeddingInference AttackLink PredictionNetwork Embedding+2