Internet分形特征研究

doi:10.12068/j.issn.1005-3026.2016.12.005

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (12): 1691-1695.DOI: 10.12068/j.issn.1005-3026.2016.12.005

Internet分形特征研究

李鹤群，徐久强，王进法，赵海

(东北大学计算机科学与工程学院，辽宁沈阳110169)

收稿日期:2015-07-24 修回日期:2015-07-24 出版日期:2016-12-15 发布日期:2016-12-23
通讯作者: 李鹤群
作者简介:李鹤群(1989-)，男，辽宁铁岭人，东北大学博士研究生；徐久强(1966-)，男，辽宁北镇人，东北大学教授; 赵海(1959-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
国家科技支撑计划项目(2012BAH82F04); 辽宁省科学技术计划项目(2015401039).

Research on Fractal Property of Internet

LI He-qun， XU Jiu-qiang， WANG Jin-fa， ZHAO Hai

School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China.

Received:2015-07-24 Revised:2015-07-24 Online:2016-12-15 Published:2016-12-23
Contact: LI He-qun
About author:-
Supported by:
-

摘要/Abstract

摘要： 采用k-核分解算法对Internet分形特征进行研究.对高核区间和低核区间拟合结果的差异进行分析，提出Internet分形特征与其结构的层次性存在关联的猜想.随后，从删边数、删边比例和子网分布三个角度对k-核分解过程进行观察，确定Internet核心层与边缘层的分割边界，并利用骨架树理论研究Internet的层次分形特征.最后，从度分布指数、同配系数和结构熵等常见统计角度对Internet部分与整体，以及部分与部分之间的关系进行观察.观察表明，在以上统计角度，Internet边缘子网可以表征网络整体.

关键词: 复杂网络, Internet, 分形, k-核分解, 层次分形

Abstract: 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 show that the subnets in the Internet edge can characterize the network from the statistics above.

Key words: complex networks, Internet, fractal, k-core decomposition, fractal hierarchy

中图分类号:

TP393.4

李鹤群，徐久强，王进法，赵海. Internet分形特征研究[J]. 东北大学学报:自然科学版, 2016, 37(12): 1691-1695.

LI He-qun， XU Jiu-qiang， WANG Jin-fa， ZHAO Hai. Research on Fractal Property of Internet[J]. Journal of Northeastern University Natural Science, 2016, 37(12): 1691-1695.

参考文献

[1]Jun A，Hai Z，Carley K M，et al.Evolution of IPv6 Internet topology with unusual sudden changes［J］.Chinese Physics B，2013，22(7):078902.
[2]Wang X，Loguinov D.Understanding and modeling the Internet topology:economics and evolution perspective［J］.IEEE/ACM Transactions on Networking，2010，18(1):257-270.
[3]Siganos V，Faloutsos M，Faloutsos P，et al.Power laws and the AS-level Internet topology［J］.IEEE/ACM Transactions on Networking，2003，11(4):514-524.
[4]关世杰，赵海.互联网中路由级和IP级拓扑分形特征分析［J］.通信学报，2013，34(11):162-170.(Guan Shi-jie，Zhao Hai.Analysis of fractal characterisitic of internet router-level and IP-level topology［J］.Journal of Communications，2013，34(11):162-170.)
[5]Song C，Havlin S，Makes H A.Self-similarity of complex networks［J］.Nature，2005，433(7023):392-395.
[6]Song C，Lazaros K G，Havlin H A.How to calculate the fractal dimension of a complex network:the box covering algorithm［J］.Journal of Statistical Mechanics:Theory and Experiment，2007，3(3):1742-5468.
[7]Schneider C M，Kesselring T A，Andrade Jr J S，et al.Box-covering algorithm for fractal dimension of complex networks［J］.Physical Review E，2012，86(1):016707.
[8]Kim J S，Goh K I，Kahng B，et al.Fractality and self-similarity in scale-free networks［J］.New Journal of Physics，2007，9(6):177.
[9]Gao L，Hu Y，Di Z.Accuracy of the boll-covering approach for fractal dimensions of complex networks and a rank-driven algorithm［J］.Physical Review E，2008，78(4):046109.
[10]Newman M E J.Networks:an introduction［M］.New York:Oxford University Press，2010:23-25.
[11]Kim D H，Noh J D，Jeong H.Scale-free trees:the skeletons of complex networks［J］.Physical Review E，2004，70(4):046126.

[1]	孔芝，孙琦，寇晓宇，王立夫. 基于属性信息和结构特性的网络节点重要度研究[J]. 东北大学学报（自然科学版）, 2022, 43(5): 625-631.
[2]	陈猛，王瑜婷，陶云霄，王浩. 基于分形理论研究RTSF混凝土冲击压缩性能[J]. 东北大学学报（自然科学版）, 2022, 43(2): 266-273.
[3]	王立夫，李欢，赵国涛. 基于节点最大剩余容量的改进负荷再分配策略[J]. 东北大学学报:自然科学版, 2020, 41(9): 1223-1230.
[4]	张同辉，苑莹，庄新田. 考虑跳跃和杠杆效应的股市多分形波动率建模[J]. 东北大学学报:自然科学版, 2020, 41(4): 594-598.
[5]	李延双，庄新田，王健，张伟平. 极端行情下中国股市社团结构及系统性风险分析[J]. 东北大学学报:自然科学版, 2020, 41(10): 1500-1508.
[6]	郑艳，高爽. 基于自适应门限的分形维数语音端点检测[J]. 东北大学学报:自然科学版, 2020, 41(1): 7-11.
[7]	李小彭，杨泽敏，王琳琳，杨语星. 基于分形理论的接触式机械密封端面泄漏模型[J]. 东北大学学报:自然科学版, 2019, 40(4): 526-530.
[8]	张石，佘黎煌，王雅凡，苏婷. 基于多重分形去趋势波动分析的视网膜图像分割[J]. 东北大学学报:自然科学版, 2019, 40(2): 158-163.
[9]	陈东明，王云开，黄新宇，王冬琦. 基于社团密合度的复杂网络社团发现算法[J]. 东北大学学报:自然科学版, 2019, 40(2): 186-191.
[10]	陈东明，严燕斌，黄新宇，王冬琦. 基于二分网络社团划分的推荐算法[J]. 东北大学学报:自然科学版, 2018, 39(8): 1103-1107.
[11]	赵永，杨天鸿，于庆磊，张鹏海. 基于离散元方法的预制裂纹扩展过程分析[J]. 东北大学学报:自然科学版, 2018, 39(7): 1038-1043.
[12]	赵海，李雄峰，朱宏博，王彬. 基于分形维数特征的肺结节形状建模[J]. 东北大学学报:自然科学版, 2018, 39(11): 1545-1551.
[13]	徐艳杰，任涛，齐义. 基于时空影响域的加权地震网络拓扑特性分析[J]. 东北大学学报:自然科学版, 2018, 39(11): 1551-1555.
[14]	何璇，王卢阳，赵海，刘晓. 地震数据关系网络的空间尺度[J]. 东北大学学报:自然科学版, 2018, 39(10): 1385-1389.
[15]	徐久强，宋佳，何璇，赵海. 基于OFC的仿真地震序列网络化特征对比分析[J]. 东北大学学报:自然科学版, 2017, 38(2): 205-209.

Internet分形特征研究

Research on Fractal Property of Internet

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价