Complex Network Function Evaluation Algorithm Based on Node Efficiency

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 load of each node, Limit load 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).