|
|
|
| Key Node Identification of Power Communication Network Based on MFF-GCN |
| HE Yujun, LI Xuan, CAO Jingyan
|
| Department of Electronic and Communication Engineering, North China Electric Power University, Baoding 071003, China |
|
|
|
|
Abstract A graph convolutional network model based on multi-scale feature fusion is proposed to address the key node identification problem in power communication networks. This model combines the inception architecture, deformable convolution, and depth-separable convolution to capture the network's node features from various scales, thereby improving the model's ability to characterize the network's complex features. In the meantime, the model's capacity to recognize the intricate details of the power communication network is enhanced by its ability to adaptively learn and assign the weights of various structural qualities during the training phase thanks to the construction of multi-channel inputs. Experiments reveal that the model outperforms standard algorithms in power communication network key node identification applications, exhibiting good performance in accuracy and robustness.
|
|
Received: 15 July 2024
Published: 14 July 2026
|
|
|
|
|
|
[1] CHEN D, SU H S. Identification of influential nodes in complex networks with degree and average neighbor degree[J]. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2023,13(3):734-742.
[2] CHEN D B, LV L Y, SHANG M S, et al. Identifying influential nodes in complex networks[J]. Physica A:Statistical Mechanics and Its Applications,2012,391(4):1777-1787.
[3] 周丽娜,李发旭,巩云超,等.基于K-shell的超网络关键节点识别方法[J].复杂系统与复杂性科学, 2021, 18(3): 15-22.
ZHOU L N, LI F X, GONG Y C, et al. K-shell based method for identifying key nodes in hypernetwork[J]. Complex Systems and Complexity Science, 2021, 18(3): 15-22.
[4] NEWMAN M E J. A measure of betweenness centrality based on random walks[J]. Social networks, 2005, 27(1): 39-54.
[5] LIN X L, YAO Y, HU B, et al. Enhancing power communication network security: a comprehensive cyber risk visual analytics framework with real-time risk assessment[J]. Sustainable Energy, Grids and Networks,2024,38:101325-.
[6] AMRITA N, DUTTA A, DUTTA B, et al. Best influential spreaders identification using network global structural properties[J]. Scientific Reports, 2021, 11(1):2254.
[7] WANG X J, WUSHOUR S, GUO W Q, et al. A novel semi local measure of identifying influential nodes in complex networks[J]. Chaos Solitons Fractals, 2022, 158:112037.
[8] 杨云云,张辽,于海龙,等.基于模体结构和度信息的关键节点组识别[J].通信学报, 2024, 45 (3): 258-269.
YANG Y Y, ZHANG L, YU H L, et al. Key node group identification based on motif structure and degree information[J]. Journal of Communications, 2024, 45(3): 258-269.
[9] ZHAO G H, JIA P, ZHOU A M, et al. InfGCN: Identifying influential nodes in complex networks with graph convolutional networks[J]. Neurocomputing,2020,414:18-26.
[10] 张明磊,宋玉蓉,曲鸿博.基于图注意力机制的复杂网络关键节点识别[DB/OL].[2024-02-22]. https://link.cnki.net/urlid/37.1402.N.20231106.1637.002.
ZHANG M L, SONG Y R, QU H B. Key node recognition in complex networks based on graph attention mechanism[DB/OL].[2024-02-22]. Complex Systems and Complexity Science. https://link.cnki.net/urlid/37.1402.N.20231106.1637.002.
[11] ZHANG H P, XIE X Y, ZHANG T H, et al. Identification of key nodes in complex networks based on network representation Learning[J]. IEEE Access, 2023,11: 128175-128186.
[12] ZHANG M, WANG X J, JIN L, et al. A new approach for evaluating node importance in complex networks via deep learning methods[J]. Neurocomputing,2022,497:13-27.
[13] SZEGEDY C, LIU W, JIA Y, et al. Going deeper with convolutions[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Boston, USA, 2015:1-9.
[14] DAI J F, QI H Z, XIONG Y W, et al. Deformable convolutional networks[C]//IEEE International Conference on Computer Vision. Venie, Italy, 2017:764-773.
[15] CHOLLET F. Xception:Deep learning with depthwise separable convolutions[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, USA, 2017:1251-1258.
[16] GAO L Y, LIU X Y, LIU C, et al. Key nodes identification in complex networks based on subnetwork feature extraction[J]. Journal of King Saud University-Computer and Information Sciences. 2023,35(7):101631.
[17] RIBEIRO L F R, SAVARESE P H P, FIGUEIREDO D R. Figueiredo.Struc2vec: learning node representations from structural identity[C]//Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Halifax, Canada, 2017:385-394.
[18] OU Y, GUO Q, XING J L, et al. Identification of spreading influence nodes via multi-level structural attributes based on the graph convolutional network[J]. Expert Systems with Applications, 2022, 203: 117515.
[19] SAMADI N, BOUYER A. Identifying influential spreaders based on edge ratio and neighborhood diversity measures incomplex network[J] Comb Probab Comput,2019,101:1147-1175.
[20] LIU X Y, YE S, FIUMARA G, et al. Influence nodes identifying method via community-based backward generating network framework[J]. IEEE Transactions on Network Science and Engineering,2024,11(1): 236-253.
[21] 杨洋,王俊峰.基于GCN的复杂网络关键节点识别研究[J].四川大学学报(自然科学版), 2023, 60(3): 55-64.
YANG Y, WANG J F. Research on key node identification of complex network based on GCN[J]. Journal of Sichuan University (Natural Science Edition),2023, 60(3): 55-64.
[22] 徐瑞琪,刘丹丹.基于多尺度特征融合和多头自注意力机制的非侵入式负荷监测[J]. 科学技术与工程, 2024, 24 (6): 2385-2395.
XU R Q, LIU D D. Non intrusive load monitoring based on multi-scale feature fusion and multi head self attention mechanism[J]. Science, Technology and Engineering, 2024, 24(6): 2385-2395.
[23] 陈红,闫建国,杨华等.基于结构重参数化的深度可分离卷积神经网络[DB/OL].[2024-03-04].https://doi.org/10.13700/j.bh.1001-5965.2024.0287
CHEN H, YAN J G, YANG H, et al. Deeply separable convolutional neural network based on structural reparameterization[DB/OL].[2024-03-04]. https://doi.org/10.13700/j.bh.1001-5965.2024.0287.
[24] LI J, HUANG L, WEI Z Q, et al. Multi-task learning with deformable convolution[J]. Journal of Visual Communication and Image Representation, 2021, 77: 103109.
[25] 余恩宇.基于深度学习的复杂网络关键节点挖掘[D].成都:电子科技大学,2022.
YU E Y. Critical nodes mining in complex networks based on deep learning[D]. Chengdu: University of Electronic Science and Technology, 2022. |
|
|
|
