关键词: 社会网络, 节点重要性, 属性约简集评价, 鲁棒性

Abstract: The nodes importance evaluation usually depends on the structure properties. In this paper, two parameters, discriminable rank and attribute reduction evaluation on nodes, are defined. A new algorithm by attributes set reduction evaluation is designed to rank nodes importance. Comparing with degree-based, betweenness-based, total attribute-based evaluations, the advantages of attribute set reduction evaluation algorithm, such as the higher effectiveness and more accuracy are displayed in application on Dolphin network and 9·11 Terrorist Attack network. Moreover, the attribute set reduction evaluation algorithm displays more superiority not only on keeping global structure properties but also on avoiding attributes redundancy.

Key words: social network, node importance, attribute reduction set evaluation, robustness