The Open Automation and Control Systems Journal
2015, 7 : 2167-2175Published online 2015 October 30. DOI: 10.2174/1874444301507012167
Publisher ID: TOAUTOCJ-7-2167
Complex Network Function Evaluation Algorithm Based on Node Efficiency
School of Information Engineering,
Shandong Youth University of Political Science, Jinan, 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 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).