MONA：一种高效可扩展的定向k节点崩溃策略
摘要：翻译摘要：针对k-核在网络的凝聚力和参与度衡量中起着重要作用的概念。近期的研究显示k-核在对抗性攻击下的脆弱性。然而，目前对k-核内部个别节点的脆弱性的研究较少。因此，本文试图研究目标k-节点崩溃问题（TNsCP），该问题专注于通过删除最小规模的边来使多个目标k-节点崩溃。为此，我们首先提出了一种名为MOD的候选减少算法。然后，我们引入了基于MOD的高效策略MONA来解决TNsCP。大量实验证实了MONA相对于几种基准方法的效果和可扩展性。开源实现可在https://github.com/Yocenly/MONA获得。
作者：Yuqian Lv, Bo Zhou, Jinhuan Wang, Shanqing Yu, Qi Xuan
论文ID：2308.09601
分类：Social and Information Networks
分类简称：cs.SI
提交时间：2023-08-21