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 条
  • [1] Challenging Common Assumptions in the Unsupervised Learning of Disentangled Representations
    Locatello, Francesco
    Bauer, Stefan
    Lucic, Mario
    Ratsch, Gunnar
    Gelly, Sylvain
    Scholkopf, Bernhard
    Bachem, Olivier
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [2] Disentangled Link Prediction for Signed Social Networks via Disentangled Representation Learning
    Xu, Linchuan
    Wei, Xiaokai
    Cao, Jiannong
    Yu, Philip S.
    2017 IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA), 2017, : 676 - 685
  • [3] KNOWLEDGE ROUTER: Learning Disentangled Representations for Knowledge Graphs
    Zhang, Shuai
    Rao, Xi
    Tay, Yi
    Zhang, Ce
    2021 CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS: HUMAN LANGUAGE TECHNOLOGIES (NAACL-HLT 2021), 2021, : 1 - 10
  • [4] Representations of signed graphs
    Chen, Yu Qing
    Evans, Anthony B.
    Liu, Xiaoyu
    Slilaty, Daniel C.
    Zhou, Xiangqian
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (04) : 967 - 991
  • [5] Representations of signed graphs
    Yu Qing Chen
    Anthony B. Evans
    Xiaoyu Liu
    Daniel C. Slilaty
    Xiangqian Zhou
    Journal of Algebraic Combinatorics, 2023, 58 : 967 - 991
  • [6] Learning Structural Node Representations on Directed Graphs
    Steenfatt, Niklas
    Nikolentzos, Giannis
    Vazirgiannis, Michalis
    Zhao, Qiang
    COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 2, 2019, 813 : 132 - 144
  • [7] Learning Disentangled Representations for Recommendation
    Ma, Jianxin
    Zhou, Chang
    Cui, Peng
    Yang, Hongxia
    Zhu, Wenwu
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [8] Learning Disentangled Discrete Representations
    Friede, David
    Reimers, Christian
    Stuckenschmidt, Heiner
    Niepert, Mathias
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: RESEARCH TRACK, ECML PKDD 2023, PT IV, 2023, 14172 : 593 - 609
  • [9] Disentangled Contrastive Learning on Graphs
    Li, Haoyang
    Wang, Xin
    Zhang, Ziwei
    Yuan, Zehuan
    Li, Hang
    Zhu, Wenwu
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [10] Signed domination numbers of directed graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 479 - 482