一种互联网拓扑结构局部特征度量修正算法
对互联网拓扑结构局部特性展开研究,针对已有IP定位数据库的异构性和准确率不高造成的特征度量分析存在偏差的问题,提出了一种基于机器学习的修正算法(IPMG).以复杂网络为基础,结合网络测量数据和已有IP定位数据库中的IP地理位置信息,定义了互联网局部拓扑结构的地理度和地理介数这两种新的特征度量;分析了地理度和地理介数分布的幂律特性以及二者与IP地理位置之间的关系;运用机器学习的方法修正了不同IP定位数据库之间存在的分析有偏差的问题,并通过交叉验证和地标验证结合的方法验证了IPMG算法的有效性.实验结果表明:IPMG算法有效修正地理度和地理介数的同时提高了IP定位数据库的准确率.
互联网 拓扑结构 特征度量 修正算法
王婷 许可 王娜 宋俊德
北京邮电大学计算机学院,北京100876 解放军第96630部队,北京102206
国内会议
武汉
中文
104-108
2014-11-01（万方平台首次上网日期，不代表论文的发表时间）