基于社区和结构洞联合分析的大电网分割方法、存储介质技术

本发明专利技术提供基于电网社区和结构洞联合分析的大电网分割方法、存储介质，方法包括：依据电网拓扑结构图，得到对应的邻接矩阵A和度矩阵D；依据公式L＝D

Large power grid segmentation method and storage medium based on joint analysis of community and structure holes

The invention provides a large power grid segmentation method and a storage medium based on the joint analysis of the power grid community and the structural hole. The method includes: according to the topological graph of the power network, the corresponding adjacency matrix A and the degree matrix D are obtained; according to the formula L = D.

【技术实现步骤摘要】
基于社区和结构洞联合分析的大电网分割方法、存储介质
本专利技术涉及电网信息化领域，具体说的是基于社区和结构洞联合分析的大电网分割方法、存储介质。
技术介绍
电能是现代工业文明的基础。随着全球经济实力的发展，对电能的需求越为强烈，接入电网的设备也越多，构建能源互联网已成为电力供应的发展趋势。在大型互联电网的构建的背景下，电网有必要进行分区运行管理，所以对大型电网的合理规划分区变得尤为重要。传统的电网分区或者基于行政区划或电力企业管理区域，或者基于在电网中发现到的社团结构，对电网进行分割。前者缺乏理论依据，仅依靠工程项目经验。而后者更多地考虑电网设备中的聚集节点。根据复杂网络分析方法，网络中的关键节点有两类，聚集节点和结构洞节点。聚集节点是社区内的重要节点，即社区的中心节点，而结构洞节点是连接不同社区的重要节点，即如果节点社区p中的节点vi存在属于社区q的邻居，则称节点vi为结构洞节点，如图1所示，圆圈内的两个节点即结构洞节点。传统的基于聚集节点的电网社区分析方法忽略了对结构洞节点的分析，导致难以在电网中发现良构的社区，使得电网中的关键线路发现及电网结构中的关键断面寻找都不够准确，影响了本文档来自技高网...

【技术保护点】
基于电网社区和结构洞联合分析的大电网分割方法，其特征在于，包括：依据电网拓扑结构图，得到对应的邻接矩阵A和度矩阵D；依据公式L＝D

【技术特征摘要】
1.基于电网社区和结构洞联合分析的大电网分割方法，其特征在于，包括：依据电网拓扑结构图，得到对应的邻接矩阵A和度矩阵D；依据公式L＝D-1A-I，代入所述邻接矩阵A和度矩阵D计算得到随机游走的正则化拉普拉斯矩阵L，所述I为单位矩阵；依据所述随机游走的正则化拉普拉斯矩阵L进行迭代学习，获得特征指标矩阵；依据所述特征指标矩阵的特征值得到结构洞节点；依据所述结构洞节点进行电网分割。2.如权利要求1所述的基于电网社区和结构洞联合分析的大电网分割方法，其特征在于，所述依据所述结构洞节点进行电网分割，包括：移除所述特征指标矩阵中结构洞节点；对移除结构洞节点后的特征指标矩阵进行PAM聚类，得到所述结构洞节点的数量K。3.如权利要求2所述的基于电网社区和结构洞联合分析的大电网分割方法，其特征在于，得到所述数量K之后，进一步包括：依据结构洞节点和各节点社区的关联度数，将各结构洞节点分配给关联度数最大的社区，得到节点社区；依据所述节点社区对电网节点进行划分。4.如权利要求1所述的基于电网社区和结构洞联合分析的大电网分割方法，其特征在于，所述依据所述随机游走的正则化拉普拉斯矩阵L进行迭代学习，获得特征指标矩阵，具体为：S01：设F为所述电网拓扑结构图对应的表示节点与社区从属概率的n行m列的特征指标矩阵；S02：设随机初始化后的矩阵F为Ft，t为迭代次数；S03：将0赋值给t，得到F0；S04：随机初始化一个n*m的矩阵w，令F0＝W*((WT*W)0.5)-1，使F0TF0＝Im；S05：令Pt＝L*Ft，令Qt＝Diag(1/(2*(||Pti||22+0.001)0.5))；其中，所述Diag为求对角矩阵，||Pti||2为Pti的2-范数，L为随机游走的正则化拉普拉斯矩阵；S06：令Rt＝(In-D-1A)TQt(In-D-1A)；S07：求Rt对应最小m个特征值的m个特征向量，并将其组成Ft+1；S08：采用幂迭代法求邻接矩阵A的特征向量V，得到vi+1＝Avi，当达到收敛后，基于公式λ＝vj(i+1)＝Avi/Vji，得到对应的特征值；其中，vj为特征向量v的第j个分量，λ为特征值；S09：将t+1赋值给t；S10：比较Ft和Ft+1，若不收敛，则返回执行所述S05，直至收敛，得到特征值。5.如权利要求4所述的基于电网社区和结构洞联合分析的大电网分割方法，其特征在于，所述依据所述特征指标矩阵的特征值得到结构洞节点，具体为：S11：依据特征指标矩阵中各行的2-范数对每个节点进行排序，获取前K个最小值，得到结构洞节点。...

【专利技术属性】
技术研发人员：邹海发，庄玉林，张翔，王震，罗祥樟，陈延杰，
申请(专利权)人：厦门亿力吉奥信息科技有限公司，国家电网公司，国网信息通信产业集团有限公司，国网信通亿力科技有限责任公司，
类型：发明
国别省市：福建,35