arrow
返回

Network Controllability Robustness Learning via Spatial Graph Neural Networks

delete2024-09-01
delete0
PRE
AI
Y
Yu Zhang
丁
丁洁 (Jie Ding) *
李
李翔 (Xiang Li)
DOI:10.1109/TNSE.2024.3391793delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Controllability of complex networks refers to the ability of a networked system to steer from any initial state to any desired state in a finite time under feasible control inputs. Its robustness reflects the ability of a network to maintain controllability under various attacks, which records a series of controllability values under continuous attacks and can be directly determined by attack simulations. However, such simulation experiments are very time-consuming. It is necessary to design a model to replace simulation experiments to learn network controllability robustness with high precision and high speed, which is the objective of Network Controllability Robustness Learning. In this paper, given the superiority of spatial graph neural networks in generating network embedding, a novel controllability robustness learning approach via spatial graph neural networks (CRL-SGNN) is proposed by taking into account both generalization and high precision. In this scheme, controllability robustness related complex network representations that contain network topology information and degree-based node attribute information are first generated through the introduced graph convolutional layer and then sent to the prediction module consisting of multiple branches. A large number of experiments show that: 1) CRL-SGNN can overcome the issue of different distributions between training and test sets with satisfactory performance, implying strong generalization ability of CRL-SGNN; 2) Compared to the cutting-edge methods, CRL-SGNN can obtain superior results in less time; and 3) A highlight which cannot be ignored is that the embedding generation module of CRL-SGNN can serve as a transferable feature learning module to deal with complex networks of any size with low prediction error and high efficiency.
Keyword:
Controllability
Training
Feature extraction
Graph neural networks
Convolutional neural networks
complex networks
controllability robustness learning
robustness
spacial graph neural networks
robustness
spacial graph neural networks

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
引用论文

引用论文

Ready for Impact? A validity and feasibility study of instrumented mouthguards (iMGs)
err
IF0
err2022-01-30
err0
errOAAI
errBen Jones; James Tooby; Dan Weaving; Kevin Till; Cameron Owen; Mark Begonia; Keith Stokes; Steve Rowson; Gemma Phillips; Sharief Hendricks; Éanna Falvey; Marwan Al-Dawoud; Gregory Tierney
err分享
err收藏
Minimizing the consequences of intentional attack on water infrastructure
err2006-02-01
err28
PREAI
errJeong, HS; Qiao, JH; Abraham, DM; Lawley, M; Richard, JP; Yih, Y
err分享
err收藏
DC discharge plasma studies for nanostructured carbon CVD
err2003-03-01
err0
PREAI
errA.N. Obraztsov; A.A. Zolotukhin; A.O. Ustinov; A.P. Volkov; Yu. Svirko; K. Jefimovs
err分享
err收藏
学者 查看更多内容