TY - GEN
T1 - Functional Community Detection in Power Grids
AU - Wang, Xiaoliang
AU - Xue, Fei
AU - Lu, Shaofeng
AU - Jiang, Lin
AU - Wu, Qigang
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
KW - Community detection
KW - Complex network
KW - Functional community
KW - Newman fast algorithm
KW - Topological community
UR - http://www.scopus.com/inward/record.url?scp=85087900956&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-36683-4_70
DO - 10.1007/978-3-030-36683-4_70
M3 - Conference Proceeding
AN - SCOPUS:85087900956
SN - 9783030366827
T3 - Studies in Computational Intelligence
SP - 883
EP - 894
BT - Complex Networks and Their Applications VIII - Volume 2 Proceedings of the 8th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
A2 - Cherifi, Hocine
A2 - Gaito, Sabrina
A2 - Mendes, José Fernendo
A2 - Moro, Esteban
A2 - Rocha, Luis Mateus
PB - Springer
T2 - 8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019
Y2 - 10 December 2019 through 12 December 2019
ER -