网络鲁棒性

在观察现实的过程中,我们发现很多自然系统或者社会系统都表现出一种出色的能力:即使它们的一些组成部分失效了,它们仍然能够维持基本功能。

事实上,我们的细胞中有无数蛋白质非正常折叠和化学反应缺失这样的错误,但我们很少注意到这些错误导致的后果。与之类似,大型机构在很多员工缺席的时候也仍然可以运转。

理解这种鲁棒性的起源对许多学科都非常重要:
● 鲁棒性是生物学和药学的核心问题。它可以帮助我们理解,为什么有些基因突变会引发疾病,而另一些却不能。
● 社会科学家和经济学家都很关心鲁棒性,因为它关系到人类社会和组织在经历饥荒、战争、社会经济秩序变更时的稳定性。
● 鲁棒性是生态学家和环境科学家面临的一个核心问题,据此,他们希望可以预测人类活动对生态系统的破坏何时会造成系统性失效。
● 鲁棒性是工程学的最终目标。工程师期望设计出的通信系统、汽车或者飞机在偶尔遇到组件故障时,仍然可以实现其基本功能。

网络在生物体系、社会制度和技术系统的鲁棒性中起着关键性的作用。(渗流理论和逆渗流理论在鲁棒性研究中起到了很大的作用,渗流理论主要关注节点度相同的规则网格,或者节点度接近的随机网络。)

随机节点的移除对网络造成的破坏并不是一个渐进的过程。相反,移除一小部分节点对网络完整性的影响非常有限。但一旦被移除节点的比例达到一个临界阈值,网络就会迅速地分解为不相连的连通分支。换言之,随机的节点移除引发了网络从连通到碎片的相变。

在规则网络和随机网络中,我们都可以使用渗流理论的工具来刻画这种相变。然而,对无标度网络来说,上述现象的核心部分发生了变化。

 

无标度网络的鲁棒性

互联网的底层网络结构对随机的节点移除有着不寻常的鲁棒性:必须移除所有的节点才能摧毁巨连通分支。

数值模拟发现:即便在很多节点被移除的情况下,互联网并没有被分解。巨连通分支的规模随着节点的移除逐渐变小,最终在相连接节点为1时消失

事实上,造成这种现象的原因是:枢纽节点的存在;

无标度网络中的小度节点远远多于枢纽节点。因此,随机移除节点往往会移除众多小度节点中的一个,因为随机选择到少数几个枢纽节点之一的概率几乎可以忽略不计。这些小度节点对网络的完整性几乎没有贡献,因此去除这些节点并不会造成巨大的破坏性。

这也导致了一个问题,若我们蓄意的攻击枢纽节点,系统很容易出问题。

不过凡是有利有弊,这种原因可能使我们发现一些网络并没有它表现的那么稳定(如:互联网、微博用户网络),但也带来了其他的好处(如在医学上,细菌面对去除枢纽蛋白时是脆弱的)。

 

级联故障

特点:级联故障的规模分布可以由幂律很好地近似。

现实中,网络中的每个节点的活动都与相邻节点的活动有关。因此,一个节点的故障可以导致相邻节点的故障。

 

构筑鲁棒性

为了提高复杂系统的鲁棒性,我们必须更好地理解网络的拓扑结构。我们可以设计网络拓扑结构来增强鲁棒性,让网络对随机故障和攻击都具有鲁棒性,也可以通过干预措施限制级联故障的扩散来增强鲁棒性。

 

阿喀琉斯之踵

“9·11事件”的主谋对攻击目标的选择绝非随意,纽约的世界贸易中心、五角大楼、华盛顿特区的白宫(预定目标)分别是美国经济、军事和政治的中心节点。

然而,尽管这次人类的悲剧远远超过了越南战争以来美国经历的任何其他事件,但这次攻击并未摧毁整个网络。的确,攻击者为美国发动新的战争提供了借口,比如伊拉克战争和阿富汗战争,并引发了一系列的级联事件,其影响比“9·11”事件本身造成的破坏大得多。

然而,所有的网络,无论是经济、军事,还是政治网络,都继续发挥了功效。因此,我们可以把“9·11”事件视为鲁棒性和网络韧性的故事。

真正的网络的枢纽节点有一整套结构,取出其中任何一个都不足以摧毁整个网络。

 

鲁棒性、韧性、冗余

冗余和韧性是与鲁棒性密切相关的两个概念,明确它们之间的差异对我们来说是有益处的。

鲁棒性
如果一个系统在内部和外部发生错误时仍能保持其基本功能,那么这个系统具有鲁棒性。在网络中,鲁棒性是指系统丢失一些节点和链接后仍能执行其基本功能的能力。

韧性
如果一个系统可以改变自身的运行模式来适应内部和外部的错误,且仍能执行其功能,那么这个系统就具有韧性。因此,韧性是一个要求系统改变核心活动的动力学属性。

冗余
系统中存在并行的组件和功能,且能在需要时相互替代丢失的组件和功能,我们称为冗余。网络中大部分的节点对之间存在多条独立路径,因此网络在信息导航方面有相当大的冗余。

网络拓扑结构、鲁棒性和脆弱性是密不可分的。然而,每一个复杂的系统有它自己的“阿喀琉斯之踵”:系统背后的网络面对随机故障时具有鲁棒性,但同时在攻击下是脆弱的。

参考书目:巴拉巴西网络科学

  • 5
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
网络鲁棒性是指网络在面对各种攻击和故障时的稳定性和弹性。攻击策略是指攻击者利用各种手段对网络进行攻击的方法和策略。 在复杂网络中,攻击策略可以包括节点攻击和中毒攻击等。节点攻击是指攻击者有意地选择某些节点进行攻击,以破坏网络的正常运行。节点攻击可以分为随机攻击和蓄意攻击两种。随机攻击是指攻击者随机选择节点进行攻击,而蓄意攻击是指攻击者有目的地选择特定节点进行攻击,以达到其预期的破坏效果。 中毒攻击是指攻击者通过操纵网络中的数据或模型,使得网络的输出结果产生误导或错误。中毒攻击可以针对联邦学习等特定的网络模型进行,攻击者可以通过投毒数据或恶意客户贡献相似性等方式来破坏网络的正常运行。 为了应对攻击策略,可以采取一些防御措施。例如,在训练期间使用名为“狙击手”的方案,从恶意参与者中消除有毒的本地模型。此外,还可以设计新的防御措施,如检测受损局部模型的新方法和新的对抗性鲁棒聚合规则。 综上所述,网络鲁棒性的攻击策略包括节点攻击和中毒攻击,而防御措施可以采取针对性的方法来应对不同的攻击方式。\[1\]\[2\]\[3\] #### 引用[.reference_title] - *1* [复杂网络鲁棒性以及节点攻击(随机攻击、蓄意攻击)的相关介绍与代码程序实现](https://blog.csdn.net/weixin_61233129/article/details/124850903)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [联邦学习模型鲁棒性攻击](https://blog.csdn.net/m0_50609661/article/details/124480959)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值