%0 Journal Article
%T Finding vital node by node importance evaluation matrix in complex networks<br>利用重要度评价矩阵确定复杂网络关键节点
%A Zhou Xuan
%A Zhang Feng-Ming
%A Li Ke-Wu
%A Hui Xiao-Bin
%A Wu Hu-Sheng
%A <br>周漩
%A 张凤鸣
%A 李克武
%A 惠晓滨
%A 吴虎胜
%J 物理学报
%D 2012
%I 
%X In order to evaluate the node importance in complex network, considering the disadvantages of node deletion method, node contraction method and betweenness method, through defining the node efficiency and the node importance evaluation matrix, a method to find the vital node in complex networks is proposed by using the node importance evaluation matrix. Considered in this method are the node efficiency, node degree and adjacent node importance contributions, and used adjacent node degree and efficiency value to characterize the contribution of their importance. Finally, an optimized algorithm whose time complexity was O(Rn2) is provided. Experiments show that this method is effective and feasible, and it is applicable to large scale complex networks.
%K complex network
%K vital node
%K node efficiency
%K importance contribution<br>复杂网络
%K 关键节点
%K 节点效率
%K 重要度贡献
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=47EA7CFDDEBB28E0&jid=29DF2CB55EF687E7EFA80DFD4B978260&aid=9B2BCA8CA9CB30DF4FAF6A5EBE7446AF&yid=99E9153A83D4CB11&vid=1D0FA33DA02ABACD&iid=94C357A881DFC066&sid=7B4FE3776B1DB537&eid=7B4FE3776B1DB537&journal_id=1000-3290&journal_name=物理学报&referenced_num=0&reference_num=13