SigGAN : Adversarial Model for Learning Signed Relationships in Networks

01/17/2022
by   Roshni Chakraborty, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/31/2022

Generative Graph Neural Networks for Link Prediction

Inferring missing links or detecting spurious ones based on observed gra...
research
11/13/2015

Handling Class Imbalance in Link Prediction using Learning to Rank Techniques

We consider the link prediction problem in a partially observed network,...
research
01/29/2013

Link prediction for partially observed networks

Link prediction is one of the fundamental problems in network analysis. ...
research
05/18/2018

GANE: A Generative Adversarial Network Embedding

Network embedding has become a hot research topic recently which can pro...
research
02/27/2020

DSSLP: A Distributed Framework for Semi-supervised Link Prediction

Link prediction is widely used in a variety of industrial applications, ...
research
07/20/2022

Towards Better Evaluation for Dynamic Link Prediction

There has been recent success in learning from static graphs, but despit...
research
12/29/2017

Signed Graph Analysis for the Interpretation of Voting Behavior

In a signed graph, each link is labeled with either a positive or a nega...

Please sign up or login with your details

Forgot password? Click here to reset