作　　者： ; ;

机构地区： 华南理工大学工商管理学院

出　　处： 《计算机工程与应用》 2010年第8期5-7,55,共4页

摘　　要： 采用Welch Powell法对复杂网络分形的盒覆盖算法进行了改进,分析了改进算法的优越性、有效性,并对美国航空网(1997)和酵母蛋白质网进行了实验,揭示了两个复杂网络均具有分形特性。最后对这两个实际网络的分形含义进行了一定的解释。 This paper uses the Welch Powell＇s graph coloring algorithm to improve the box covering algorithm for calculating the fractal dimension of the complex networks.After analyzing the advantages and effecieney of that improved algorithm this paper applies the algorithm to calculate the box dimension of American avigation network （1997） and the yeast protein network, discloses the fraetal properties of the two complex network and finally makes explainations of two real networks.

关 键 词： 复杂网络 分形 盒维数 着色算法

领　　域： [自动化与计算机技术] [自动化与计算机技术]