arXiv 2301.062912023-01-16physics.soc-ph

变度分布下网络最优鲁棒性

Optimal Network Robustness Against Attacks in Varying Degree Distributions

Masaki Chujyo, Yukio Hayashi, Takehisa Hasegawa

摘要：

在不同的度分布，我们研究了最优鲁棒网络对有针对性的攻击节点具有较高的程度。考虑到一个网络往往具有更大的鲁棒性与较小的方差的度分布，我们澄清了最佳的鲁棒性随机正则图在其全面的离散或随机扰动。通过比较它们的鲁棒性度量，我们发现随机正则图对不同度分布的攻击具有最优的鲁棒性。

英文摘要：

In varying degree distributions, we investigate the optimally robust networks against targeted attacks to nodes with higher degrees. In considering that a network tends to have more robustness with a smaller variance of degree distributions, we clarify the optimal robustness at random regular graphs in their comprehensive discrete or random perturbations. By comparing robustness measurements on them, we find that random regular graphs have the optimal robustness against attacks in varying degree distributions.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

具有选择性加固的随机网络对抗攻击的鲁棒性

Robustness of Random Networks with Selective Reinforcement against Attacks

本文研究了通过添加隐藏边加固随机网络对抗针对性攻击的鲁棒性，提出均匀与选择性两种加固方式，利用生成函数推导巨分量大小与临界阈值，结合Monte Carlo模拟证明选择性加固显著提升了scale-free网络抗攻击能力。

2024-07-29physics.soc-ph

基于空闲网络的复杂网络鲁棒性评估

Robustness Assessment of Complex Networks using the Idle Network

网络鲁棒性是一个基本的系统属性，在故障或有针对性的攻击面前维持功能。目前，只有不受攻击影响的节点的连接性被用来评估鲁棒性。我们建议将受攻击影响的节点（空闲网络）的新兴连接的属性，这被证明包含有关网络鲁棒性的相关信息，提高其评估精度。空闲网络信息提供了泛化模型的潜力，使它们能够估计未知攻击的鲁棒性。

2022-05-31physics.soc-ph

最大负载攻击下级联故障鲁棒性优化

Optimizing Robustness against Cascading Failures under Max-Load Targeted Attack

出于关键基础设施中网络可靠性的考虑，我们考虑了一类流网络对\textit{targeted}攻击的最优鲁棒性，即最大负载攻击，该攻击会由于删除最大负载承载部分线路而引发级联故障。该设置涉及具有初始负载$L_1, \ldots, L_N$的$N$线路的网络，所述初始负载从独立且相同的均匀分布中提取，以及待分配的自由空间或冗余$S_1, \ldots, S_N$。在故障传播机制中，线路最初由于攻击而失败，随后由于过载而失败。在故障发生时承载的负载在系统中的所有剩余线路之间重新平均分配。我们分析了这个网络的鲁棒性对最大负载有针对性的攻击，删除最大的负载携带$p$ -分数的线从系统。系统设计者将$S_i$分配为每条线路中负载的随机函数。假设一个平均可用资源预算，我们表明，分配所有线的节点之间的自由空间相等是最佳的一些监管假设。我们提供的数值结果验证，平等的自由空间分配给所有线路在更一般的有针对性的攻击情况下执行最佳。

2019-03-27physics.soc-ph

欧洲电网在蓄意攻击下的鲁棒性

Robustness of the European power grids under intentional attack

电网定义了我们这个时代最重要的技术网络之一，并维持着我们复杂的社会。它已经发展了一个多世纪，成为一个非常巨大的，似乎强大的和良好的理解系统。但是，当意外的、通常是最小的故障变成未知的动力学行为时，它也变得极其脆弱，例如，导致突然和大规模停电。在这里，我们探讨了欧洲电网的脆弱性下的选择性节点删除的影响。针对攻击的脆弱性的平均场分析与观察到的模式。网络渗透（和分裂）攻击下的理论条件的偏差进行了分析，并与非拓扑可靠性措施。

2007-11-23physics.soc-ph

网络攻击下链路预测的鲁棒性

Robustness of link prediction under network attacks

虽然网络中的链接预测多年来一直是一个热门话题，但其鲁棒性在文献中尚未得到很好的讨论。本文研究了一些主流的链路预测方法在各种网络攻击策略下的鲁棒性，包括随机攻击（RDA）、基于中心性的攻击（CA）、基于相似性的攻击（SA）和基于模拟退火的攻击（SAA）。通过对链路预测的一个典型评价指标精度的变化，我们发现对于SA和SAA，一小部分的链路删除会显著降低链路预测的性能。一般来说，SAA具有最高的攻击效率，其次是SA和CA。有趣的是，一些特定的CA策略，如基于介数的攻击（BA）的性能甚至比RDA更差。此外，我们发现，一个高性能的链接预测方法可能具有较低的攻击鲁棒性，反之亦然。

2018-11-12cs.SIphysics.soc-ph

模块性影响无标度模型和真实世界社交网络在介数和度节点攻击下的鲁棒性

Modularity affects the robustness of scale-free model and real-world social networks under betweenness and degree-based node attack

在本文中，我们研究模型和现实世界的社交网络的模块化如何影响其鲁棒性和节点攻击（删除）策略的有效性的基础上，节点度（ID）和节点介数（IB）。我们建立了Barabasi-Albert模型的网络与不同的模块化的一个新的自组织算法，重新布线链接形成网络的社区结构。我们使用最大连通分量（LCC）跟踪网络的鲁棒性。我们发现，较高的模块化水平降低了模型网络的鲁棒性下的两种攻击策略，即具有较高的社区结构的模型网络显示出更快的LCC破坏时，节点删除。非常有趣的是，我们发现，当模型网络呈现非模块化结构或低模块化时，基于度（ID）的节点攻击策略比基于介数的节点攻击策略（IB）更有效。相反，在模型网络呈现较高模块化的情况下，IB策略显然成为最有效的分割LCC。最后，我们研究了模块化指标（Q）评估的网络结构的模块性如何影响的鲁棒性和攻击策略的有效性在12个现实世界的社交网络。我们发现模块度Q与真实世界社交网络在IB节点攻击策略下的鲁棒性呈负相关（p值< 0.001）。这一结果表明，具有较高模块性（即具有较高社区结构）的真实网络可能对基于betwenness的节点攻击更脆弱。本文的研究结果揭示了模块性和社团结构对网络鲁棒性的作用，对网络中节点攻击策略的选择具有一定的指导意义。

2020-09-09cond-mat.dis-nnphysics.soc-ph

更多相关论文收起更多论文

无标度网络的对抗攻击：物理准则的鲁棒性检验

Adversarial Attacks to Scale-Free Networks: Testing the Robustness of Physical Criteria

对抗攻击最近一直在警告人工智能社区，因为许多机器学习算法被发现容易受到恶意攻击。本文研究了无标度网络的对抗攻击，以检验其鲁棒性的统计措施。除了著名的随机链路重布线（RLR）攻击，制定和模拟两个启发式攻击：度添加为基础的链路重布线（DALR）和度间隔为基础的链路重布线（DILR）。这三种策略被应用于攻击由Barabási-Albert模型生成的各种规模的强无标度网络。据发现，DALR和DILR是更有效的比RLR，在这个意义上说，重新布线的链路数量较少，可以成功地在相同的攻击。然而，DILR是隐藏的RLR在这个意义上，他们都是通过引入一个相对较少的几个典型的结构属性，如平均最短路径长度，平均聚类系数，平均对角线距离的变化。本文的结果表明，从对抗攻击效应的角度来看，将网络分类为无标度网络必须非常小心。

2020-02-04cs.SIphysics.soc-ph

种子节点位置对局部攻击下网络鲁棒性的影响

Impact of seed node position on network robustness under localized attacks

The University of Tokyo（东京大学）

本研究提出LAVI指标，用于量化局部攻击下节点的脆弱性，发现其比传统中心性度量更准确地反映网络鲁棒性退化。

2026-09-24cs.SIphysics.soc-ph

公共交通网络在路线攻击下的鲁棒性研究

Robustness of the public transport network against attacks on its routes

本研究针对公交线路攻击，评估公共交通网络鲁棒性，发现基于介数中心性的攻击和一步最大危害策略最有效，且介数策略使网络分裂为规模相近的组件。

2024-09-19cs.SIphysics.soc-ph

边缘攻击下无标度网络鲁棒性的定量分析

The Robustness of Scale-free Networks Under Edge Attacks with the Quantitative Analysis

以往关于无标度网络在边缘攻击下的抗毁性的研究支持了无标度网络在选择性攻击下是脆弱的这一结论。然而，这些研究都是基于定性方法，对耐用性的定义模糊。因此，本文采用定量的方法来分析无标度网络的抗毁性，并以四个无标度网络为实验组，四个随机网络为对照组。实验结果表明，一些无标度网络在选择性边缘攻击下是鲁棒的，与以往的研究不同。因此，本文分析了实验结果与前人研究的差异，并提出了合理的解释。

2012-11-14cs.SInlin.AOphysics.soc-ph

接种策略下网络对传播攻击的鲁棒性

Robustness of networks against propagating attacks under vaccination strategies

本文研究了接种疫苗对网络抗传播攻击的鲁棒性的影响，通过扩展Newman（2005）的生成函数形式，解析地确定了依赖于接种疫苗参数的网络鲁棒性。我们考虑了节点随机接种疫苗的随机防御和枢纽优先接种疫苗的基于度的防御。我们表明，当疫苗是无效的，随机图是更强大的传播攻击比无标度网络。当疫苗相对有效时，基于度防御的无标度网络比基于随机防御的随机图和基于随机防御的无标度网络更鲁棒。

2011-09-25cond-mat.stat-mechcs.SIphysics.soc-ph

增强网络对恶意攻击的鲁棒性

Enhancing network robustness for malicious attacks

在最近的工作[Proc. Natl. Acad. Sci. USA 108，3838（2011）]中，作者提出了一种在节点上的恶意攻击下的网络鲁棒性的简单度量。通过贪婪算法，他们发现关于这个数量的最佳结构是洋葱结构，其中高度节点形成一个核心，周围是度递减的节点环。然而，在真实的网络中，故障也可能发生在链路中，例如功能失调的电力电缆和阻塞的航空公司。因此，补充的节点鲁棒性测量（$R_{n}$），我们提出了一个链接鲁棒性指数（$R_{l}$）。我们发现，单独增强$R_{n}$不能保证$R_{l}$的改善。此外，$R_{l}$优化的网络结构被发现是完全不同的洋葱网络。为了设计鲁棒的网络抵抗更现实的攻击条件下，我们提出了一种混合贪婪算法，它同时考虑了$R_{n}$和$R_{l}$。我们验证了我们生成的网络对恶意攻击混合节点和链路故障的鲁棒性。最后，考虑了实际网络中交换链路的经济约束，在鲁棒性的两个方面都得到了显著的改善。

2012-03-14cs.SIphysics.comp-phphysics.soc-ph

相互依赖网络在目标攻击下的鲁棒性

Robustness of interdependent networks under targeted attack

当相互依赖的网络中发生节点的初始故障时，网络之间的故障级联发生。早期的研究集中在随机初始故障。在这里，我们研究了相互依赖网络的鲁棒性有针对性的攻击高或低度节点。我们介绍了一种通用的技术，并表明，{ \it有针对性的攻击}问题的相互依赖的网络可以映射到{ \it随机攻击}问题的相互依赖的网络转换对。我们发现，当高度连接的节点被保护，并有较低的概率失败，在对比单无标度（SF）网络的渗流阈值$p_c=0$，耦合SF网络是显着更脆弱的$p_c$显着大于零。结果表明，相互依赖的网络是很难保护的策略，如保护的高度节点，已被发现有用的显着提高单个网络的鲁棒性。

2010-11-19cs.SIphysics.data-anphysics.soc-ph

多重网络中节点抵御攻击的影响力鲁棒性

Influence Robustness of Nodes in Multiplex Networks against Attacks

本文提出MultiCoreRank度量方法计算多重网络节点全局影响力，并发现同配网络比中性和异配网络具有更高的抗攻击弹性。

2023-10-06cs.NIcs.SIphysics.soc-ph

多层网络在层节点攻击下的鲁棒性

The robustness of multiplex networks under layer node-based attack

Shandong Provincial Key Laboratory of Computer Network, Shandong ComputerScience Center (National Supercomputer Center in Jinan)（山东省计算机网络重点实验室，山东计算机科学中心（济南国家超级计算中心））；School of Automation, Northwestern Polytechnical University（西北工业大学自动化学院）

研究多层网络在层节点随机与针对性攻击下的鲁棒性，提出理论分析框架预测临界阈值和巨连通分量大小，发现层节点攻击使多层网络更脆弱。

2015-09-10cs.SIcs.SYeess.SY

复杂网络局部化攻击的逾渗

Percolation of localized attack on complex networks

复杂网络对节点失效和恶意攻击的鲁棒性研究已经有几十年的历史了，但大多数研究都集中在随机攻击或针对中心节点的攻击上。然而，在许多现实世界的场景中，攻击既不是随机的，也不是以枢纽为目标的，而是局部的，其中网络中的一组相邻节点受到攻击并失败。在本文中，我们开发了一个渗流框架，分析和数值研究的鲁棒性复杂网络对这种本地化的攻击。特别是，我们研究了Erdens-Rényi网络，随机正则网络和无标度网络中的鲁棒性。我们的研究结果为如何更好地保护网络，增强网络安全以及促进更强大的基础设施的设计提供了见解。

2014-12-09cs.SIphysics.data-anphysics.soc-ph