论文标题

基于知识的网络可控性鲁棒性预测

Knowledge-Based Prediction of Network Controllability Robustness

论文作者

Lou, Yang, He, Yaodong, Wang, Lin, Tsang, Kim Fung, Chen, Guanrong

论文摘要

网络可控性鲁棒性反映了网络系统能够保持其针对破坏性攻击的可控性。它的度量是通过一系列值来量化的,该值在一系列节点驱动或边缘驱动攻击后记录网络的剩余可控性。传统上,可控性鲁棒性是由攻击模拟确定的,攻击模拟在计算上耗时甚至不可行。在本文中,使用一组卷积神经网络(CNN)的机器学习开发了一种改进的预测网络可控性鲁棒性的方法。在此方案中,模拟生成的许多培训数据分别用于训练CNN组进行分类和预测。进行了广泛的实验研究,这表明1)所提出的方法比经典的单CNN预测指标更精确地预测; 2)拟议的基于CNN的预测指标比传统的光谱测量和网络异质性提供了更好的预测度量。

Network controllability robustness reflects how well a networked system can maintain its controllability against destructive attacks. Its measure is quantified by a sequence of values that record the remaining controllability of the network after a sequence of node-removal or edge-removal attacks. Traditionally, the controllability robustness is determined by attack simulations, which is computationally time consuming or even infeasible. In the present paper, an improved method for predicting the network controllability robustness is developed based on machine learning using a group of convolutional neural networks (CNNs). In this scheme, a number of training data generated by simulations are used to train the group of CNNs for classification and prediction, respectively. Extensive experimental studies are carried out, which demonstrate that 1) the proposed method predicts more precisely than the classical single-CNN predictor; 2) the proposed CNN-based predictor provides a better predictive measure than the traditional spectral measures and network heterogeneity.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源