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

作者：李明月; 罗向阳^*; 柴理想; 袁福祥; 甘勇

来源：计算机研究与发展, 2019, 56(03): 467-479.

• IP定位
• 网络拓扑聚类
• 模块度
• 社区发现
• 城市级定位

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

• 单位
  中国人民解放军战略支援部队信息工程大学; 郑州轻工业大学