arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.06437cs.SIcs.LG
收藏

SigGAN : Adversarial Model for Learning Signed Relationships in Networks

Indian Institute of Technology Patna(印度理工学院巴特那分校);National Institute of Technology Durgapur(国立杜尔加布尔理工学院)

Roshni Chakraborty, Ritwika Das, Joydeep Chandra

英文摘要:

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. Further, additional structural constraints, like, the structural balance property of the signed networks must be considered for signed link prediction. 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 which comprises of a discriminator and generator in several applications, we propose a Generative Adversarial Network (GAN) based model for signed networks, SigGAN. It considers the requirements 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 several real-world datasets validates the effectiveness of SigGAN.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑