Affiliation:
1. Indian Institute of Technology Patna, Patna, India
2. National Institute of Technology Durgapur, Durgapur, India
Abstract
Signed link prediction in graphs is an important problem that has applications in diverse domains. It is a binary classification problem that predicts whether an edge between a pair of nodes is positive or negative. Existing approaches for link prediction in unsigned networks cannot be directly applied for signed link prediction due to their inherent differences. Furthermore, signed link prediction must consider the inherent characteristics of signed networks, such as structural balance theory. Recent signed link prediction approaches generate node representations using either generative models or discriminative models. Inspired by the recent success of Generative Adversarial Network (GAN) based models in several applications, we propose a GAN based model for signed networks, SigGAN. It considers the inherent characteristics of signed networks, such as integration of information from negative edges, high imbalance in number of positive and negative edges, and structural balance theory. Comparing the performance with state-of-the-art techniques on five real-world datasets validates the effectiveness of SigGAN.
Publisher
Association for Computing Machinery (ACM)
Reference80 articles.
1. Priyanka Agrawal, Vikas K. Garg, and Ramasuri Narayanam. 2013. Link label prediction in signed social networks. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. 2591–2597.
2. Ghazaleh Beigi, Jiliang Tang, and Huan Liu. 2016. Signed link analysis in social media networks. In Proceedings of the International AAAI Conference on Web and Social Media. 539–542.
3. Ayan Kumar Bhowmick, Koushik Meneni, and Bivas Mitra. 2019. On the network embedding in sparse signed networks. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 94–106.
4. Structural balance: a generalization of Heider's theory.
5. Rating Augmentation with Generative Adversarial Networks towards Accurate Collaborative Filtering
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献