Functional Community Detection in Power Grids

Xiaoliang Wang, Fei Xue*, Shaofeng Lu, Lin Jiang, Qigang Wu

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

3 Citations (Scopus)


Community detection algorithm is broadly applied in amount of studies to partition networks. But not all available methods are equally suitable for power grids. This paper proposes the concept of functional community structure based on functionality of the network. And a novel partitioning algorithm is presented by upgrading the Newman fast algorithm of community detection. The coupling strength is therefore proposed to replace conventional adjacency matrix to represent the relationship between nodes in networks. The electrical coupling strength (ECS) is defined to better reflect electrical characteristics between any two nodes in power grids. Furthermore, to consider the functionality of node type distribution, power supply strength (PSS) is proposed based on ECS only from generation nodes to load nodes to evaluate the impact of different node type distribution in the power supply. Moreover, modularity is redefined as power supply modularity based on PSS to evaluate the partitioning performance of power grids. Finally, considering the functionality of power grids. The Newman fast algorithm is upgraded based on power supply modularity.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications VIII - Volume 2 Proceedings of the 8th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
EditorsHocine Cherifi, Sabrina Gaito, José Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
Number of pages12
ISBN (Print)9783030366827
Publication statusPublished - 2020
Event8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019 - Lisbon, Portugal
Duration: 10 Dec 201912 Dec 2019

Publication series

NameStudies in Computational Intelligence
Volume882 SCI
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503


Conference8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019


  • Community detection
  • Complex network
  • Functional community
  • Newman fast algorithm
  • Topological community

Cite this