# Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem

arXiv: https://arxiv.org/abs/2004.08238 · HTML: https://mlsanity.com/paper/2004.08238/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 16 Apr 2020.

## Built on by (most cited first, 4 of 4)

- [Application of Long Short-Term Memory Recurrent Neural Networks Based on the BAT-MCS for Binary-State Network Approximated Time-Dependent Reliability Problems](https://mlsanity.com/paper/2202.07837/) (2022)
- [Applying Incremental Learning in Binary-Addition-Tree Algorithm for Dynamic Binary-State Network Reliability](https://mlsanity.com/paper/2409.15721/) (2024)
- [Data-Driven Approximation of Binary-State Network Reliability Function: Algorithm Selection and Reliability Thresholds for Large-Scale Systems](https://mlsanity.com/paper/2503.15545/) (2025)
- [Reference-state System Reliability method for scalable uncertainty quantification of coherent systems](https://mlsanity.com/paper/2604.17066/) (2026)

## Abstract (arXiv)

Network structures and models have been widely adopted, e.g., for Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems. Network reliability is an effective and popular technique to estimate the probability that the network is still functioning. Networks composed of binary-state (e.g., working or failed) components (arcs and/or nodes) are called binary-state networks. The binary-state network is the fundamental type of network; thus, there is always a need for a more efficient algorithm to calculate the network reliability. Thus, a novel binary-addition tree (BAT) algorithm that employs binary addition for finding all the possible state vectors and the path-based layered-search algorithm for filtering out all the connected vectors is proposed for calculating the binary-state network reliability. According to the time complexity and numerical examples, the efficiency of the proposed BAT is higher than those of traditional algorithms for solving the binary-state network reliability problem.