High Performance Start Node of Edge Ordering for Infrastructure Networks
Bin Xie, Xuan Liu, Yu Chang Mo · Applied Mechanics and Materials · 2014
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.