期刊文献+

基于节点批量生长机制的无标度网络演化模型 被引量:3

Evolving model of scale-free networks based on batch growth of nodes
下载PDF
导出
摘要 基于网络新生节点批量生长的机制,提出了一种无标度网络演化模型.模型中考虑了新生节点之间的耦合模式,并引入了新的参数,使其更符合现实网络的演化形式.采用主方程法对模型的度分布进行了解析,并通过数值模拟验证了模型具有无标度特性.而且,不同参数取值下较大的簇系数及平均路径长度为网络规模对数成长的特性也表明了该模型具有小世界效应. In this paper,an evolving model of scale-free networks is proposed based on the mechanism of batch growth of new nodes.In order to better mimic the evolving form of real-life networks,link pattern among new nodes is taken into account and new parameters are introduced.The degree distribution of the model is analyzed by using master-equation approach,and the scale-free property of the model is verified by using numerical simulations.Moreover,in the case of different parameter values both the higher clustering and the logarithmic growth characteristic of average path length with network size show that our model exhibits small-world property.
出处 《系统工程学报》 CSCD 北大核心 2010年第5期579-584,共6页 Journal of Systems Engineering
基金 国家自然科学基金资助项目(70571011 70771016)
关键词 复杂网络 无标度 小世界 批量生长 complex network scale free small world batch growth
  • 相关文献

参考文献13

  • 1Albert R, Barabasi A L. Topology of evolving networks: Local events and universality[J]. Physical Review Letters, 2000, 85 (24) : 5234 - 5237.
  • 2Bianconi G, Barabasi A L. Bose-Einstein condensation in complex networks [ J]. Physical Review Letters, 2001, 86 (24) : 5632- 5635.
  • 3Li X, Chen G. A local-world evolving network model[ J]. Physica A, 2003, 328 (1/2): 274 - 286.
  • 4陈禹,宗骁,郝杰,许彦.BA模型的三种扩展[J].系统工程学报,2005,20(2):120-127. 被引量:15
  • 5章忠志,荣莉莉.具有无尺度拓扑与小世界效应的Sierpinski网络[J].系统工程学报,2007,22(4):337-343. 被引量:4
  • 6Watts D J, Strogatz S H. Collective dynamics of small-world networks [ J ]. Nature, 1998, 393 (6684) : 440 - 442.
  • 7Barabasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439) : 509 -512.
  • 8Dorogovtsev S N, Mendes J F F, Samukhin A N. Size-dependent degree distribution of a scale-free growing network [ J ]. Physical Review E, 2001, 63(6) : 062101( 1 -4).
  • 9Holme P, Kim B J. Growing scale-free networks with tunable clustering[ J ]. Physical Review E, 2002, 65 (2) : 026107 (1 -4).
  • 10Zhou T, Yah G, Wang B H. Maximal planar networks with large clustering coefficient and power-law degree distribution [J]. Physical Review E, 2005, 71 (4) : 046141 (1 -4).

二级参考文献28

  • 1章忠志,荣莉莉.BA网络的一个等价演化模型[J].系统工程,2005,23(2):1-5. 被引量:16
  • 2史定华.网络——探索复杂性的新途径[J].系统工程学报,2005,20(2):115-119. 被引量:24
  • 3陈振毅,汪小帆.无尺度网络中的拥塞及其控制[J].系统工程学报,2005,20(2):132-138. 被引量:15
  • 4章忠志,荣莉莉,周涛.一类无标度合作网络的演化模型[J].系统工程理论与实践,2005,25(11):55-60. 被引量:18
  • 5Albert R, Jeong H, Barabasi A L.Diameter of the Wodd-Wide Web[Jl. Nature, 1999, 401: 130-131.
  • 6Barabasi A L, Bonabeau E. Scale-free networks[J]. Scientific American, May 2003, 50-59.
  • 7Barabasi A L, Albert R, Jeong H. Mean-field theory for scale-free random networks[J]. Physica A, 1999, 272: 173-187.
  • 8Govindan R, Tangmunanmkit H. Heuristics for Internet Map Discovery[ C]. Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel(IEEE, Piscataway, N. J. ), 2000, 3. 1371-1380.
  • 9Barabasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-512.
  • 10Barabasi A L, Jeonga H, Neda Z, et al. Evolution of the social network of scientific collaborations[J]. Physica A, 2002, 311:590-614.

共引文献17

同被引文献68

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部