A New Network Partitioning Algorithm Based on Complex Network Theory and Its Application in Shanghai Power Grid

Based on the latest advance of complex network theory,the authors propose a novel algorithm for network partitioning,which is composed of two parts,i.e.,division and agglomeration.By use of sensitivity matrix,the former pre-divides the network and confirms the primary structure of the areas;the so-called division can ensure the control ability for generators within the network partition and evidently decrease the iteration times while the partitions are merged.Based on the concept of modularity,the latter constructs a new index for partition merging,and the partitions are merged accordingly;the so-called agglomeration ensures that the reactive power within the partition can be balanced in place,the quality of network partitioning can be accurately evaluated and the best partitioning scheme can be determined.Applying the proposed algorithm to IEEE 39-bus system,IEEE 118-bus system and Shanghai Power Grid,simulation results show that the proposed algorithm is effective.