Affiliation:
1. School of Zhejiang Normal University
Abstract
During the reliability analysis of infrastructure networks based on Binary Decision Diagram (BDD), we studied the high performance start node for edge ordering. We use node’s betweenness to divide the network into several partitions, and show the relation between high performance start nodes and network partitions. We summarized the distribution patterns of the high performance start nodes. The experiment results on selected aviation network shows that we can select high performance ordering start nodes for large-scale networks by using these patterns and network partitions. Thus, we can enhance the performance of network reliability analysis algorithm.
Publisher
Trans Tech Publications, Ltd.
Reference21 articles.
1. Ang A HS, Pirea J. Seismic probabilistic reliability assessment of electric power transmission system[C]. 11th WCEE, Madrid, Spain, 1992: pp.5583-5589.
2. Vanzi L. Seismic reliability of electric power networks: methodology and application. Structural Safety, 996, 18 (4): pp.311-327.
3. Liu G Y, Wang, Liu C W, Y J. Seismic performance analysis of electric power network in Taiwan[C]. International Conference on Advances and New Challenges in Earthquake Engineering Research. Harbin China, (2002).
4. DU Zhen-ping, NICHOLSON A. Degradable transportation system: sensitivity and reliability analysis. Trans on Research B, 1997, 31(3): pp.225-237.
5. NICHOLSON A, DU Zhen-ping. Degradable transportation system: an integrated equilibrium model. Trans on Research B, 1997, 31(3): pp.209-227.