基于最小关键支配结构的电力光缆网骨干网络挖掘算法

摘要

电力光缆网骨干网络为包含重要通信站点、枢纽站点、桥接链路等关键实体,且满足连通约束的最小规模电力光缆网主干网架。为挖掘电力光缆网骨干网络,设计基于最小关键支配结构的骨干网络挖掘算法。首先,根据省级电力光缆网物理拓扑结构,构建电力光缆网表示模型。其次,提出基于最小关键支配结构的关键边度量方法,识别电力光缆网关键边。最后,设计基于最小关键支配结构的电力光缆网骨干网络挖掘算法,实现对电力光缆网骨干网络的挖掘。使用吉林省省级和南部电力光缆网设计两组实验,运用所提算法和两种经典方法挖掘骨干网络,据此对电力光缆网模拟蓄意攻击,对比分析网络连通性的变化趋势,以验证所提算法的有效性。