Adversarially regularized graph autoencoder for graph embedding. Pan, S., Hu, R., Long, G., Jiang, J., Yao, L., & Zhang, C. In IJCAI International Joint Conference on Artificial Intelligence, IJCAI, volume 2018-July, pages 2609-2615 (CORE Ranked A*), 7, 2018. International Joint Conferences on Artificial Intelligence Organization.
doi  abstract   bibtex   
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 reconstruction errors of graph data, but they have mostly ignored the data distribution of the latent codes from the graphs, which often results in inferior embedding in real-world graph data. In this paper, we propose a novel adversarial graph embedding framework for graph data. The framework encodes the topological structure and node content in a graph to a compact representation, on which a decoder is trained to reconstruct the graph structure. Furthermore, the latent representation is enforced to match a prior distribution via an adversarial training scheme. To learn a robust embedding, two variants of adversarial approaches, adversarially regularized graph autoencoder (ARGA) and adversarially regularized variational graph autoencoder (ARVGA), are developed. Experimental studies on real-world graphs validate our design and demonstrate that our algorithms outperform baselines by a wide margin in link prediction, graph clustering, and graph visualization tasks.
@inproceedings{
 title = {Adversarially regularized graph autoencoder for graph embedding},
 type = {inproceedings},
 year = {2018},
 pages = {2609-2615 (CORE Ranked A*)},
 volume = {2018-July},
 month = {7},
 publisher = {International Joint Conferences on Artificial Intelligence Organization},
 city = {California},
 id = {62ab7b56-0618-3c35-92bf-f06b05304681},
 created = {2018-07-21T08:26:19.554Z},
 file_attached = {false},
 profile_id = {079852a8-52df-3ac8-a41c-8bebd97d6b2b},
 last_modified = {2022-04-10T12:11:07.240Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 citation_key = {Pan2018},
 folder_uuids = {f3b8cf54-f818-49eb-a899-33ac83c5e58d,2327f56c-ffc0-4246-bac0-b9fa6098ebfb},
 private_publication = {false},
 abstract = {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 reconstruction errors of graph data, but they have mostly ignored the data distribution of the latent codes from the graphs, which often results in inferior embedding in real-world graph data. In this paper, we propose a novel adversarial graph embedding framework for graph data. The framework encodes the topological structure and node content in a graph to a compact representation, on which a decoder is trained to reconstruct the graph structure. Furthermore, the latent representation is enforced to match a prior distribution via an adversarial training scheme. To learn a robust embedding, two variants of adversarial approaches, adversarially regularized graph autoencoder (ARGA) and adversarially regularized variational graph autoencoder (ARVGA), are developed. Experimental studies on real-world graphs validate our design and demonstrate that our algorithms outperform baselines by a wide margin in link prediction, graph clustering, and graph visualization tasks.},
 bibtype = {inproceedings},
 author = {Pan, Shirui and Hu, Ruiqi and Long, Guodong and Jiang, Jing and Yao, Lina and Zhang, Chengqi},
 doi = {10.24963/ijcai.2018/362},
 booktitle = {IJCAI International Joint Conference on Artificial Intelligence, IJCAI}
}

Downloads: 0