基于复杂网络社团相似度的电网分区研究Study of Power Grid Partition Based on the Similarity of Complex Network Communities
凌汝晨,邵卜琳娜,李牧,陈鑫磊,操晨润,薛超
LING Ruchen,SHAO Bulinna,LI Mu,CHEN Xinlei,CAO Chenrun,XUE Chao
摘要(Abstract)：
基于复杂网络相似度,提出了一种电网分区方法。首先,给出了加权电网的节点相似度矩阵和社团相似度的计算方法,利用节点相似度将各节点预分裂。然后,利用社团相似度进行凝聚分区。最后,利用模块度指标获得最优分区个数。仿真结果表明,所提方法适用范围广且能够快速有效地将电网分成不同分区,分区内节点的相似度较高,且分区后的电网具备较好的社团结构特性。
Based on the similarity of complex networks, a grid partition method is proposed. First, the calculation method of the node similarity matrix and community similarity of the weighted grid is proposed. The node similarity is used to pre-split each node, and then the community similarity is used to condense the partitions. The modularity index is used to obtain the optimal number of partitions. The simulation results show that the method in this paper can quickly and effectively divide the power grid into different partitions. The nodes in the partition share close similarity, and the grid after the partition is superior in community structure characteristics.
关键词(KeyWords)：
复杂网络;相似度;电网分区;社团结构
complex network;similarity;grid partition;community structure
基金项目(Foundation):
作者(Author):
凌汝晨,邵卜琳娜,李牧,陈鑫磊,操晨润,薛超
LING Ruchen,SHAO Bulinna,LI Mu,CHEN Xinlei,CAO Chenrun,XUE Chao
DOI: 10.19585/j.zjdl.202104007
参考文献(References)：
- [1]MEI X Y,WU C H,ZHAO J,et al.Community structure of bacteria associated with drifting sargassum horneri,the causative species of golden tide in the Yellow Sea[J].Frontiers in Microbiology,2019,10:1-17.
- [2]王先培，朱国威，贺瑞娟，等.复杂网络理论在电力CPS连锁故障研究中的应用综述[J].电网技术，2017,41(9):2947-2956.
- [3]郭庆来，孙宏斌，张伯明，等.基于无功源控制空间聚类分析的无功电压分区[J].电力系统自动化，2005,29(10):36-40.
- [4]赵晋泉，刘傅成，邓勇，等.基于映射分区的无功电压控制分区算法[J].电力系统自动化，2010,34(7):36-39.
- [5]NEWMAN M E.Fast algorithm for detecting community structure in networks[J].Physical Review E,2004,69(6):066133.
- [6]倪向萍，阮前途，梅生伟，等.基于复杂网络理论的无功分区算法及其在上海电网中的应用[J].电网技术，2007,31(9):6-12.
- [7]魏震波，刘俊勇，程飞，等.利用社区挖掘的快速无功电压分区方法[J].中国电机工程学报，2011,31(31):166-172.
- [8]周德才，张保会，姚峰，等.基于图论的输电断面快速搜索[J].中国电机工程学报，2006,26(12):32-38.
- [9]潘高峰，王星华，彭显刚，等.复杂网络的社团发现方法在电网分区识别中的应用研究[J].电力系统保护与控制，2013,41(13):116-121.
- [10]赵红生，乔立，王博，等.基于改进凝聚算法的电磁环网解环方法[J].电力系统保护与控制，2019,47(17):69-74.
- [11]蓝海波，范新桥，张隽，等.基于分区等值模型的500 kV受端电网分区供电理论[J].中国电力，2016,49(2):122-127.
- [12]张祥成，郭秋婷，潘艳，等.750/330 kV受端电网合理分区规模研究[J].电力系统保护与控制，2017,45(20):137-142.
- [13]PAN Y,LI D H,LIU G J,et al.Detecting community structure in complex networks via node similarity[J].Physica A:Statistical Mechanics and Its Applications,2010,389(14):2849-2857.
- [14]袁超，柴毅.基于簇相似度的网络社团结构探测算法[J].物理学报，2012,61(21):541-549.
- [15]鹿静，徐勇，安丽平.基于节点相似度的加权网络社团结构划分算法[J].信息与控制，2012,41(4):504-508.
- [16]BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286:509-512.
- [17]NEWMAN M E J.Analysis of weighted networks[J].Physical Review E:Statistical Nonlinear&Soft Matter Physics,2004,70:056131.