Abstract: 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 effeciency 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 fractal properties of the two complex network and finally makes explainations of two real networks.

摘要： 采用Welch Powell法对复杂网络分形的盒覆盖算法进行了改进，分析了改进算法的优越性、有效性，并对美国航空网（1997）和酵母蛋白质网进行了实验，揭示了两个复杂网络均具有分形特性。最后对这两个实际网络的分形含义进行了一定的解释。