Learning Disentangled Representations in Signed Directed Graphs without Social Assumptions

07/06/2023
by   Geonwoo Ko, et al.
0

Signed graphs are complex systems that represent trust relationships or preferences in various domains. Learning node representations in such graphs is crucial for many mining tasks. Although real-world signed relationships can be influenced by multiple latent factors, most existing methods often oversimplify the modeling of signed relationships by relying on social theories and treating them as simplistic factors. This limits their expressiveness and their ability to capture the diverse factors that shape these relationships. In this paper, we propose DINES, a novel method for learning disentangled node representations in signed directed graphs without social assumptions. We adopt a disentangled framework that separates each embedding into distinct factors, allowing for capturing multiple latent factors. We also explore lightweight graph convolutions that focus solely on sign and direction, without depending on social theories. Additionally, we propose a decoder that effectively classifies an edge's sign by considering correlations between the factors. To further enhance disentanglement, we jointly train a self-supervised factor discriminator with our encoder and decoder. Throughout extensive experiments on real-world signed directed graphs, we show that DINES effectively learns disentangled node representations, and significantly outperforms its competitors in the sign prediction task.

READ FULL TEXT
research
12/28/2020

Signed Graph Diffusion Network

Given a signed social graph, how can we learn appropriate node represent...
research
08/03/2022

Link Prediction on Heterophilic Graphs via Disentangled Representation Learning

Link prediction is an important task that has wide applications in vario...
research
11/26/2019

Independence Promoted Graph Disentangled Networks

We address the problem of disentangled representation learning with inde...
research
08/09/2020

Adversarial Directed Graph Embedding

Node representation learning for directed graphs is critically important...
research
03/12/2021

Adversarial Graph Disentanglement

A real-world graph has a complex topology structure, which is often form...
research
02/23/2022

Exploring Edge Disentanglement for Node Classification

Edges in real-world graphs are typically formed by a variety of factors ...
research
09/14/2023

Directed Scattering for Knowledge Graph-based Cellular Signaling Analysis

Directed graphs are a natural model for many phenomena, in particular sc...

Please sign up or login with your details

Forgot password? Click here to reset