Experimental Results

In this section, we first describe the experimental method used in our tests. Our tests focus on the CPCS network, which is one of the largest and most realistic networks available and for which we know precisely which nodes are observable. We were, therefore, able to generate very realistic test cases. Since the AIS-BN algorithm uses two initialization heuristics, we designed an experiment that studies the contribution of each of these two heuristics to the performance of the algorithm. To probe the extent of AIS-BN algorithm's excellent performance, we test it on several real and large networks.

- Experimental Method
- Results for the CPCS Network
- The Role of AIS-BN Heuristics in Performance Improvement
- Results for Other Networks

Jian Cheng 2000-10-01