Estimating the all-terminal signatures for networks by using deep neural network

Gaofeng Da, Xin Zhang, Zhenwen He and Weiyong Ding

Reliability Engineering and System Safety, 2025, vol. 253, issue C

Abstract: Computing the signature of a network is both significant and challenging. Addressing the limitations of existing methods in batch processing of large-scale network signatures, in this paper we propose a novel DNN (Deep Neural Network)-based framework for estimating the all-terminal signature and reliability for networks with varying topologies. Our framework involves constructing a DNN model with four efficient and compact network topological features (the numbers of nodes, and links, the node degrees and the link connectivity) as input features and the signature as the response. Additionally, we propose to estimate the all-terminal network reliability based on the signature estimated by the DNN, termed the two-stage DNN approach, which does not require the link reliability as one of the inputs, resulting in better estimation accuracy and generation performance compared to traditional DNN approaches. A case study is conducted and the results show that the estimation accuracy of our DNN model for the signature is satisfactory, and the two-stage DNN approach for network reliability outperforms existing DNN approaches in the literature.

Keywords: Network reliability; Signature; All-terminal networks; Monte Carlo; Deep learning (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832024005684
Full text for ScienceDirect subscribers only

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:eee:reensy:v:253:y:2025:i:c:s0951832024005684

DOI: 10.1016/j.ress.2024.110496

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().