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

摘要：

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

关键词：最小关键支配结构、复杂网络、电力光缆网、骨干网络

所属期刊栏目：50

分类号：TP391.9;TN925.93;C912.81

资助基金：吉林省教育厅科学技术研究项目;吉林省科技发展计划项目

在线出版日期：2022-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：181-187