Abstract:Network reliability analysis remains a challenge due to the increasing size and complexity of networks. This paper presents a novel sampling method and an active learning method for efficient and accurate network reliability estimation under node failure and edge failure scenarios. The proposed sampling method adopts Monte Carlo technique to sample component lifetimes and the K-terminal spanning tree algorithm to accelerate structure function computation. Unlike existing methods that compute only one structure function value per sample, our method generates multiple component state vectors and corresponding structure function values from each sample. Network reliability is estimated based on survival signatures derived from these values. A transformation technique extends this method to handle both node failure and edge failure. To enhance efficiency of proposed sampling method and achieve adaptability to network topology changes, we introduce an active learning method utilizing a random forest (RF) classifier. This classifier directly predicts structure function values, integrates network behaviors across diverse topologies, and undergoes iterative refinement to enhance predictive accuracy. Importantly, the trained RF classifier can directly predict reliability for variant networks, a capability beyond the sampling method alone. Through investigating several network examples and two practical applications, the effectiveness of both proposed methods is demonstrated.

Efficient Learning for Selecting Important Nodes in Random Network

Efficient Learning for Decomposing and Optimizing Random Networks

Dynamic Sampling Procedure for Decomposable Random Networks

Random Walk and Feedback on Scholarly Network.

Efficient Sampling Procedure for Selecting the Largest Stationary Probability of a Markov Chain

Tracking Influential Nodes in Dynamic Networks

Influential Node Ranking Via Randomized Spanning Trees

Reliability of rank order in sampled networks

ChoiceRank: Identifying Preferences from Node Traffic in Networks

Tracking Influential Individuals in Dynamic Networks

Towards Cost-efficient Sampling Methods

Evaluate Node Importance by Decomposing Network with a Recursive Percolation Process

On the Impact of Random Node Sampling on Adaptive Diffusion Networks

Sampling and active learning methods for network reliability estimation using K-terminal spanning tree

A general deep-learning approach to node importance identification

Ensuring Reliable Monte Carlo Estimates of Network Properties

Efficient Link Prediction in Continuous-Time Dynamic Networks using Optimal Transmission and Metropolis Hastings Sampling

Estimating Properties of Social Networks via Random Walk considering Private Nodes

Toward Cost-Efficient Sampling Methods

Discovering Key Nodes in a Temporal Social Network