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

New Measure of Complex Network Centrality Based on Resource Allocation

作　　者：陈国强[1] 陈亮[2] 

机构地区：[1]河南大学计算机与信息工程学院,开封475004 [2]河南工业大学信息科学与工程学院,郑州450001

出　　处：《计算机科学》2011年第8期42-44,52,共4页Computer Science

基　　金：国家自然科学基金课题(60873099)资助

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

关 键 词：中心性测度 资源分配 复杂网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]