journal article·2022-09-22Open access

Reliability of Social Networks on Activity-on-Node Binary-State with Uncertainty Environments

Wei-Chang Yeh, Wenbo Zhu, Chia-Ling Huang

Applied Sciences· Volume 12· Issue 19

Abstract

Social networks (SNs) and many other industrial types of networks, structured by many nodes and relationships between nodes, have become an integral part of our daily lives. A binary-state network (BN) is often used to model structures and applications of SNs and other networks. The BN reliability is the probability that a BN functions continuously, i.e., that there is always a path between a specific pair of nodes. This metric is a popular index for designing, managing, controlling, and evaluating networks. The traditional BN reliability assumes that the network is activity-on-arc, and the reliability of each arc is known in advance. However, this is not always the case. Functioning components operate in different environments; moreover, a network might have newly installed components. Hence, the reliability of these components is not always known. To resolve the aforementioned problems, in which the reliability of some components of a network is uncertain, we introduce the fuzzy concept for the analysis of these components and propose a new algorithm to solve this uncertainty-component activity-on-node BN reliability problem. The time complexity of the proposed algorithm is analyzed, and the superior performance of the algorithm is demonstrated through examples.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Software Reliability and Analysis Research · Reliability and Maintenance Optimization · Risk and Safety Analysis

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 300044, Taiwan

School of Mechatronical Engineering and Automation, Foshan University, Foshan 528000, China

Department of International Logistics and Transportation Management, Kainan University, Taoyuan 33857, Taiwan

Funding

Guangdong Province Key Field R&D Program Project · Natural Science Foundation of China · Ministry of Science and Technology

References (56)

Show source-provided references
1. Yeh, W.C., Zhu, W., Huang, C.L., Hsu, T.Y., Liu, Z., and Tan, S.Y. (2022). A New BAT and PageRank Algorithm for Propagation Probability in Social Networks. Appl. Sci., 12.10.3390/app12146858 ↗
2. Korányi, R., Mancera, J.A., and Kaufmann, M. (2022). GDPR-Compliant Social Network Link Prediction in a Graph DBMS: The Case of Know-How Development at Beekeeper. Knowledge, 2.10.3390/knowledge2020017 ↗
3. New binary-addition tree algorithm for the all-multiterminal binary-state network reliability problem10.1016/j.ress.2022.108557 ↗
4. Availability evaluation of oil/gas production and transportation systems10.1016/0143-8174(87)90050-3 ↗
5. Optimal Spot-Checking for Collusion Tolerance in Computer Grids10.1109/TDSC.2017.2690293 ↗
6. Economic-based resource allocation for reliable Grid-computing service based on Grid Bank10.1016/j.future.2012.03.005 ↗
7. Novel Binary Addition Tree Algorithm (BAT) for Calculating the Direct Lower-Bound of the Highly Reliable Binary-State Network Reliability10.1016/j.ress.2022.108509 ↗
8. New parallel swarm algorithm for smart sensor systems redundancy allocation problems in the Internet of Things10.1007/s11227-016-1903-8 ↗
9. Building an improved Internet of things smart sensor network based on a three-phase methodology10.1109/ACCESS.2019.2925044 ↗
10. Quantitative approaches for optimization of user experience based on network resilience for wireless service provider networks10.1016/j.ress.2019.106606 ↗
11. Su, Y.Z., and Yeh, W.C. (2020). Binary-Addition Tree Algorithm-Based Resilience Assessment for Binary-State Network Problems. Electronics, 9.10.3390/electronics9081207 ↗
12. New method in searching for all minimal paths for the directed acyclic network reliability problem10.1109/TR.2016.2570552 ↗
13. Assessment of the transition-rates importance of Markovian systems at steady state using the unscented transformation10.1016/j.ress.2015.05.019 ↗
14. Evolution of wireless sensor network design from technology centric to user centric: An architectural perspective10.1177/1550147720949138 ↗
15. The evolution of system reliability optimization10.1016/j.ress.2018.09.008 ↗
16. Some considerations on reliability theory and its applications10.1016/0951-8320(88)90122-6 ↗
17. Colbourn, C.J. (1987). The Combinatorics of Network Reliability, Oxford University Press, Inc.
18. Shier, D.R. (1991). Network Reliability and Algebraic Structures, Clarendon Press.10.1093/oso/9780198533863.001.0001 ↗
19. Levitin, G. (2005). The Universal Generating Function in Reliability Analysis and Optimization, Springer.
20. Search for MC in modified networks10.1016/S0305-0548(00)00046-0 ↗
21. A simple algorithm for evaluating the k-out-of-n network reliability10.1016/j.ress.2003.09.018 ↗
22. A new algorithm for generating minimal cut sets in k-out-of-n networks10.1016/j.ress.2004.11.020 ↗
23. Simple enumeration of minimal cutsets of acyclic directed graph10.1109/24.9868 ↗
24. A MCS-RSM approach for network reliability to minimise the total cost10.1007/s00170-003-1560-y ↗
25. A squeezed artificial neural network for the symbolic network reliability functions of binary-state networks10.1109/TNNLS.2016.2598562 ↗
26. The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method10.1016/j.ress.2005.08.002 ↗
27. A new branch-and-bound approach for the n/2/flowshop/αF+ βCmax flowshop scheduling problem10.1016/S0305-0548(98)00106-3 ↗
28. A novel boundary swarm optimization method for reliability redundancy allocation problems10.1016/j.ress.2018.02.002 ↗
29. One-Batch Preempt Multi-State Multi-Rework Network Reliability Problem10.1016/j.ress.2021.107883 ↗
30. Analysis of minimal cut and path sets based on direct partial Boolean derivatives
31. An efficient method for reliability evaluation of multistate networks given all minimal path vectors10.1080/07408170601013653 ↗
32. A practical bounding algorithm for computing two-terminal reliability based on decomposition technique10.1016/j.camwa.2010.09.033 ↗
33. An Improved Merge Search Approach to Evaluate Reliability in Multistate Network Systems10.1109/TR.2021.3077980 ↗
34. A Quick BAT for Evaluating the Reliability of Binary-State Networks10.1016/j.ress.2021.107917 ↗
35. Representation of switching circuits by binary-decision programs10.1002/j.1538-7305.1959.tb01585.x ↗
36. A greedy branch-and-bound inclusion-exclusion algorithm for calculating the exact multi-state network reliability10.1109/TR.2008.916871 ↗
37. A quick inclusion-exclusion technique10.1016/j.ins.2019.02.004 ↗
38. An improved algorithm for solving all d-MPs in multi-state networks10.1007/s11518-017-5343-7 ↗
39. Graph-based algorithms for boolean function manipulation10.1109/TC.1986.1676819 ↗
40. An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths10.1016/j.ress.2005.12.006 ↗
41. An improved sum-of-disjoint-products technique for symbolic multi-state flow network reliability10.1109/TR.2015.2452573 ↗
42. Search for all d-MPs for all d levels in multistate two-terminal networks10.1016/j.ress.2015.04.013 ↗
43. System reliability modeling considering correlated probabilistic competing failures10.1109/TR.2017.2716183 ↗
44. Wang, M., Yeh, W.C., Chu, T.C., Zhang, X., Huang, C.L., and Yang, J. (2018). Solving multi-objective fuzzy optimization in wireless smart sensor networks under uncertainty using a hybrid of IFR and SSO algorithm. Energies, 11.10.3390/en11092385 ↗
45. On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions10.1016/S0166-218X(99)00099-2 ↗
47. Hybrid fault tree analysis using fuzzy sets10.1016/S0951-8320(97)00072-0 ↗
48. Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem10.1016/j.ress.2021.107448 ↗
49. Yeh, W.C., and Kuo, C.C. (2020). Predicting and Modeling Wildfire Propagation Areas with BAT and Maximum-State PageRank. Appl. Sci., 10.10.3390/app10238349 ↗
50. Predicting Spread Probability of Learning-Effect Computer Virus10.1155/2021/6672630 ↗
51. Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks10.1016/j.ress.2020.107427 ↗
52. Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability10.1016/j.ress.2021.107950 ↗
53. A simple universal generating function method to search for all minimal paths in networks10.1109/TSMCA.2009.2026209 ↗
54. A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network10.1109/24.756087 ↗
55. Chen, S.J., and Hwang, C.L. (1992). Fuzzy Multiple Attribute Decision Making Methods and Applications, Springer.10.1007/978-3-642-46768-4 ↗
56. Swain, A.D., and Guttmann, H.E. (1983). Handbook of Human Reliability with Emphasis on Nuclear Power Plant Applications, NUREG/CR-1278-F.10.2172/5752058 ↗