作者
摘要
k-core的概念表示每个节点具有k个或更多邻居的最大诱导子图，在测量网络的内聚性和参与度方面发挥着重要作用，它被用于各种应用，例如网络分析、异常检测、社区检测等。然而，最近的研究已经证明了k-core在恶意扰动下的脆弱性，恶意扰动的重点是去除最少数量的边，以使k-core结构崩溃。尽管如此，据我们所知，目前还没有任何研究集中于为了折叠k核中的特定节点而必须移除的最小边数。为了解决这个问题，在本文中，我们首次尝试研究k核中单个节点的鲁棒性，并提出了有三个新贡献的目标k节点崩溃问题（TNCP）。首先，我们给出了TNCP问题的一般定义，并证明了其NP-hardness。其次，为了解决TNCP问题，我们提出了一种启发式算法TNC及其改进版本ATNC，用于在大规模网络上实现。最后，在20个不同领域的真实网络上进行了实验，通过详细的比较和分析，验证了我们提出的算法相对于6种基线方法的优越性。与我们研究相关的资源可在以下网址公开获取：https://github.com/Yocenly/TNCP。
建议引用
吕玉谦与周，博与王，金环与宣，齐，2024。"目标k节点崩溃问题：理解局部k核结构的鲁棒性,"物理学A：统计力学及其应用爱思唯尔，第641（C）卷。手柄：RePEc:eee:phsmap:v:641:y:2024:i:c:s0378437124002413
内政部：10.1016/j.physa.2024.129732
从出版商下载全文
由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。
更正
本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:phsmap:v:641:y:2024:i:c:s0378437124002413。请参阅一般信息关于如何更正RePEc中的材料。
如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。
我们没有这个项目的参考书目。您可以使用这个表格.
如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。
有关本项目的技术问题，或更正作者、标题、摘要、参考书目或下载信息，请联系：Catherine Liu（电子邮件地址如下）。供应商的一般联系方式：http://www.journals.elsevier.com/physica-a-statistical-mechapplications网站/.
请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。
