摘要: 复杂网络自相似性具有广泛的实际背景。文章阐述了自相似性网络形成的原因与过程,对复杂网络的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
中图分类号:
陶少华;刘玉华;许凯华;贾永灿. 基于容量维数的复杂网络自相似性研究[J]. 计算机工程, 2008, 34(2): 175-177.
TAO Shao-hua; LIU Yu-hua; XU Kai-hua; JIA Yong-can. Self-similarity Research of Complex NetworksBased on Volume Dimension[J]. Computer Engineering, 2008, 34(2): 175-177.