Surrogate models assisted by neural networks to assess the resilience of networks
Title | Surrogate models assisted by neural networks to assess the resilience of networks |
Publication Type | Conference Paper |
Year of Publication | 2017 |
Authors | Araújo, D. R. B., Barros, G. H. P. S. de, Bastos-Filho, C. J. A., Martins-Filho, J. F. |
Conference Name | 2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI) |
Date Published | nov |
ISBN Number | 978-1-5386-3734-0 |
Keywords | ANN, Artificial neural networks, complex networks, computer networks, Eigenvalues and eigenfunctions, Entropy, failure simulators, learning (artificial intelligence), link failure simulations, Measurement, Monte Carlo methods, Monte Carlo simulations, Network Assessment, network blocking probability, network resilience, neural nets, Neural Network Resilience, Neural networks, node failure simulations, Optical fiber networks, Optical Networks Resilience, pubcrawl, random failures simulations, resilience, Resiliency, Robustness, Robustness Analysis, supervised learning, surrogate models, targeted failures simulations, topological metrics, Topology |
Abstract | The assessment of networks is frequently accomplished by using time-consuming analysis tools based on simulations. For example, the blocking probability of networks can be estimated by Monte Carlo simulations and the network resilience can be assessed by link or node failure simulations. We propose in this paper to use Artificial Neural Networks (ANN) to predict the robustness of networks based on simple topological metrics to avoid time-consuming failure simulations. We accomplish the training process using supervised learning based on a historical database of networks. We compare the results of our proposal with the outcome provided by targeted and random failures simulations. We show that our approach is faster than failure simulators and the ANN can mimic the same robustness evaluation provide by these simulators. We obtained an average speedup of 300 times. |
URL | https://ieeexplore.ieee.org/document/8285704/ |
DOI | 10.1109/LA-CCI.2017.8285704 |
Citation Key | araujo_surrogate_2017 |
- Neural Network Resilience
- Topology
- topological metrics
- targeted failures simulations
- surrogate models
- supervised learning
- robustness analysis
- Robustness
- Resiliency
- resilience
- random failures simulations
- pubcrawl
- Optical Networks Resilience
- Optical fiber networks
- node failure simulations
- Neural networks
- ANN
- neural nets
- network resilience
- network blocking probability
- Network Assessment
- Monte Carlo simulations
- Monte Carlo methods
- Measurement
- link failure simulations
- learning (artificial intelligence)
- failure simulators
- Entropy
- Eigenvalues and eigenfunctions
- computer networks
- complex networks
- Artificial Neural Networks