Learning disentangled representations in signed directed graphs without social assumptions

被引:0
|
作者
Ko, Geonwoo [1 ]
Jung, Jinhong [1 ]
机构
[1] Soongsil Univ, Dept Software, Seoul 07027, South Korea
基金
新加坡国家研究基金会;
关键词
Signed directed graphs; Disentangled representation learning; Graph neural networks; Link sign prediction; STRUCTURAL BALANCE;
D O I
10.1016/j.ins.2024.120373
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Signed graphs can represent complex systems of positive and negative relationships such as trust or preference in various domains. Learning node representations is indispensable because they serve as pivotal features for downstream tasks on signed graphs. However, most existing methods often oversimplify the modeling of signed relationships by relying on social theories, while real-world relationships can be influenced by multiple latent factors. This hinders those methods from effectively capturing the diverse factors, thereby limiting the expressiveness of node representations. 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, and uses signed directed graph convolutions that focus solely on sign and direction, without depending on social theories. Additionally, we propose a new 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 predicting link signs.
引用
收藏
页数:22
相关论文
共 50 条
  • [21] A Commentary on the Unsupervised Learning of Disentangled Representations
    Locatello, Francesco
    Bauer, Stefan
    Lucie, Mario
    Raetsch, Gunnar
    Gelly, Sylvain
    Schoelkopf, Bernhard
    Bachem, Olivier
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 13681 - 13684
  • [22] On Learning Disentangled Representations for Gait Recognition
    Zhang, Ziyuan
    Tran, Luan
    Liu, Feng
    Liu, Xiaoming
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (01) : 345 - 360
  • [23] Learning Disentangled Representations with the Wasserstein Autoencoder
    Gaujac, Benoit
    Feige, Ilya
    Barber, David
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2021: RESEARCH TRACK, PT III, 2021, 12977 : 69 - 84
  • [24] Learning without Recall by Random Walks on Directed Graphs
    Rahimian, M. A.
    Shahrampour, S.
    Jadbabaie, A.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5538 - 5543
  • [25] Herdable Systems Over Signed, Directed Graphs
    Ruf, Sebastian F.
    Egerstedt, Magnus
    Shamma, Jeff S.
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 1807 - 1812
  • [26] A LOCAL ANALOGY BETWEEN DIRECTED AND SIGNED GRAPHS
    MCKEE, TA
    UTILITAS MATHEMATICA, 1987, 32 : 175 - 180
  • [27] Signed directed acyclic graphs for causal inference
    VanderWeele, Tyler J.
    Robins, James M.
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2010, 72 : 111 - 127
  • [28] PyTorch Geometric Signed Directed: A Software Package on Graph Neural Networks for Signed and Directed Graphs
    He, Yixuan
    Zhang, Xitong
    Huang, Junjie
    Rozemberczki, Benedek
    Cucuringu, Mihai
    Reinert, Gesine
    LEARNING ON GRAPHS CONFERENCE, VOL 231, 2023, 231
  • [29] Signed total domination numbers of directed graphs
    Sheikholeslami, S. M.
    UTILITAS MATHEMATICA, 2011, 85 : 273 - 279
  • [30] Spectral fundamentals and characterizations of signed directed graphs
    Wissing, Pepijn
    van Dam, Edwin R.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 187