2023/08/18 by Yuqian Lv, Lv, Yuqian, Bo Zhou +7
Computer Science · #FOS: Computer and information sciences #Network Security and Intrusion Detection #Security in Wireless Sensor Networks #Social and Information Networks (cs.SI) #Software-Defined Networks and 5G
paper · pdf · doi:10.48550/arxiv.2308.09601
openalex publication_date 2023/08/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The concept of k-core plays an important role in measuring the cohesiveness and engagement of a network. And recent studies have shown the vulnerability of k-core under adversarial attacks. However, there are few researchers concentrating on the vulnerability of individual nodes within k-core. Therefore, in this paper, we attempt to study Targeted k-Nodes Collapse Problem (TNsCP), which focuses on removing a minimal size set of edges to make multiple target k-nodes collapse. For this purpose, we first propose a novel algorithm named MOD for candidate reduction. Then we introduce an efficient strategy named MONA, based on MOD, to address TNsCP. Extensive experiments validate the effectiveness and scalability of MONA compared to several baselines. An open-source implementation is available at https://github.com/Yocenly/MONA.