科研管理

科研管理 ›› 2009, Vol. 30 ›› Issue (4): 74-79 .

• 论文 • 上一篇    下一篇

一种参数可调的网络节点重要性度量方法

王建伟，荣莉莉，郭天柱   



  1. (大连理工大学系统工程研究所,辽宁 大连116024)
  • 收稿日期:2008-05-05 修回日期:2009-01-24 出版日期:2009-07-24 发布日期:2009-07-24

A method for measuring node importance in networks with the adjust parameters

Wang Jianwei, Rong Lili, Guo Tianzhu   

  1. (Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, China)
  • Received:2008-05-05 Revised:2009-01-24 Online:2009-07-24 Published:2009-07-24

PDF

4502

摘要： 摘要：对网络节点进行重要性评估，发掘重要性节点已经成为网络研究中的一个基本问题。然而，由于现有的大部分中心性度量方法仅仅考虑单一指标，所以这些方法很难捕获节点之间的细微差别。因此，本文提出了一种带有可调参数的网络上节点重要性度量的新方法。其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系，而且与节点的邻居节点的度大小，节点的介数也存在一定的关联。在艾滋病患者性关系网络上的研究表明：与其他的几个典型的中心性判别方法相比，该方法能够比较细致地描述网络中各节点之间的差异性，并具有很强适用性。

关键词:

复杂网络, 度, 介数, 凝聚性, 可调参数

Abstract: Abstract: How to measure the importance of nodes or find out the important nodes in the network has been a fundamental issue. However, since most of the existing centrality measures only takes one criterion into account, they couldn’t capture the specific differences among nodes. Hence, a new measure of node importance in complex networks with tunableparameters is proposed. The principle of this method lies in that the importance of network nodes is not only related to the degree of the nodes themselves, but also related to the degrees of their neighborhood nodes and node betweenness. The resultsbased on the sexy relation network of the AIDS show that proposed measure could better describe the differences among nodes andis more discriminative than degree, betweenness, and closeness centrality for the nodes of a network comparing with other several centrality measures.

Key words: complex network, degree, betweenness centrality, closeness centrality, tunable parameter