Network Controllability Robustness Learning via Spatial Graph Neural Networks
Yu Zhang, Jie Ding, Xiang Li
Fudan University Tongji University
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
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 ofNetwork 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; 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.
逐年被引趋势
关键指标
同类平均 = 1
同领域 · 同年份 · 同类型
Google Scholar 与 OpenAlex 的被引统计范围不同,数值存在差异属正常。
AI 辅助阅读
依据:摘要
可就本文提问;依据不足时会说明。
学术脉络
学科主题
物理Complex Network Analysis Techniques
Advanced Graph Neural Networks · Graph theory and applications