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

Backbone network mining algorithm in a power optical cable network based on minimum critical dominating structure

作　　者：姜万昌 刘艳辉[1,2] 郭健 王圣达 刘丹妮[4] JIANG Wanchang;LIU Yanhui;GUO Jian;WANG Shengda;LIU Danni(School of Computer Science,Northeast Electric Power University,Jilin 132012,China;Northeast Electric Power University,Jilin Smart Grid Information Technology Engineering Laboratory,Jilin 132012,China;Fengman Power Distribution Construction Office of Jidian Group Co.,Ltd.,Jilin 132000,China;Jilin Information&Telecommunication Company,Jilin Electric Power Corporation Ltd.,Jilin 130021,China)

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

出　　处：《电力系统保护与控制》2022年第22期181-187,共7页Power System Protection and Control

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

摘　　要：电力光缆网骨干网络为包含重要通信站点、枢纽站点、桥接链路等关键实体,且满足连通约束的最小规模电力光缆网主干网架。为挖掘电力光缆网骨干网络,设计基于最小关键支配结构的骨干网络挖掘算法。首先,根据省级电力光缆网物理拓扑结构,构建电力光缆网表示模型。其次,提出基于最小关键支配结构的关键边度量方法,识别电力光缆网关键边。最后,设计基于最小关键支配结构的电力光缆网骨干网络挖掘算法,实现对电力光缆网骨干网络的挖掘。使用吉林省省级和南部电力光缆网设计两组实验,运用所提算法和两种经典方法挖掘骨干网络,据此对电力光缆网模拟蓄意攻击,对比分析网络连通性的变化趋势,以验证所提算法的有效性。The minimum scale backbone network frame of power optical cable network contains important communication and hub stations,bridge links and other key entities,and meets the requirements of connectivity constraints.To mine the backbone network of the power optical cable network,a network mining algorithm based on minimum critical dominating structure is proposed.First,according to the physical topology of a provincial power optical cable network,a representative model of the power optical cable network is constructed.Second,to identify the critical edge of network,a measurement method of critical edge is proposed based on the minimum critical dominating structure.Finally,an algorithm based on the minimum critical dominating structure is designed to realize the mining of the backbone network.Two groups of experiments are designed using the provincial and the southern power optical cable networks in Jilin Province.The algorithm and two classical methods are used to mine the backbone network.Based on this,a deliberate attack is simulated on the power optical cable network,and the change trend of network connectivity is compared and analyzed to verify the effectiveness of the algorithm.

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

分 类 号：TM75[电气工程—电力系统及自动化] TP311.13[自动化与计算机技术—计算机软件与理论]