计算机科学 ›› 2011, Vol. 38 ›› Issue (8): 42-.

• 计算机网络与信息安全 • 上一篇    下一篇

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

陈国强,陈亮   

  1. (河南大学计算机与信息工程学院 开封475004);(河南工业大学信息科学与工程学院 郑州450001)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金课题(60873099)资助。

New Measure of Complex Network Centrality Based on Resource Allocation

CHEN Guo-qiang,CHEN Liang   

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: 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 performances in detecting bridge node and has good stability.

Key words: Centrality measures, Resource allocation, Complex networks

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!