| 引用本文: | 潘高峰,王星华,彭显刚,武小梅.复杂网络的社团发现方法在电网分区识别中的应用研究[J].电力系统保护与控制,2013,41(13):116-121.[点击复制] |
| PAN Gao-feng,WANG Xing-hua,PENG Xian-gang,WU Xiao-mei.Study of power grid partition identification method based on community structure detection[J].Power System Protection and Control,2013,41(13):116-121[点击复制] |
|
| 摘要: |
| 电网传统分区方案主要依据地理和行政区域，这样的分区往往对网络结构没有太多关注，而引发大停电事故又多源自分区联络线。复杂网络理论中的社团发现利用节点之间的连接关系来识别网络拓扑分区，与电网的分区结构极为相似。简介了社团结构及其模块化Q函数的概念及其评价指标，提出了基于社团发现的电网分区方法。利用电网潮流和阻抗参数作为边的权重建立四种不同的加权复杂网络模型，引入Louvain改进层次算法，并结合实际电网的特点对分区流程进行了实用化改进。基于标准的IEEE39、118、300节点电网及南方电网，分析了不同模型下 |
| 关键词: 复杂网络 社团发现 电网分区 |
| DOI：10.7667/j.issn.1674-3415.2013.13.021 |
|
| 基金项目:广东省自然科学基金项目（10151009001000045）；广东省绿色能源技术重点实验室项目（2008A060301002） |
|
| Study of power grid partition identification method based on community structure detection |
| PAN Gao-feng,WANG Xing-hua,PENG Xian-gang,WU Xiao-mei |
| () |
| Abstract: |
| The traditional way of dividing the power grid is mainly based on geographical and administrative area, which often ignores the network’s structure and characteristics, however, power grid’s blackout always results from the partition lines. Community structure detection of complex network is used to identify the network’s topology partition by the connections between nodes and it has a familiar structure with power grid’s partition. This paper introduces the conceptions and evaluation indexs of community structure and the modularity Q function, comes up with a new power grid partition method based on community structure detecting. Four different kinds of weighted network models are built with grid tide and impedance data. The improved Louvain hierarchical algorithm is adopted to divide power grid and a practical improvement is made in partition process considering the real power grid’s characteristics. Through the community division results of IEEE 39, 118, 300 standard power grids and China southern power grid in different models, this method is proved to be effective and accurate. |
| Key words: complex network community detection power grid partition |
