基于最小关键支配结构的电力光缆网骨干网络挖掘算法
电力光缆网骨干网络为包含重要通信站点、枢纽站点、桥接链路等关键实体,且满足连通约束的最小规模电力光缆网主干网架.为挖掘电力光缆网骨干网络,设计基于最小关键支配结构的骨干网络挖掘算法.首先,根据省级电力光缆网物理拓扑结构,构建电力光缆网表示模型.其次,提出基于最小关键支配结构的关键边度量方法,识别电力光缆网关键边.最后,设计基于最小关键支配结构的电力光缆网骨干网络挖掘算法,实现对电力光缆网骨干网络的挖掘.使用吉林省省级和南部电力光缆网设计两组实验,运用所提算法和两种经典方法挖掘骨干网络,据此对电力光缆网模拟蓄意攻击,对比分析网络连通性的变化趋势,以验证所提算法的有效性....
Saved in:
Published in: | 电力系统保护与控制 Vol. 50; no. 22; pp. 181 - 187 |
---|---|
Main Authors: | , , , , |
Format: | Journal Article |
Language: | Chinese |
Published: |
东北电力大学吉林省智能电网信息技术工程实验室, 吉林吉林 132012%吉电集团有限公司丰满配电施工处,吉林吉林 132000%国家电网吉林省电力有限公司信息通信公司,吉林长春 130021
16-11-2022
东北电力大学计算机学院,吉林吉林 132012 |
Subjects: | |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 电力光缆网骨干网络为包含重要通信站点、枢纽站点、桥接链路等关键实体,且满足连通约束的最小规模电力光缆网主干网架.为挖掘电力光缆网骨干网络,设计基于最小关键支配结构的骨干网络挖掘算法.首先,根据省级电力光缆网物理拓扑结构,构建电力光缆网表示模型.其次,提出基于最小关键支配结构的关键边度量方法,识别电力光缆网关键边.最后,设计基于最小关键支配结构的电力光缆网骨干网络挖掘算法,实现对电力光缆网骨干网络的挖掘.使用吉林省省级和南部电力光缆网设计两组实验,运用所提算法和两种经典方法挖掘骨干网络,据此对电力光缆网模拟蓄意攻击,对比分析网络连通性的变化趋势,以验证所提算法的有效性. |
---|---|
ISSN: | 1674-3415 |
DOI: | 10.19783/j.cnki.pspc.220291 |