APP下载

基于谱分析的复杂网络脆弱节点发现算法

2016-10-11尹峻松王晓明张新强王春江

无线电通信技术 2016年5期

尹峻松,王晓明,张新强,王春江

(中国电子设备系统工程公司研究所,北京 100141)



基于谱分析的复杂网络脆弱节点发现算法

尹峻松,王晓明,张新强,王春江

(中国电子设备系统工程公司研究所,北京 100141)

未来以网络为中心的信息化战争,节点打击、毁点瘫面成为攻击敌方信息网络、夺取信息优势的重要手段。针对寻找敌方网络弱点进行攻击、提升我方体系抗毁能力拒止攻击等问题,在复杂网络拓扑连接矩阵的基础上,引入Laplacian谱分析方法,提出拓扑连接度概念,通过计算网络中各节点的拓扑连接度,发现脆弱节点并给出脆弱性排序,为信息网络的健壮性与抗毁性研究提供了一种有效的全新思路。

复杂网络;社团结构;Laplacian谱分析;脆弱节点

0 引言

随着军队信息化建设的推进,军队对于各类信息基础设施的依赖性也在不断提高,节点打击逐渐成为军事打击行动中最有效的攻击方式,能够以最小的代价破坏敌方的电力网、交通网、通信网、金融网和后勤保障网等网络链路的关键枢纽,使敌方指挥与行动受限,为战争的最后胜利奠定基础。相对于日常通信、运输网络,军用网络更强调在恶劣环境以及节点打击下的抗毁能力,因为军事网络面对的主要是有目的性的攻击而不是随机攻击。因此,如何选择敌方网络中的脆弱节点进行打击,以及对基础网络如何优化、重点防护,提高网络的健壮性与抗毁性,是夺取信息优势亟需解决的重要课题[1]。

复杂网络是一种典型的基于图的数据挖掘方法(Graph-based mining),将数据对象抽象为节点,将对象间的关系抽象为边[2]。……

登录APP查看全文