Motivated by a success of generative adversarial networks (GAN) in various domains including information retrieval, we propose a novel signed network embedding framework, ASiNE, which represents each node of a given signed network as a low dimensional vector based on the adversarial learning. To do this, we first design a generator G+ and a discriminator D+ that considers positive edges, as well as a generator G− and a discriminator D− that considers negative edges: (1) G+/G− aim to generate the most indistinguishable fake positive/negative edges, respectively; (2) D+/D− aim to discriminate between real positive/negative edges and fake positive/negative edges, respectively. Furthermore, under ASiNE, we propose two new strategies for effective signed network embedding: (1) an embedding sharing strategy for learning both positive and negative edges; (2) a fake edge generation strategy based on the balance theory. Through extensive experiments using five real-life signed networks, we verify the effectiveness of each of the strategies employed in ASiNE. We show that ASiNE consistently and significantly outperforms all the state-of-the-art signed network embedding methods in all datasets and with all metrics in terms of accuracy of sign prediction.
Yeon-Chang Lee, Nayoun Seo, Kyungsik Han, and Sang-Wook Kim
ACM Int’l Conf. on Research and Development in Information Retrieval (SIGIR), July 11-15, 2021.
We encourage you to cite our paper if you have used the code in your work. You can use the following BibTex citation:
@inproceedings{DBLP:conf/sigir/LeeSHK20,
author = {Yeon{-}Chang Lee and
Nayoun Seo and
Kyungsik Han and
Sang{-}Wook Kim},
title = {ASiNE: Adversarial Signed Network Embedding},
booktitle = {Proceedings of the 43rd International {ACM} {SIGIR} conference on
research and development in Information Retrieval, {SIGIR} 2020, Virtual
Event, China, July 25-30, 2020},
pages = {609--618},
year = {2020}
}