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

姜万昌; 刘艳辉; 郭 健; 王圣达; 刘丹妮

引用本文:	姜万昌,刘艳辉,郭健,等.基于最小关键支配结构的电力光缆网骨干网络挖掘算法[J].电力系统保护与控制,2022,50(22):181-187.
	JIANG Wanchang,LIU Yanhui,GUO Jian,et al.Backbone network mining algorithm in a power optical cable network based onminimum critical dominating structure[J].Power System Protection and Control,2022,50(22):181-187

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4124次下载 1554次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
基于最小关键支配结构的电力光缆网骨干网络挖掘算法
姜万昌1,2，刘艳辉1,2，郭健3，王圣达4，刘丹妮4
电力光缆网骨干网络为包含重要通信站点、枢纽站点、桥接链路等关键实体，且满足连通约束的最小规模电力光缆网主干网架。为挖掘电力光缆网骨干网络，设计基于最小关键支配结构的骨干网络挖掘算法。首先，根据省级电力光缆网物理拓扑结构，构建电力光缆网表示模型。其次，提出基于最小关键支配结构的关键边度量方法，识别电力光缆网关键边。最后，设计基于最小关键支配结构的电力光缆网骨干网络挖掘算法，实现对电力光缆网骨干网络的挖掘。使用吉林省省级和南部电力光缆网设计两组实验，运用所提算法和两种经典方法挖掘骨干网络，据此对电力光缆网模拟蓄意攻击，对比分析网络连通性的变化趋势，以验证所提算法的有效性。

摘要:

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

DOI：DOI: 10.19783/j.cnki.pspc.220291

分类号:

基金项目:吉林省教育厅科学技术研究项目资助(JJKH 20220111KJ)；吉林省科技发展计划项目资助(20210203044SF)

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

JIANG Wanchang1, 2, LIU Yanhui1, 2, GUO Jian3, WANG Shengda4, LIU Danni4

(1. School of Computer Science, Northeast Electric Power University, Jilin 132012, China; 2. Northeast Electric Power University, Jilin Smart Grid Information Technology Engineering Laboratory, Jilin 132012, China; 3. Fengman Power Distribution Construction Office of Jidian Group Co., Ltd., Jilin 132000, China; 4. Jilin Information & Telecommunication Company, Jilin Electric Power Corporation Ltd., Jilin 130021, China)

Abstract:

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. This work is supported by the Sci & Tech Research Project of Jilin Education Department (No. JJKH 20220111KJ).

Key words: minimum critical dominating structure complex network power optical cable network backbone network

X关闭