Community detection in power grids based on Louvain heuristic algorithm
The statistical tools of complex network analysis and the development of complex network theory offer a new approach into the exploration of complex power grids. As the capacity of power grid increases, grid structure becomes more and more complicated and to some extent that will impair our perception of power grids. Hence in this paper we apply Louvain heuristic algorithm to detecting community structure of power grids. We find that IEEE 118-bus system is of significant strong community structure, with the modularity reaching 0.8. Besides, when we use reciprocal of reactance as the weight of edge, the modularity of the network is larger than that of homogenous weight of edge. This implies that reactance can help reveal the community structure. Community detection may shed light on our understanding on the configuration of the power grids.