计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 3062-3064.

• 网络与通信 • 上一篇    下一篇

关于无标度网络中Hub节点的研究

王林1,江秀萍2,柯熙政2   

  1. 1. 西安理工大学
    2.
  • 收稿日期:2010-04-26 修回日期:2010-06-26 发布日期:2010-11-05 出版日期:2010-11-01
  • 通讯作者: 王林
  • 基金资助:
    陕西省自然科学基金资助项目

Research on Hub nodes in scale-free networks

  • Received:2010-04-26 Revised:2010-06-26 Online:2010-11-05 Published:2010-11-01
  • Contact: Lin Wang

摘要: 无标度网络中少量节点的连接数非常大(称为Hub节点),而大量节点的连接数则非常少。通过理论和仿真两方面的研究,发现复杂网络中Hub节点的度值、数量与度分布指数具有直接关系。研究表明,度分布指数等于2是无标度网络中度分布指数的一个临界值。

关键词: 无标度网络, 度指数, Hub节点, 传播动力学, 幂律

Abstract: Scale-free networks was a kind of extremely uneven networks, in which exist small number of nodes (Hub nodes) with very high degrees, while large number of nodes are with small degrees. Through both theoretical analysis and simulation, the relations between the degrees, the number of Hubs and the scaling exponent of networks were carefully studied in this paper. It is found that scaling exponent equal to 2 is a typical cutoff of scaling exponent for scale-free networks.

Key words: Scale-free networks, Scaling exponent, Hubs, Transmission dynamics, Power Law