设计无标度网络的一种新方法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP27

基金项目:

国家自然科学基金 , 教育部跨世纪优秀人才培养计划 , 教育部科学技术研究重点项目 , 天津市应用基础及前沿技术研究计划重点项目


Novel approach to design scale-free networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出了一种设计生成满足任意指定幂律要求的无标度网络的新方法.该方法利用了无标度网络的一个重要性质,即无标度网络的最终形成是受其度的几何均值控制的.为此提出了一个算法,该算法从一个合理的小世界网络开始,通过富者愈富的原则不断地对当前网络实施删边和加边操作,同时保证网络中的节点个数、网络中的总边数和网络的连通性不变,直到网络中节点度的几何均值达到了一个特定的值为止,生成一个预定的无标度网络.数据仿真验证了该方法总可以生成一个满足指定幂律要求的无标度网络.

    Abstract:

    A novel approach is proposed that leads to the design and evolution of a scale-free network that satisfies any given power-law distribution.The approach makes use of another important feature of the scale-free network: the final formation of a scale-free network is controlled by the geometric mean of its degrees.Therefore,an algorithm is provided: starting from a rational small-world network,continuously deleting or adding an edge from or to the network by the "rich get richer" principle,meanwhile keeping the total number of nodes,the total number of edges and the connectivity of the network unchanged,until the geometric mean of the degrees of the network reaches a certain value,a prerequisite scale-free network will be formed.Numerical simulations show that the above algorithm can always lead to the evolution of a scale-free network that satisfies any given power-law distribution.

    参考文献
    相似文献
    引证文献
引用本文

裴伟东,刘忠信,陈增强,袁著祉.设计无标度网络的一种新方法[J].上海理工大学学报,2008,(3).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码