[发明专利]一种基于社团结构的电力通信网络安全性分析方法

摘要

本发明涉及一种基于社团结构的电力通信网络安全性分析方法，是将电力通信网络抽象为复杂网络，运用网络社团结构实现电力通信网络的管理。将网络社团结构理论运用于电力通信网络的管理及维护，能极大提高管理维护的科学性、规范性和效率，尤其是对于超大规模、超复杂结构的智能电网电力通信网络的管理，能起到化繁为简、提高效率的效果。

主权项

一种基于社团结构的电力通信网络安全性分析方法，其特征在于包含以下方法及步骤：(1)、根据电力通信网络的业务类型和特征参数，将电力通信网络抽象为复杂网络，基于社团结构的电力通信网络安全性分析方法确定电力通信网络的关键节点、关键连边；(2)、将节点i的度ki定义为与该节点连接的其他节点的数目，或者定义为与节点i相连接的边的数目；(3)、确定网络中每个节点的度值，提取网络中的所有极大完全子图；(4)、按照公式将两个以上的极大完全子图合并为一个更大的子图，其中：NM表示两个极大完全子图的节点总数,NO表示两个极大完全子图公共节点的数目，如果成立，则两个极大完全子图合并为一个更大子图，否则，两个极大完全子图不进行合并；(5)、重复步骤4，直至没有更大子图产生；(6)、按照公式计算节点与子图的亲密度，确定孤立节点的归属，其中，Me为节点与某一个子图连接的边数，ki为节点的度值。