一种基于资源分配策略的复杂网络中心性测度

New Measure of Complex Network Centrality Based on Resource Allocation

针对标准中心性测度不适用于非联通网络这一问题,提出了基于资源分配策略的复杂网络中心性测度。节点的资源分配中心性测度定义为节点从其它节点接受的资源量,如果一个节点从其他节点接受的资源量越多,则该节点越重要。通过人工网络和现实网络实验表明,该度量不仅适用于联通网络,也适用于非联通网络,相较于标准测度,可以检测桥节点,而且具有良好的稳定性。

A new centrality measure for complex networks,called resource allocation centrality measure,was proposed in this paper.It can overcome some disadvantages of several often used centrality measures that can not be applicable to the disconnect networks.The resource allocation centrality of a node is defined as its amount of resource received from other nodes.If a node receives more resources from other nodes,the node is more important than others.Simulation tests on artificial networks and real networks show that the resource allocation centrality measure has good perfor-mances in detecting bridge node and has good stability.