基于用户排名的一种新的社会网络节点重要性评估方法

How to measure the importance of nodes or find out the important nodes in networks has become a hot focus of research. In order to find important nodes in social networks effectively, this paper propose an user ranking algorithm and a novel measure of node importance based on node centrality, intimacy, criticality and user ranking. As known, in the social network, closer the node is to the center of the network, more important it is; and at the same time, more times the node is recommended by users, more top ranking of the node, more important the node is to its neighborhood nodes. Our new measure takes both the two factors into account, combines the local and global importance of a node. Using this measure of node importance, this paper proposed an important node discovery algorithm. The experimental results in real networks demonstrate that the measure is effective.