计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 99-102.DOI: 10.3778/j.issn.1002-8331.2009.01.029

• 网络、通信、安全 • 上一篇    下一篇

无尺度、小世界Sierpinski网络统一模型

吴月文1,严华云1,2   

  1. 1.同济大学 电子与信息工程学院,上海 201804
    2.湖州师范学院 信息工程学院,浙江 湖州 313000
  • 收稿日期:2008-07-22 修回日期:2008-11-04 出版日期:2009-01-01 发布日期:2009-01-01
  • 通讯作者: 吴月文

Unifying model for Sierpinski networks with scale-free small world properties

WU Yue-wen1,YAN Hua-yun1,2   

  1. 1.College of Electronics & Information Engineering,Tongji University,Shanghai 201804,China
    2.School of Information & Engineering,Huzhou Teachers College,Huzhou,Zhejiang 313000,China
  • Received:2008-07-22 Revised:2008-11-04 Online:2009-01-01 Published:2009-01-01
  • Contact: WU Yue-wen

摘要: 引入了单一参数的演化Sierpinski网络模型,统一了确定性和随机性两类Sierpinski网络模型。基于复杂网络理论提出的演化模型的一些特征能应用于对现实网络的研究。给出了推导度分布的算法和平均路径长度的仿真结果,数值仿真验证了理论分析的正确性,揭示了新网络模型的“小世界”特征。

Abstract: This paper introduces a single-parameter model of evolutionary Sierpinski network(ESN) that integrates the deterministic Sierpinski networks,and the random Sierpinski networks.Some of the properties of the evolutionary models on the basis of the complex network could be applied to the study of networks.This article also presents the form of the degree distribution which results from the algorithm proposed,and emulation consequence of the average path length of ESN reveals the small world feature of the new type of network.