Internet网络的访问直径分析

• 作者: 张文波 张昕 徐野 苏威积 赵海
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 复杂网络 访问直径 Internet物理表征量 Logistic模型 遗传算法 浮点遗传算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 690-698
• 页数: 9页
• 分类号: TP3
• 字数: 7718字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.05.002

摘要

结合复杂网络理论与CAIDA授权的关于Internet网络的真实海量数据,从复杂网络理论角度对真实的Internet数据进行分析与研究.首先借助物理学和生物学研究的方法,将Internet网络视为具有生命涨落特征的活体系统,形式化定义了Internet物理特征量--访问直径.然后根据目标复杂系统涨落演化特点,提出了3种基于Logistic模型的、以带衰减因子的正余弦函数组合模拟振荡涨落的数学模型.使用浮点型遗传算法分别进行拟合实验,并通过实验结果对上述3种模型进行优选.最终优选模型的拟合准确度为97.87%,预测准确度为97.47%,准确度高,符合Internet网络真实数据变化情况.文中使用模型对较远未来网络情况进行了预测,并得出结论:从现在开始至2011年12月,将是Internet网络高速发展时期,之后发展速度变缓,并于2021年10月左右趋于稳定,此时Internet网络访问直径为10.2073跳.最后,应用文中模型重点预测出了2008年8月北京奥运期间Internet网络访问直径为10.7726跳,并得出奥运期间Internet网络效率较高的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学复杂网络研究中心	416	3872	28.0	45.0
5	徐野	东北大学复杂网络研究中心	20	146	8.0	11.0
9	张文波	东北大学嵌入式技术辽宁省重点实验室	37	411	13.0	18.0
10	张昕	东北大学复杂网络研究中心	24	223	7.0	14.0
11	苏威积	东北大学复杂网络研究中心	22	236	9.0	14.0