[发明专利]一种基于耦合链接PageRank差异指标的提高相互依存网络鲁棒性的方法

说明书

一种基于耦合链接PageRank差异指标的提高相互依存网络鲁棒性的方法，包括以下步骤：步骤一：建立相互依存网络模型；步骤二：计算相互依存网络中所有节点的PageRank值；步骤三：计算耦合链接的PageRank差异指标；步骤四：根据PageRank差异指标大小对相互依存网络中的所有耦合链接进行降序排列，找出PageRank差异指标最大的前设定百分比的耦合链接，并在相互依存网络G中删除这些耦合链接。本发明采用耦合链接两端节点PageRank中心性的差异来寻找脆弱的耦合链接，通过移除少量差异值大的耦合链接可以有效提升相互依存网络的鲁棒性。

技术领域

本发明涉及多层网络可靠性领域，特别是指一种基于耦合链接PageRank差异指标的提高相互依存网络鲁棒性的方法。

背景技术

随着信息技术和网络的快速发展，使得现代网络在本质上彼此孤立变得越来越困难。在网络和物理世界中，许多系统表现出耦合特性。一个完整复杂系统的功能取决于内部耦合的系统各司其职。例如，电网和通信网络高度耦合。电网需要通信网络来进行控制，而通信网络则依靠电网来提供电力。虽然相互依赖性为网络提供丰富的功能，但是这样的系统受到攻击或发生节点故障会更加脆弱，因为网络的一个层中的故障节点可能导致相互依赖层之间的递归级联故障，这可能导致整个网络系统崩溃。现实世界已经发生此类的灾难性事件，包括在美国和意大利等国家的停电事故。

因此，提高相互依存网络的鲁棒性已经成为了研究的热点。近年来，已经提出了几种方法来保护相互依存网络，有去耦合策略、链路添加策略和保护关键的节点等。去耦合策略是指可以通过删除一些耦合的链接来减少网络之间的耦合程度。利用去耦合策略能够大大减少级联故障，并且显著提高相互依存网络在遭受攻击下的鲁棒性。然而，因为大量耦合链接被删除，这些网络的整体功能性在这个过程中发生了变化。因此需要找出相互依存网络中最脆弱的那些耦合链接显得十分必要。通过对少数脆弱的耦合链接去耦合，使相互依存网络在保持系统的功能和完整性较好的基础上，网络系统仍具有出色的鲁棒性。

发明内容

为了改善现有去耦合策略的保护相互依存网络方法性能较差、提升网络鲁棒性较弱的不足，以便可以更全面保护相互依存网络，提升相互依存网络的鲁棒性，本发明提出一种基于耦合链接PageRank差异指标的提高相互依存网络鲁棒性的方法。

本发明解决其技术问题所采用的技术方案是：

一种基于耦合链接PageRank差异指标的提高相互依存网络鲁棒性的方法，包括以下步骤：

步骤一：构建相互依存网络模型G＝(A,B,E)，其中A是一个无向无权网络A(V_A,E_A)，V_A表示网络A中的节点，E_A表示网络A中的连边，网络A的节点数为N；B是一个和A具有同样节点数目和类型的网络B(V_B,E_B)，V_B表示网络B中的节点，E_B表示网络B中的连边；E表示连接网络A、B的耦合链接集合，一条耦合链接由随机选取的一个网络A的节点和一个网络B的节点连接而成，每条耦合链接只能连接网络A或B中的一个点，耦合链接总数为M；耦合链接具有依赖性，即如果耦合链接的一端节点发生故障，则另一端节点也会同时发生故障；

步骤二：计算相互依存网络中任意节点的PageRank值

x＝D(D-αH)^-1