物理学报2013，Vol.62Issue(2)：46-54,9.DOI:10.7498/aps.62.020204
基于多属性决策的复杂网络节点重要性综合评价方法
Key nodes in complex networks identified by multi-attribute decision-making method
摘要
Abstract
In complex networks, it is significant how to rank the nodes according to their importance. Most of the existing methods of ranking key nodes (e.g. degree-based, betweenness-based) only consider one factor but not the integration of whole complex network in evaluating the importance of nodes, so those methods each have a limited application range. In this paper, a multi-attribute decision-making method to identify the key nodes in complex networks is proposed. In our method, each node is regarded as a solution, and each importance evaluation criterion as one solution's attribute. After that, we calculate the closeness between each solution and the ideal solution in order to obtain the integration results of node importance in complex networks. The proposed method can be used in a variety of complex networks. It is also easy to evaluate the importance evaluation criteria. Finally, experimental results show that the proposed method is effective.关键词
复杂网络/节点重要性/多属性决策/综合评价Key words
complex networks/ key nodes/ multi-attribute decision-making/ integration evaluation引用本文复制引用
于会,刘尊,李勇军..基于多属性决策的复杂网络节点重要性综合评价方法[J].物理学报,2013,62(2):46-54,9.基金项目
西北工业大学基础研究基金(批准号:NPU-FFR-JC201257)、航空科学基金(批准号:2010ZC53031)、国家部委预研基金(批准号:NBDA0001)和东南大学计算机网络与信息集成教育部重点实验室开放基金(批准号:K93-9-2010-09)资助的课题. （批准号:NPU-FFR-JC201257）
