ESND: An Embedding-based Framework for Signed Network Dismantling
Chenwei Xie, Chuang Liu, Cong Li, Xiu-Xiu Zhan, Xiang Li

TL;DR
This paper introduces ESND, an embedding-based framework for dismantling signed networks by considering the nature of relationships, demonstrating superior performance and stability across multiple datasets and analyzing the impact of sign proportions on network robustness.
Contribution
The paper presents a novel embedding-based algorithm, ESND, specifically designed for signed network dismantling, addressing the limitations of existing methods for unsigned networks.
Findings
ESND outperforms baseline methods in experiments.
Networks with more negative edges are easier to dismantle.
ESND maintains stable performance across different network structures.
Abstract
Network dismantling aims to maximize the disintegration of a network by removing a specific set of nodes or edges and is applied to various tasks in diverse domains, such as cracking down on crime organizations, delaying the propagation of rumors, and blocking the transmission of viruses. Most of the current network dismantling methods are tailored for unsigned networks, which only consider the connection between nodes without evaluating the nature of the relationships, such as friendship/hostility, enhancing/repressing, and trust/distrust. We here propose an embedding-based algorithm, namely ESND, to solve the signed network dismantling problem. The algorithm generally iterates the following four steps, i.e., giant component detection, network embedding, node clustering, and removal node selection. To illustrate the efficacy and stability of ESND, we conduct extensive experiments on…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance
