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

作     者：姜万昌 刘艳辉 郭健 王圣达 刘丹妮 JIANG Wanchang;LIU Yanhui;GUO Jian;WANG Shengda;LIU Danni

作者机构：东北电力大学计算机学院吉林吉林132012 东北电力大学吉林省智能电网信息技术工程实验室吉林吉林132012 吉电集团有限公司丰满配电施工处吉林吉林132000 国家电网吉林省电力有限公司信息通信公司吉林长春130021 

基　　金：吉林省教育厅科学技术研究项目资助(JJKH20220111KJ) 吉林省科技发展计划项目资助(20210203044SF) 

出 版 物：《电力系统保护与控制》 (Power System Protection and Control)

年 卷 期：2022年第50卷第22期

页      码：181-187页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 080802[080802] 0808[工学-自动化类] 08[工学] 

核心收录：

D　O　I：10.19783/j.cnki.pspc.220291

馆 藏 号：203115625...