All-terminal network reliability estimation using convolutional neural networks

Alex Davila-Frias and Om Prakash Yadav

Journal of Risk and Reliability, 2022, vol. 236, issue 4, 584-597

Abstract: Estimating the all-terminal network reliability by using artificial neural networks (ANNs) has emerged as a promissory alternative to classical exact NP-hard algorithms. Approaches based on traditional ANNs have usually considered the network reliability upper bound as part of the inputs, which implies additional time-consuming calculations during both training and testing phases. This paper proposes the use of Convolutional Neural Networks (CNNs), without the reliability upper-bound as an input, to address the all-terminal network reliability estimation problem. The present study introduces a multidimensional matrix format to embed the topological and link reliability information of networks. The unique contribution of this article is the method to capture the topology of a network in terms of its adjacency matrix, link reliability, and topological attributes providing a novel use of CNN beyond image classification. Since CNNs have been successful for image classification, appropriate modifications are needed and introduced to use them in the estimation of network reliability. A regression output layer is proposed, preceded by a sigmoid layer to achieve predictions within the range of reliability characteristic, a feature that some previous ANN-based works lack. Several training parameters together with a filter multiplier (CNN architecture parameter) were investigated. The actual values and the ones predicted with the best trained CNN were compared in the light of RMSE (0.04406) and p -value (0.3) showing non-significant difference. This study provides evidence supporting the hypothesis that the network reliability can be estimated by CNNs from its topology and link reliability information, embedded as an image-like multidimensional matrix. Another important result of the proposed approach is the significant reduction in computational time. An average of 1.18 ms/network was achieved by the CNN, whereas backtracking exact algorithm took around 500 s/network.

Keywords: All-terminal; network reliability; convolutional neural networks (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1748006X20969465 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:236:y:2022:i:4:p:584-597

DOI: 10.1177/1748006X20969465

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().