| 引用本文: | 姜万昌,刘艳辉,郭 健,等.基于最小关键支配结构的电力光缆网骨干网络挖掘算法[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[点击复制] |
|
| 摘要: |
|
| 关键词: 最小关键支配结构 复杂网络 电力光缆网 骨干网络 |
| DOI：DOI: 10.19783/j.cnki.pspc.220291 |
| 投稿时间：2022-03-08修订日期：2022-05-23 |
| 基金项目:吉林省教育厅科学技术研究项目资助(JJKH 20220111KJ)；吉林省科技发展计划项目资助(20210203044SF) |
|
| Backbone network mining algorithm in a power optical cable network based onminimum critical dominating structure |
| JIANG Wanchang,LIU Yanhui,GUO Jian,WANG Shengda,LIU Danni |
| (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 |
