作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (2): 175-177. doi: 10.3969/j.issn.1000-3428.2008.02.058

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

基于容量维数的复杂网络自相似性研究

陶少华1,刘玉华1,许凯华2,贾永灿1   

  1. (1. 华中师范大学计算机科学系,武汉 430079;2. 华中师范大学数字空间研究中心,武汉 430079)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-20 发布日期:2008-01-20

Self-similarity Research of Complex NetworksBased on Volume Dimension

TAO Shao-hua1, LIU Yu-hua1, XU Kai-hua2, JIA Yong-can1   

  1. (1. Computer Science Department, Huazhong Normal University, Wuhan 430079;2. Research Center of Digital Space, Huazhong Normal University, Wuhan 430079)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-20 Published:2008-01-20

摘要: 复杂网络自相似性具有广泛的实际背景。文章阐述了自相似性网络形成的原因与过程,对复杂网络的3个统计属性给出详细的讨论与分析,并提出自相似性网络群的概念。利用不同的最短路径作为尺度覆盖不同的局部网络以揭示复杂网络的自相似性,数值仿真和理论分析模拟并刻画现实中许多复杂网络的演化及其特征。

关键词: 复杂网络, 无尺度, 自相似性, 容量维数

Abstract: The self-similarity of complex networks has broad practical backgrounds. The reason and the course of self-similarity networks are formed and these three statistics characters of complex networks are discussed and analyzed in detail in this paper; besides, the concept of self-similarity groups is defined. This paper proposes that different local networks can be covered with different shortest path to reveal the self-similarity of complex networks. Both theoretical analysis and simulation results are the evolution and characters more exactly for many complex networks of the real world.

Key words: complex networks, free-scale, self-similarity, volume dimension

中图分类号: