Internet分形特征研究  

Research on Fractal Property of Internet

作　　者：李鹤群[1] 徐久强[1] 王进法[1] 赵海[1] 

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110169

出　　处：《东北大学学报（自然科学版）》2016年第12期1691-1695,共5页Journal of Northeastern University(Natural Science)

基　　金：国家科技支撑计划项目(2012BAH82F04);辽宁省科学技术计划项目(2015401039)

摘　　要：采用k-核分解算法对Internet分形特征进行研究.对高核区间和低核区间拟合结果的差异进行分析,提出Internet分形特征与其结构的层次性存在关联的猜想.随后,从删边数、删边比例和子网分布三个角度对k-核分解过程进行观察,确定Internet核心层与边缘层的分割边界,并利用骨架树理论研究Internet的层次分形特征.最后,从度分布指数、同配系数和结构熵等常见统计角度对Internet部分与整体,以及部分与部分之间的关系进行观察.观察表明,在以上统计角度,Internet边缘子网可以表征网络整体.The k-core decomposition algorithm was applied to the study of the Internet fractal property. During the study,the difference of fitting results between high-core region and low-core region was analyzed, and a conjecture was proposed that Internet fractal is related to its hierarchical structure. Subsequently,the k-core decomposition process was observed from three aspects： the number and ratio of deleted edges,and subnets distribution. A partition boundary was found which was useful to distinguish core and periphery,then the Internet fractal hierarchy was studied with the help of the skeleton theory. Finally,relations between part and whole,part and part were observed from degree distribution exponent,assortativity coefficient,and entropy. The observations showthat the subnets in the Internet edge can characterize the network from the statistics above.

关 键 词：复杂网络 INTERNET 分形 k-核分解 层次分形 

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