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

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

Full description

Saved in:
Bibliographic Details
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!
Description
Summary:电力光缆网骨干网络为包含重要通信站点、枢纽站点、桥接链路等关键实体,且满足连通约束的最小规模电力光缆网主干网架.为挖掘电力光缆网骨干网络,设计基于最小关键支配结构的骨干网络挖掘算法.首先,根据省级电力光缆网物理拓扑结构,构建电力光缆网表示模型.其次,提出基于最小关键支配结构的关键边度量方法,识别电力光缆网关键边.最后,设计基于最小关键支配结构的电力光缆网骨干网络挖掘算法,实现对电力光缆网骨干网络的挖掘.使用吉林省省级和南部电力光缆网设计两组实验,运用所提算法和两种经典方法挖掘骨干网络,据此对电力光缆网模拟蓄意攻击,对比分析网络连通性的变化趋势,以验证所提算法的有效性.
ISSN:1674-3415
DOI:10.19783/j.cnki.pspc.220291