一种基于冗余链路的网络瓦解方法及系统技术方案

技术编号:40533004 阅读:19 留言:0更新日期:2024-03-01 13:54
本发明专利技术提供一种基于冗余链路的网络瓦解方法及系统,该方法包括如下步骤:获取待瓦解网络结构中所有节点的冗余连接关系和所述节点的节点数量;根据所述冗余连接关系分析所有所述节点的邻居相异性,并计算得到每个所述节点的中心性指标;将所述中心性指标最大的目标节点删除,并计算所述目标节点删除后所述待瓦解网络结构的网络最大连通指标;结合所述节点数量和所述网络最大连通指标计算所述待瓦解网络结构的瓦解评估指标;重复所述中心性指标计算步骤和所述目标节点删除步骤,直至所述瓦解评估指标达到预设的指标阈值,将所述待瓦解网络结构彻底瓦解。本发明专利技术具有提升网络瓦解效率的效果。

【技术实现步骤摘要】

本专利技术属于网络科学,具体是涉及到一种基于冗余链路的网络瓦解方法及系统


技术介绍

1、网络的鲁棒性已经成为网络科学一个越来越重要的研究领域,因为它在许多方面都有着广泛的应用。网络鲁棒性是指网络在抵御恶意攻击时保持功能的能力,例如控制病毒的传播以及保障交通和电力系统对恶意攻击的韧性。在网络科学领域,已经形成了一个共识,即冗余路径的数量是决定网络鲁棒性的关键因素之一,而增加网络结构中边的数量可以显著提高网络的连通性。

2、此外,网络的边和路径被广泛认为是有益于增强网络的鲁棒性典型结构,冗余路径的数量是决定网络鲁棒性的关键因素。往原始网络中添加边被认为是提高网络连通性和增强其鲁棒性的一种非常有效的方法。换句话说,高冗余有助于提高网络的鲁棒性。例如,小世界网络,如社交网络,往往具有高聚类系数和低直径,使得大多数节点可以通过相对较少的链路从任何其他节点到达。这些特性允许节点之间的有效通信,并有助于网络的整体鲁棒性。

3、然而,过多的冗余联系可能会干扰基于中心性的网络瓦解策略的效率。网络瓦解旨在识别一组节点(或边)序列,这些节点(或边)的缺本文档来自技高网...

【技术保护点】

1.一种基于冗余链路的网络瓦解方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的基于冗余链路的网络瓦解方法,其特征在于,所述根据所述冗余连接关系分析所有所述节点的邻居相异性,并计算得到每个所述节点的中心性指标包括如下步骤:

3.根据权利要求2所述的基于冗余链路的网络瓦解方法,其特征在于,所述基于所述邻域不相似矩阵并利用邻域不相似中心性算法计算每个所述节点的邻域差异性的计算公式如下:

4.根据权利要求3所述的基于冗余链路的网络瓦解方法,其特征在于,所述结合所述社区标签和预设的惩罚系数优化所述邻域差异性,得到每个所述节点的中心性指标包括如下步骤:<...

【技术特征摘要】

1.一种基于冗余链路的网络瓦解方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的基于冗余链路的网络瓦解方法,其特征在于,所述根据所述冗余连接关系分析所有所述节点的邻居相异性,并计算得到每个所述节点的中心性指标包括如下步骤:

3.根据权利要求2所述的基于冗余链路的网络瓦解方法,其特征在于,所述基于所述邻域不相似矩阵并利用邻域不相似中心性算法计算每个所述节点的邻域差异性的计算公式如下:

4.根据权利要求3所述的基于冗余链路的网络瓦解方法,其特征在于,所述结合所述社区标签和预设的惩罚系数优化所述邻域差异性,得到每个所述节点的中心性指标包括如下步骤:

5.根据权利要求4所述的基于冗余链路...

【专利技术属性】
技术研发人员:吕欣戴碧涛牟建红谭索怡蔡梦思陈欢张晴周逸龙李云轩赛斌
申请(专利权)人:中国人民解放军国防科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1