The node importance in actual complex networks based on a multi-attribute ranking method

摘要

This paper addresses the problem of evaluating the node importance in actual complex networks. Firstly, the indicators used to evaluate the node importance are defined based on complex network theory, and their characteristics are analyzed in detail. Besides, a new indicator is put forward on the basis of K-shell decomposition, named improved K-shell. Secondly, in order to evaluate the node importance comprehensively, a multi-attribute ranking method is proposed based on the Technique for Order Preference by Similarity to Ideal Object (TOPSIS). Finally, our method is used to study two actual cases. Results show that, our method outperforms other methods in distinguishing the node importance of actual complex networks and can provide scientific decision support for the administration department. (C) 2015 Elsevier B.V. All rights reserved.