Complex Network Function Evaluation Algorithm Based on Node Efficiency 

Zhike KUANG 

Hunan City University, Yiyang, Hunan, 413000, CHINA 

Abstract: The current complex network evaluation model ignores the global influence, so this paper proposes complex network function evaluation algorithm based on node efficiency. The algorithm overall consider the global influence of node failure, and use the efficiency of the node on network to define the ｌｏａｄ of each node, Limit ｌｏａｄ and failure model, with the rate of striking the ultimate failure nodes on network to measure the functionality of the network, the result of robustness experiment proofs: the algorithm is suitable for assessing the robustness of large-scale and small-world network function, the complexity of algorithm time is O(n2). 

Keywords: Entropy; Traffic ｌｏａｄ; ｌｏａｄ tolerance factor; Node