Knowledge-Based Prediction of Network Controllability Robustness

Abstract

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.

arXiv comment12 pages, 8 figures

References in corpus (23)

• Very Deep Convolutional Networks for Large-Scale Image Recognition
• Emergence of scaling in random networks
• Deep Learning in Neural Networks: An Overview
• Attack vulnerability of complex networks
• Renormalization group analysis of the small-world network model
• Mitigation of Malicious Attacks on Networks
• Control Principles of Complex Networks
• Exact Controllability of Complex Networks
• Control centrality and hierarchical structure in complex networks
• The extreme vulnerability of interdependent spatially embedded networks
• Effect of correlations on network controllability
• Enhancing network robustness for malicious attacks
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Robustness of onion-like correlated networks against targeted attacks
• Onion structure and network robustness
• Networkcontrology
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• Toward Stronger Robustness of Network Controllability: A Snapback Network Model
• Benchmarking measures of network controllability on canonical graph models
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• Multiplex congruence network of natural numbers
• The evolution of network controllability in growing networks
• Improving controllability of complex networks by rewiring links regularly

Cited by in corpus (4)

• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• CNN-based Prediction of Network Robustness With Missing Edges