Robustness analysis in an inter-cities mobility network: modeling municipal, state and federal initiatives as failures and attacks
受COVID-19疫情相关挑战和寻求最佳遏制策略的启发,我们提出了一个城市间移动复杂网络的鲁棒性分析。我们将市政举措抽象为节点故障,将联邦行动抽象为有针对性的攻击。geo(graphs)的方法被应用到可视化的地理图形,并产生地图的拓扑指数,如度和脆弱性。巴西2016年的数据被认为是一个案例研究,有5000多个城市和27个州。基于网络的鲁棒性指数,我们表明,最有效的攻击策略转移从拓扑度为基础的,所有城市的网络,以拓扑可扩展性为基础的,考虑巴西国家作为节点的网络。此外,我们的研究结果表明,个别市政府的行动并没有造成很大的影响,流动性限制,因为他们往往是准时和断开的国家现场作为一个整体。相反,特定城市的协调隔离是分离整个网络区域的关键,从而防止蔓延过程盛行。
2020-04-08 cs.SI physics.soc-ph
Vulnerability and co-susceptibility determine the size of network cascades
在网络中,局部扰动可以传播并最终导致系统的相当大一部分失效,这是一种很容易概念化但非常难以预测的级联事件。在这里,我们开发了一个统计框架,可以预测级联大小分布,只结合两个成分:单个组件的脆弱性和组件组的共易感性(即,他们一起失败的倾向)。作为一个代表性的例子,在电网中使用级联,我们表明,组件故障之间的相关性定义结构化的,往往令人惊讶的大群体的共同敏感的组件。除了对停电研究的影响外,这些结果还为理解金融系统、食物网和复杂网络中的级联提供了新的见解和建模框架。
2017-01-26 cond-mat.dis-nn cs.SI physics.soc-ph
Threat from being Social: Vulnerability Analysis of Social Network Coupled Smart Grid
社交网络作为智能电网的一种补充,已被电力公司逐步应用,并被证明有助于平滑负荷曲线和减少能源使用。然而,SN也给智能电网带来了新的威胁:SN中的错误信息可能会导致智能电网用户改变其需求,导致输电线路过载,进而对电网造成灾难性的影响。本文讨论了社会网络耦合智能电网中的相互依赖性,并重点分析了其脆弱性。也就是说,当与之相关的错误信息在SN中扩散时,智能电网会受到多大程度的损害?为了分析研究这个问题,我们提出了社会智能电网中的错误信息攻击问题(MAPSS),它识别SN中的顶级关键节点,这样当错误信息从这些节点传播时,智能电网会受到很大的破坏。这个问题具有挑战性,因为我们必须同时合并两个网络的复杂性。然而,我们提出了一种技术,可以显式地考虑在SN中的信息扩散,潮流平衡和级联故障在智能电网综合评估节点的关键性时,在此基础上,我们提出了各种策略,在选择最关键的节点。此外,我们引入了控制减载作为一种保护策略,以减少连锁故障的影响。IEEE总线测试用例以及Pegase数据集上的实验证明了我们的算法的有效性。
2020-05-15 cs.SI cs.SY eess.SY
Catastrophic Cascade of Failures in Interdependent Networks
现代网络系统通常以这样一种方式耦合,即一个网络中的故障可以影响整个系统。在基础设施、生物学、社会学和经济学中,系统是相互关联的,在一个系统中发生的事件可以传播到任何其他耦合系统。最近的研究表明,这种耦合系统的耦合增加了他们的脆弱性随机故障。相互依赖网络的性质与单网络系统的性质有很大不同。在这篇文章中,这些结果进行了审查和讨论的主要性质。
2010-12-01 cond-mat.stat-mech cs.SI physics.comp-ph
Cascading Failures in Smart Grids under Random, Targeted and Adaptive Attacks
UNSW Sydney(悉尼新南威尔士大学);Data61, CSIRO(澳大利亚联邦科学与工业研究组织数据61所)
我们研究智能电网中的级联故障,攻击者有选择地妥协的节点与概率成正比的程度,介数,或聚类系数。这意味着具有高度、介数或聚类系数的节点受到攻击的概率更高。我们通过数学和实验分析了不同类型的有针对性的攻击下网络的巨组件的大小,并将结果与随机攻击下的相应大小进行了比较。我们表明,网络瓦解更快的有针对性的攻击相比,随机攻击。对一小部分高度节点的有针对性的攻击会分解一个或两个网络,而这两个网络都包含对同一部分节点进行随机攻击的巨大组件。一个重要的观察结果是,如果攻击者基于节点的介数而不是基于度或聚类系数来损害节点,则攻击者具有优势。接下来我们研究自适应攻击,其中攻击者在回合中妥协节点。在这里,一些节点在每一轮中基于它们的度、介数或聚类系数而被折衷,而不是将所有节点一起折衷。在这种情况下,度、介数或聚类系数在每轮开始之前计算,而不是在开始时计算。我们的实验表明,对手有一个优势,在这种自适应的方法,相比,同时损害相同数量的节点。
2022-06-25 cs.DM cs.LG cs.NI
The robustness of interdependent clustered networks
最近发现,连锁故障可能导致相互依赖的网络系统的突然崩溃。使用Newman [Phys. Rev. Lett. { \bf 103},058701(2009)],我们开发了一种分析方法,用于研究相互依赖网络系统的网络内的聚类如何影响系统的鲁棒性。我们发现,集群显着增加了系统的脆弱性,这是由相互依赖的网络中的渗流阈值$p_c$的增加值表示。
2012-10-17 cs.SI physics.soc-ph
Characterizing and Predicting the Robustness of Power-law Networks
幂律网络(如互联网、恐怖分子细胞、物种关系和细胞代谢相互作用)易受节点故障的影响,但保持网络连接对网络功能至关重要。网络的断开导致分裂,在某些情况下,导致基础系统的崩溃。然而,网络的拓扑结构对它们承受节点故障的能力的影响知之甚少。基于对2,000个幂律网络对节点故障的反应的研究,我们发现,节点度和聚集系数较高、介数中心性较低、路径长度和聚集系数变异性较低的网络在此类事件中更好地保持其凝聚力。我们还发现网络的鲁棒性,即,承受节点故障的能力,可以准确地预测先验的幂律网络在许多领域。这些结果为设计新的更强大的网络,提高现有网络(如互联网和细胞代谢途径)的鲁棒性,以及有效地降解恐怖分子细胞等网络提供了基础。
2013-07-01 cs.SI physics.soc-ph
Evaluating Graph Vulnerability and Robustness using TIGER
Georgia Institute of Technology(佐治亚理工学院);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
网络鲁棒性在我们理解复杂的互联系统(如交通、通信和计算机网络)中起着至关重要的作用。虽然在网络鲁棒性领域已经进行了大量的研究,但目前还没有全面的开源工具箱来帮助研究人员和从业人员解决这一重要问题。缺乏可用的工具阻碍了现有工作的可重复性和检查,新研究的发展和新思想的传播。我们贡献了TIGER,一个开源的Python工具箱来解决这些挑战。TIGER包含22个图形鲁棒性度量,包括原始版本和快速近似版本; 17个故障和攻击策略; 15个启发式和基于优化的防御技术;以及4个仿真工具。通过使研究网络鲁棒性所需的工具民主化,我们的目标是帮助研究人员和从业者分析他们自己的网络;并促进该领域新研究的发展。TIGER已被整合到Nvidia数据科学教学工具包中,提供给世界各地的教育工作者;佐治亚理工学院的数据和可视化分析课程有超过1,000名学生。TIGER开源于:https://github.com/safreita1/TIGER
2021-08-15 cs.CR cs.LG cs.SI
Characteristics of Preferentially Attached Network Grown from Small World
我们介绍了一个模型的优先连接的网络已经从一个小世界网络。在这里,平均路径长度和聚类系数的估计,和建模网络的拓扑性质进行了比较,随着初始条件的变化。结果表明,即使在网络增长之后,初始网络的拓扑性质仍然存在。然而,每一个优先连接的节点被添加的脆弱性是不一样的。研究发现,随着优先连接节点比例的增加,平均路径长度迅速减小,初始网络的特性很容易消失。另一方面,初始网络的聚类系数随着优先连接节点比例的增加而缓慢下降,其聚类特性保持较长时间。
2015-09-07 cs.SI physics.soc-ph
Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows
级联故障是复杂信息或基础设施网络的一个关键弱点。在这里,我们调查的属性基于负载的级联故障在真实和合成的空间嵌入式网络结构,并提出缓解策略,以减少这种故障造成的损害的严重程度。我们引入了一个随机的方法,以固定的总成本的资源(节点容量)的最佳异构分布。此外,我们设计和比较网络的性能与N-稳定和(N-1)-稳定的网络容量分配触发级联使用各种现实世界中的节点攻击和节点故障的情况。我们表明,通过增加节点保护的故障缓解可以有效地实现对单节点故障。然而,由于可能故障的组合增加,减轻多个节点故障要困难得多。我们分析了系统的鲁棒性,增加保护,并发现存在一个临界容差,在该系统经历了相变,并在该网络几乎完全生存的攻击。此外,我们表明,级联尺寸分布测量在这个区域表现出幂律衰减。最后,我们发现由单个节点和节点集引起的级联大小之间存在很强的相关性。我们还表明,网络拓扑结构本身是一个薄弱的因素,在确定级联故障的进展。
2017-06-14 cond-mat.stat-mech cs.SI physics.comp-ph
Cascading failures in spatially-embedded random networks
连锁故障是互联系统的一个重要弱点。在这里,我们专注于研究这种故障的网络中,节点的连通性受到地理距离的限制。具体而言,我们使用随机几何图作为这种空间网络的代表性例子,并研究在分布式流的存在下,它们的级联故障的性质。这项研究的关键发现是,级联故障的过程是非自平均的空间网络,因此,从分析这样的网络的合奏聚合推理导致不正确的结论时,应用到一个单一的网络,无论网络有多大。我们证明,这种缺乏自我平均消失了引入一小部分的远程链接到网络中。我们模拟了良好的研究抢占节点删除级联缓解策略,并表明它在很大程度上是无效的空间网络的情况下。我们引入了一个利他主义的策略,旨在限制网络节点的级联触发失败的情况下,损失,并表明它比抢占式的策略表现得更好。最后,我们考虑一个现实世界的空间网络,即。欧洲电力传输网络和验证,我们的研究结果从随机几何图形的研究也证实了级联故障的经验网络上的模拟。
2014-01-07 cond-mat.stat-mech cs.SI physics.soc-ph
Small vulnerable sets determine large network cascades in power grids
复杂系统连锁故障的理解一直受到阻碍,缺乏现实的大规模建模和分析,可以解释可变的系统条件。在这里,使用北美电网,我们确定,量化和分析的网络组件,容易受到级联故障在任何多种条件下。我们表明,脆弱的一组由一个小的,但拓扑中心的网络部分,大级联不成比例地更有可能被触发的初始故障接近这一集。这些结果阐明了与电网设计和运行相关的级联故障的起源和原因,并展示了适用于更广泛的级联网络的脆弱性分析方法。
2018-04-17 cond-mat.dis-nn cs.SI nlin.AO
Impact of seed node position on network robustness under localized attacks
The University of Tokyo(东京大学)
本研究提出LAVI指标,用于量化局部攻击下节点的脆弱性,发现其比传统中心性度量更准确地反映网络鲁棒性退化。
2026-09-24 cs.SI physics.soc-ph
Complex network analysis of water distribution systems
本文探讨了各种战略,了解水分配网络的形成,结构,效率和脆弱性。供水系统的空间组织网络的抽象评价方法的实际应用进行了严格的评估。从基准网络的经验数据被用来研究网络结构和运行效率,可靠性和鲁棒性之间的相互作用。结构测量进行量化的属性,如冗余和最优连接,在这里提出的约束网络设计优化问题。研究了供需结构对系统效率的作用,并根据节点与源的断开情况对故障的脆弱性进行了评估。没有传统的度为基础的枢纽(通过不相关的非异构稀疏拓扑观察)提示一种替代方法来研究结构脆弱性的基础上识别网络割集和最佳连接不变量。本研究的范围,局限性和未来可能的方向进行了讨论。
2011-04-01 cond-mat.stat-mech cs.SI math-ph
Detecting Vulnerable Nodes in Urban Infrastructure Interdependent Network
Tsinghua University(清华大学);Tsingroc Inc.(清罗科公司)
本文将城市相互依赖网络建模为异构图,提出基于图神经网络与强化学习的系统,通过深度学习分析异构图以捕捉级联故障风险并发现脆弱基础设施,实验证明其表达能力与组件迁移的必要性。
2023-08-01 cs.AI cs.LG cs.SI