<scp>PolarDSN</scp> : An Inductive Approach to Learning the Evolution of Network Polarization in Dynamic Signed Networks
The goal of dynamic signed network embedding (DSNE) is to represent the nodes in a dynamic signed network (DSN) as embeddings that preserve the evolving nature of conflicting relationships between nodes. While existing DSNE methods are useful for understanding polarization between users in diverse domains, they fail to consider the concept of a community boundary that contributes to network-wide polarization and lack inductive ability due to their reliance on homophily bias. To address these limitations, we propose a novel DSNE method, named PolarDSN, which learns the evolution of network <u>POLAR</u>ization and enhances inductive ability for <u>D</u>ynamic <u>S</u>igned <u>N</u>etworks. It leverages node-level community boundaries as well as structural characteristics of nodes such as structural isomorphism and temporal transitivity. Experiments on four real-world DSN datasets demonstrate that PolarDSN consistently and significantly outperforms 12 state-of-the-art methods, achieving up to 31.6% and 21.1% improvement in macro-F1 for transductive and inductive settings, respectively. The code is available at https://github.com/kmj0792/PolarDSN.
Authors
- Yeon-Chang Lee (ORCID: https://orcid.org/0000-0002-8769-0678)
- M. J. Kim (ORCID: https://orcid.org/0009-0002-1993-8931)
- Sang‐Wook Kim (ORCID: https://orcid.org/0000-0002-6345-9084)
Institutions
- Hanyang University (KR)
- Ulsan National Institute of Science and Technology (KR)
Publication Details
- Published
- 2024-10-20
- DOI
- https://doi.org/10.1145/3627673.3679654
- Citations
- 1
- Primary Topic
- Opinion Dynamics and Social Influence
- Type
- article
- Field-Weighted Citation Impact
- 0.28