一种基于单纯复形的高阶网络韧性恢复方法

摘要: 本发明涉及复杂系统与复杂网络,尤其涉及一种基于单纯复形的高阶网络韧性恢复方法。背景技术:1、随着复杂网络研究的不断深入,网络韧性已成为通信网络、交通网络、电力网...
一种基于单纯复形的高阶网络韧性恢复方法

本发明涉及复杂系统与复杂网络,尤其涉及一种基于单纯复形的高阶网络韧性恢复方法。

背景技术:

1、随着复杂网络研究的不断深入,网络韧性已成为通信网络、交通网络、电力网络和社会网络等领域的重要研究内容。网络在遭受节点失效、链路失效或恶意攻击后,其结构和功能会受到不同程度的破坏,因此如何有效恢复受损网络功能成为网络韧性(resilience)研究的关键问题。近年来,高阶网络(higher-order network)因其能够刻画节点之间的高阶交互关系而受到广泛关注。传统复杂网络主要描述节点之间的两两交互关系,而现实系统中普遍存在多个节点共同参与的多体高阶交互行为。单纯复形(simplicial complex)作为高阶网络的重要建模方法,能够有效表征节点之间的高阶关联关系,更准确地反映复杂系统的结构特征。

2、现有网络恢复方法大多针对传统网络设计,通常依据节点度等指标确定恢复顺序,对单纯复形等高阶结构特征考虑不足。当高阶网络受到攻击后,不同的节点或边恢复顺序会对网络中的高阶结构产生不同影响,进而影响网络的恢复效率。因此,有必要结合单纯复形的结构特性,设计一种面向高阶网络的韧性恢复方法,通过充分利用单纯形之间的拓扑关联关系,提高网络受损后的恢复能力和恢复效率,为高阶网络韧性研究提供新的研究思路。

技术实现思路

1、针对现有技术的不足,本发明提供了一种基于单纯复形的高阶网络韧性恢复方法;针对边受到攻击后的单纯复形高阶网络,结合单纯形之间的拓扑关联关系和传播特性,构建边重要性评价指标,并设计合理有效的恢复顺序,实现网络功能的快速重建。

2、本发明提供一种基于单纯复形的高阶网络韧性恢复方法,包括以下步骤:

3、步骤1:构造一个具有

n个节点的单纯复形网络,并设置

d-单纯形对集合:

4、构造一个具有

n个节点的单纯复形网络

g=(

v,

e),其中,

v={

v1,

v2,…,

vn}为节点集,

vn表示第

n个节点,

e={

e1,

e2,…,

em}为边集,

em表示第

m条边;使用单纯形来表示节点之间的高阶交互,0-单纯形为一个节点,1-单纯形为一条边,2-单纯形为一个三角形,

d-单纯形为

d

+1个节点所构成的完全图;识别所有

d-单纯形结构集

s={

s1,

s2,…,

sm},其中,

sm为第

m个

d-单纯形;对于

d-单纯形结构集

s={

s1,

s2,…,

sm}中第

i个和第

j个单纯形

si和

sj构造单纯形对集合

p,表示为

p={(

si,

sj)|

i<

j};所述单纯复形网络是无向无权、连通的;

5、步骤2:计算边对单纯形对传播的贡献值,并计算边权值;

6、步骤2.1:定义单纯形对(

si,

sj)之间的传播距离:

7、(1);

8、其中,

lij(

e)表示传播距离,表示取其中的最小值,dis(

u,

si)表示节点

u到单纯形

si的最短距离,dis(

v,

sj)表示节点

v到单纯形

sj的最短距离,dis(

u,

sj)表示节点

u到单纯形

sj的最短距离,dis(

v,

si)表示节点

v到单纯形

si的最短距离;

9、若边

e不属于对应单纯形对内部边集,则临时删除边

e,再以被删除边

e两端的节点

u和

v作为传播起点,计算dis(

u,

si)、dis(

v,

sj)、dis(

u,

sj)、dis(

v,

si);若删除边

e后不存在可达路径,即dis(

u,

si)、dis(

v,

sj)、dis(

u,

sj)、dis(

v,

si)不存在,则定义:

10、(2);

11、步骤2.2:定义贡献值:若边

e不属于单纯形对内部边集,则贡献值定义为:

12、(3);

13、若边

e属于单纯形对内部边集,或当时,则边

e不参与该单纯形对之间的信息传播,则贡献值定义为:

14、(4);

15、其中,表示贡献值,表示单纯形对,表示边;

16、步骤2.3:计算边权值:对于网络中的每一条边,定义边权值为该边对全部单纯形对的贡献值总和,即

17、(5);

18、其中,表示第条边的边权值,,表示对每组单纯形对依次求值再进行累加求和;对单纯复形网络中所有边进行计算边权值后,将所有边的边权值构成边权值集合,即

19、(6);

20、步骤3:采用边介数中心性攻击方法对单纯复形网络进行攻击,然后采用基于单纯形传播贡献值的恢复方法对被攻击后的单纯复形网络进行恢复;

21、步骤3.1:采用边介数中心性攻击方法攻击单纯复形网络;

22、首先计算单纯复形网络中所有边的介数中心性指标,其中,表示单纯复形网络中第条边的最短路径数量占全部最短路径数量的比例;按照边介数中心性指标从大到小进行排序,即:

23、(7);

24、其中,

m为总边数,表示排序后第条边的介数中心性;

25、随后按照介数中心性指标降序依次删除网络中的高介数边;当某节点的所有关联边均被删除时,将该节点从网络中移除,同时记录攻击过程中被删除边集合;

26、步骤3.2:采用基于单纯形传播贡献值的恢复方法对单纯复形网络进行恢复;

27、在原单纯复形网络被攻击的基础上,采用基于单纯形传播贡献值的恢复方法对网络进行恢复;在恢复过程中,若待恢复边对应节点已被删除,则首先恢复对应节点,随后恢复该边的连接关系,同步更新网络拓扑结构;

28、具体为:对边权值进行排序,即:

29、(8);

30、其中,为总边数,表示排序后第条边的边权值;随后按照边权值由高到低依次实施恢复,直至完成网络恢复过程;

31、采用上述技术方案所产生的有益效果在于:

32、本发明提供一种基于单纯复形的高阶网络韧性恢复方法,与现有技术相比,本发明充分考虑了高阶网络中单纯形结构对信息传播的影响,能够更加准确地识别对网络韧性恢复具有关键作用的结构单元,提高网络功能恢复效率和整体韧性水平,为复杂网络的安全运行和韧性增强提供有效的技术支持。