一种互联网拓扑结构局部特征度量修正算法

发布时间：2017-08-17 17:30

  本文关键词：一种互联网拓扑结构局部特征度量修正算法

  更多相关文章： 复杂网络 拓扑结构 特征度量 幂律分布 机器学习

【摘要】：对互联网拓扑结构局部特性展开研究,针对已有IP定位数据库的异构性和准确率不高造成的特征度量分析存在偏差的问题,提出了一种基于机器学习的修正算法(IPMG).以复杂网络为基础,结合网络测量数据和已有IP定位数据库中的IP地理位置信息,定义了互联网局部拓扑结构的地理度和地理介数这两种新的特征度量;分析了地理度和地理介数分布的幂律特性以及二者与IP地理位置之间的关系;运用机器学习的方法修正了不同IP定位数据库之间存在的分析有偏差的问题,并通过交叉验证和地标验证结合的方法验证了IPMG算法的有效性.实验结果表明:IPMG算法有效修正地理度和地理介数的同时提高了IP定位数据库的准确率.
【作者单位】： 北京邮电大学计算机学院;解放军第96630部队;
【关键词】： 复杂网络 拓扑结构 特征度量 幂律分布 机器学习
【基金】：国家科技支撑计划资助项目(2014BAH26F02)
【分类号】：TP393.02
【正文快照】： 随着信息技术的飞速发展,互联网的规模呈几何指数增长[1].由于互联网的异构性、动态性和庞大的规模、复杂的结构,以及准确有效的网络探测技术的缺乏,使得当前对互联网拓扑结构特性的认识还存在很大的局限性,现有研究中有很大一部分通过分析相关特征度量来揭示其内在属性.根据

【参考文献】

中国期刊全文数据库 前1条

1 陈义保;罗震;钟毅芳;;基于拓扑描述函数的结构拓扑优化设计[J];华中科技大学学报(自然科学版);2007年01期

【共引文献】

中国期刊全文数据库 前2条

1 王欣;黄琳;高媛;高顺德;王益华;;起重机伸缩臂截面拓扑优化[J];大连理工大学学报;2009年03期

2 庄亚明;余海林;;群体性突发事件信息传播网络特性研究——以抢蜡烛事件为例[J];情报杂志;2013年07期

中国博士学位论文全文数据库 前2条

1 魏U，

本文编号：690252