Visible to the public Surrogate models assisted by neural networks to assess the resilience of networks

TitleSurrogate models assisted by neural networks to assess the resilience of networks
Publication TypeConference Paper
Year of Publication2017
AuthorsAraújo, D. R. B., Barros, G. H. P. S. de, Bastos-Filho, C. J. A., Martins-Filho, J. F.
Conference Name2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI)
Date Publishednov
KeywordsANN, 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.

URLhttps://ieeexplore.ieee.org/document/8285704/
DOI10.1109/LA-CCI.2017.8285704
Citation Keyaraujo_surrogate_2017