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

Self-similarity Research of Complex Networks Based on Volume Dimension

作　　者：陶少华[1] 刘玉华[1] 许凯华[2] 贾永灿[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079 [2]华中师范大学数字空间研究中心,武汉430079

出　　处：《计算机工程》2008年第2期175-177,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473085,60673163);国家“973”计划基金资助项目(2003CB314804)

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

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

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]