A novel approach using mutual information for critical nodes detecting in virtual networking environment

Finding importance of nodes in the virtual network is an important research problem. In this study, our team analyzed the small-world network, and proposed a network modeling method for the virtual networking. Firstly, we analyze two key nodes detecting algorithms, one is based on depth-first search, while the other concentricity analysis. Then we proposed an evaluation method for node importance based on mutual information. This method precisely reveals topology characteristic of the network, reflecting the relative importance of nodes. The experiment is carry on and compared with other methods. Results shows that our method based on mutual information is simple and effective, it is suitable for evaluating the node importance in large virtual networking.