基于网络节点聚类的目标IP城市级定位方法

摘要：

现有经典的基于网络拓扑启发式聚类的目标IP城市级定位方法(HC-Based定位方法)通过网络结构的集群划分对网络IP节点进行聚类,定位结果误差较大,为此提出了一种基于网络节点聚类的IP定位方法(简记为NNC方法).该方法首先利用同一个网络社区往往位于同一个城域网的规律,考虑模块度能够可靠衡量网络社区结构强度的特点,基于模块度最优化进行网络拓扑聚类,得到模块度最高的网络社区划分结果;然后,基于IP地理位置数据库投票规则确定网络社区所处位置;最后,根据目标IP所处的网络社区,确定其所处的城市.基于中国河南、山东、陕西、广东、浙江5个省的15 000个互联网IP节点的实验结果表明:NNC方法与HC-Based定位方法相比,能够明显提升对目标IP的城市级定位的准确率和召回率,并降低地标错误对定位结果的影响.

关键词：IP定位、网络拓扑聚类、模块度、社区发现、城市级定位

所属期刊栏目：56

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划项目2016YFB0801303,2016QY01W0105;国家自然科学基金项目U1636219,61572052,61672354,61772549;河南省科技创新人才计划项目2018JR0018;河南省科技攻关项目162102210032

在线出版日期：2019-06-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：467-479