基于负荷局域择优重新分配原则的复杂网络上的相继故障

相继故障普遍存在现实的网络系统中,为了更好地探讨复杂网络抵制相继故障的全局鲁棒性,采用网络中节点j上的初始负荷为L_j=k^α_j（k_j为节点j的度）的形式,并基于崩溃节点上负荷的局域择优重新分配的原则,提出了一个新的相继故障模型.依据新的度量网络鲁棒性的指标,探讨了4种典型复杂网络上的相继故障现象.数值模拟表明, 关键词： 相继故障 复杂网络 关键阈值 相变     

基于相继故障信息的网络节点重要度演化机理分析

分析了过载机制下节点重要度的演化机理.首先,在可调负载重分配级联失效模型基础上,根据节点失效后其分配范围内节点的负载振荡程度,提出了考虑级联失效局域信息的复杂网络节点重要度指标.该指标具有两个特点:一是值的大小可以清晰地指出节点的失效后果;二是可以依据网络负载分配范围、负载分配均匀性、节点容量系数及网络结构特征分析节点重要度的演化情况.然后,给出该指标的仿真算法,并推导了最近邻择优分配和全局择优分配规则下随机网络和无标度网络节点重要度的解析表达式.最后,实验验证了该指标的有效性和可行性,并深入分析了网络中节点重要度的演化机理,即非关键节点如何演化成影响网络级联失效行为的关键节点.     

利用节点效率评估复杂网络功能鲁棒性

为了克服现有复杂网络鲁棒性研究模型只考虑节点失效的局部影响性和网络拓扑鲁棒性的缺陷, 提出了一种利用节点效率来评估复杂网络功能鲁棒性的方法. 该方法综合考虑节点失效的全局影响性, 利用网络中节点的效率来定义各节点的负载、极限负载和失效模型, 通过打击后网络中最终失效节点的比例来衡量网络的功能鲁棒性, 并给出了其评估优化算法. 实验分析表明该方法对考虑节点负载的复杂网络功能鲁棒性的评定可行有效, 对于大型复杂网络可以获得理想的计算能力.     

带有层级结构的复杂网络级联失效模型

针对现实世界的网络中普遍存在的层级结构建立一个级联失效模型, 该模型可用于优化金融、物流网络设计. 选择的层级网络模型具有树形骨架和异质的隐含连接, 并且骨架中每层节点拥有的分枝数服从正态分布. 级联失效模型中对底层节点的打击在不完全信息条件下进行, 也即假设打击者无法观察到隐含连接. 失效节点的负载重分配考虑了层级异质性, 它可以选择倾向于向同级或高层级完好节点分配额外负载. 仿真实验表明, 层级网络的拓扑结构随连接参数变化逐渐从小世界网络过渡到随机网络. 网络级联失效规模随隐含连接比例呈现出先增加后降低的规律. 负载重分配越倾向于高层级节点, 网络的抗毁损性越高. 同时, 由于连接参数会改变隐含连接在不同层级之间的分布, 进而对网络的抗毁损性产生显著影响, 为了提高网络抗毁损能力, 设计网络、制定管理控制策略时应合理设定连接参数. 关键词： 复杂网络 级联失效 层级结构     

面向级联失效的相依网络鲁棒性研究

针对相依网络耦合强度、子网络边以及耦合边对网络鲁棒性影响的问题,基于三种典型网络模型,建立对称相依网络和不对称相依网络模型.针对六种不同的相依网络模型,计算其网络临界成本,比较耦合边权值和子网络边权值对相依网络成本的贡献程度,发现耦合边对网络的贡献更大.采用仿真和理论证明的方法,获得使网络具有最小网络成本时的子网络负载参数α值和耦合强度参数β值,并证明了网络成本变化趋势与该参数对有关.以网络成本作为鲁棒性测度的变量,通过对六种相依网络模型进行级联失效仿真,给出了网络具有最强鲁棒性时参数对的取值,以及网络鲁棒性与耦合强度之间的关系,发现网络鲁棒性并不是随着耦合强度单调地增加或减少.     

复杂网络中带有应急恢复机理的级联动力学分析

提出带有应急恢复机理的网络级联故障模型,研究模型在最近邻耦合网络,Erdos-Renyi随机网络,Watts-Strogatz小世界网络和Barabasi-Albert无标度网络四种网络拓扑下的网络级联动力学行为.给出了应急恢复机理和网络效率的定义,并研究了模型中各参数对网络效率和网络节点故障率在级联故障过程中变化情况的影响.结果表明,模型中应急恢复概率的增大减缓了网络效率的降低速度和节点故障率的增长速度,并且提高了网络的恢复能力.而且网络中节点负载容量越大,网络效率降低速度和节点故障率的增长速度越慢.同时,随着节点过载故障概率的减小,网络效率的降低速度和节点故障率的增长速度也逐渐减缓.此外,对不同网络拓扑中网络效率和网络节点故障率在级联故障过程中的变化情况进行分析,结果发现网络拓扑节点度分布的异质化程度的增大,提高了级联故障所导致的网络效率的降低速度和网络节点故障率的增长速度.以上结果分析了复杂网络中带有应急恢复机理的网络级联动力学行为,为实际网络中级联故障现象的控制和防范提供了参考.     

负荷作用下相依网络中的级联故障

研究负荷作用下相依网络中的级联故障具有重要的现实意义, 可为提高相依网络的鲁棒性提供参考. 构建了双层相依网络级联故障模型, 主要研究了外部度和内部度对负荷贡献比、耦合因素、层内度-度相关性对相依网络级联故障的影响. 研究表明, 当外部度和内部度对负荷贡献比达到一定值时, 相依网络抵抗级联故障的鲁棒性最强. 而耦合因素的影响是多方面的, 为了达到较高鲁棒性, 建议采用异配耦合方式和尽可能大的平均外部度, 并尽量使外部度保持均匀分布. 另外, 与不考虑负荷作用时相反, 当表征层内度-度相关性的相关系数越大时, 其抵抗级联故障的能力越强.     

磁绝缘传输线中心汇流区数值模拟的实现

介绍了磁绝缘的形成原理以及模拟中采用的基本空间和时间算法.成功地使用了非均匀网格模型,实现了对结构复杂的中心汇流区的三维数值建模;运用金属支撑杆模型,实现了负载的数值建模.探讨了MPI并行算法运用到模拟中的可行性及其应用价值.最后以Z加速器上MITL的中心汇流区为例,验证了模拟的正确性.     

优化车流的交通流格子模型

在一维交通流格子模型的基础上，分别提出考虑最近邻车和次近邻车以及考虑前、后近邻车相互作用进行车流优化的一维交通流格子模型.应用线性稳定性理论和非线性理论进行分析，得出车流的稳定性条件，并导出了描述交通阻塞相变的mKdV方程.用数值模拟验证了mKdV方程的解，数值模拟结果表明考虑最近邻车和次近邻车的优化车流能够增强车流稳定性，而考虑前、后近邻车的优化车流将使稳定性减小. 关键词： 交通流 交通相变 稳定判据 mKdV方程     

基于潮流追踪的电网同步性能优化及鲁棒性分析

采用二阶类Kuramoto模型对电网进行合理建模，分别应用临界同步耦合强度和平均同步误差来描述电网的同步能力和鲁棒性.研究发现，发电机的功率分配对线路的传输功率影响较大，而电网中高负荷线路越多，网络越难同步.基于这一发现，首先在发电机功率均匀分配（EG）方式下，计算出每条线路的传输功率，然后基于潮流追踪算法提出一种发电机功率非均匀分配（TG）方式，即在发电总量不变的情况下，增大枢纽发电机节点的功率，减小边缘发电机节点的功率.该发电机功率分配策略可以在一定程度上降低网络的临界同步耦合强度，减小平均同步误差，改善电网的同步性能和鲁棒性.     

Dynamical robustness of networks based on betweenness against multi-node attack

We explore the robustness of a network against failures of vertices or edges where a fraction f of vertices is removed and an overload model based on betweenness is constructed. It is assumed that the load and capacity of vertex i are correlated with its betweenness centrality B_i as B_i~θ and(1 + α)Bθi(θ is the strength parameter, α is the tolerance parameter).We model the cascading failures following a local load preferential sharing rule. It is found that there exists a minimal αc when θ is between 0 and 1, and its theoretical analysis is given. The minimal αc characterizes the strongest robustness of a network against cascading failures triggered by removing a random fraction f of vertices. It is realized that the minimalαc increases with the increase of the removal fraction f or the decrease of average degree. In addition, we compare the robustness of networks whose overload models are characterized by degree and betweenness, and find that the networks based on betweenness have stronger robustness against the random removal of a fraction f of vertices.     

Robustness of networks against cascading failures

Inspired by other related works, this paper proposes a non-linear load-capacity model against cascading failures, which is more suitable for real networks. The simulation was executed on the B-A scale-free network, E-R random network, Internet AS level network, and the power grid of the western United States. The results show that the model is feasible and effective. By studying the relationship between network cost and robustness, we find that the model can defend against cascading failures better and requires a lower investment cost when higher robustness is required.     

Cascading dynamics with local weighted flow redistribution in interdependent networks

We study load cascading dynamics in a system composed of coupled interdependent networks while adopting a local weighted flow redistribution rule. We find that when the intra- or inter-connectivity increases, robustness against the cascade of load failures in the symmetrically coupled interdependent networks increases. In addition, when a failed link has to first split its flow asymmetrically to its neighbouring link groups according to the link types, even though there exists an optimal split, the robustness is lowered in contrast with the non-split situation. Furthermore, the optimal weighting mechanism in an isolated network no longer holds in interdependent networks. Finally, robustness against the cascade of load failures is not guaranteed to increase by making the distribution of the degree of intra-connectivity broader. We confirm these phenomena by theoretical analysis based on mean-field theory. Our findings might have great implications for preventing load-failure-induced local cascades in symmetrically coupled interdependent networks.     

Optimal weighting scheme and the role of coupling strength against load failures in degree-based weighted interdependent networks

The optimal weighting scheme and the role of coupling strength against load failures on symmetrically and asymmetrically coupled interdependent networks were investigated. The degree-based weighting scheme was extended to interdependent networks, with the flow dynamics dominated by global redistribution based on weighted betweenness centrality. Through contingency analysis of one-node removal, we demonstrated that there still exists an optimal weighting parameter on interdependent networks, but it might shift as compared to the case in isolated networks because of the break of symmetry. And it will be easier for the symmetrically and asymmetrically coupled interdependent networks to achieve robustness and better cost configuration against the one-node-removal-induced cascade of load failures when coupling strength was weaker. Our findings might have great generality for characterizing load-failure-induced cascading dynamics in real-world degree-based weighted interdependent networks.     

一种全局同质化相依网络耦合模式

相依网络的相依模式(耦合模式)是影响其鲁棒性的重要因素之一.本文针对具有无标度特性的两个子网络提出一种全局同质化相依网络耦合模式.该模式以子网络的总度分布均匀化为原则建立相依网络的相依边,一方面压缩度分布宽度,提高其对随机失效的抗毁性,另一方面避开对度大节点(关键节点)的相依,提高其对蓄意攻击的抗毁性.论文将其与常见的节点一对一的同配、异配及随机相依模式以及一对多随机相依模式作了对比分析,仿真研究其在随机失效和蓄意攻击下的鲁棒性能.研究结果表明,本文所提全局同质化相依网络耦合模式能大大提高无标度子网络所构成的相依网络抗级联失效能力.本文研究成果能够为相依网络的安全设计等提供指导意义.     

Attack vulnerability of scale-free networks due to cascading failures

In this paper, adopting the initial load of a node i to be with k_i being the degree of the node i, we propose a cascading model based on a load local redistribution rule and examine cascading failures on the typical network, i.e., the BA network with the scale-free property. We find that the BA scale-free network reaches the strongest robustness level in the case of α=1 and the robustness of the network has a positive correlation with the average degree 〈k〉, where the robustness is quantified by a transition from normal state to collapse. In addition, we further discuss the effects of two different attacks for the robustness against cascading failures on our cascading model and find an interesting result, i.e., the effects of two different attacks, strongly depending to the value α. These results may be very helpful for real-life networks to avoid cascading-failure-induced disasters.     

Robustness of Cyber-Physical Supply Networks in Cascading Failures

A cyber-physical supply network is composed of an undirected cyber supply network and a directed physical supply network. Such interdependence among firms increases efficiency but creates more vulnerabilities. The adverse effects of any failure can be amplified and propagated throughout the network. This paper aimed at investigating the robustness of the cyber-physical supply network against cascading failures. Considering that the cascading failure is triggered by overloading in the cyber supply network and is provoked by underload in the physical supply network, a realistic cascading model for cyber-physical supply networks is proposed. We conducted a numerical simulation under cyber node and physical node failure with varying parameters. The simulation results demonstrated that there are critical thresholds for both firm’s capacities, which can determine whether capacity expansion is helpful; there is also a cascade window for network load distribution, which can determine the cascading failures occurrence and scale. Our work may be beneficial for developing cascade control and defense strategies in cyber-physical supply networks.     

Mitigation strategies on scale-free networks against cascading failures

According to the dynamic characteristics of the cascading propagation, we introduce a mitigation mechanism and propose four mitigation methods on four types of nodes. By the normalized average avalanche size and a new measure, we demonstrate the efficiencies of the mitigation strategies on enhancing the robustness of scale-free networks against cascading failures and give the order of the effectiveness of the mitigation strategies. Surprisingly, we find that only adopting once mitigation mechanism on a small part of the overload nodes can dramatically improve the robustness of scale-free networks. In addition, we also show by numerical simulations that the optimal mitigation method strongly depends on the total capacities of all nodes in a network and the distribution of the load in the cascading model. Therefore, according to the protection strength for scale-free networks, by the distribution of the load and the protection price of networks, we can reasonably select how many nodes and which mitigation method to efficiently protect scale-free networks at the lower price. These findings may be very useful for avoiding various cascading-failure-induced disasters in the real world and for leading to insights into the mitigation of cascading failures.