| 复杂网络分形的盒维数改进算法 |
| |
| 引用本文： | 姚灿中,杨建梅. 复杂网络分形的盒维数改进算法[J]. 计算机工程与应用, 2010, 46(8): 5-7. DOI: 10.3778/j.issn.1002-8331.2010.08.002 |
| |
| 作者姓名： | 姚灿中 杨建梅 |
| |
| 作者单位： | 华南理工大学 工商管理学院，广州 510640 |
| |
| 基金项目： | 国家自然科学基金Grant No.70773041~~ |
| |
| 摘 要： | 采用Welch Powell法对复杂网络分形的盒覆盖算法进行了改进，分析了改进算法的优越性、有效性，并对美国航空网（1997）和酵母蛋白质网进行了实验，揭示了两个复杂网络均具有分形特性。最后对这两个实际网络的分形含义进行了一定的解释。
|
| 关 键 词： | 复杂网络 分形 盒维数 着色算法 |
| 收稿时间： | 2009-11-03 |
| 修稿时间： | 2009-12-17 |
Improved box dimension calculation algorithm for fractality of complex networks |
| |
| YAO Can-zhong,YANG Jian-mei. Improved box dimension calculation algorithm for fractality of complex networks[J]. Computer Engineering and Applications, 2010, 46(8): 5-7. DOI: 10.3778/j.issn.1002-8331.2010.08.002 |
| |
| Authors: | YAO Can-zhong YANG Jian-mei |
| |
| Affiliation: | School of Business Administration，South China University of Technology，Guangzhou 510640，China |
| |
| 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. |
| |
| Keywords: | complex networks fractal box dimension coloring algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
