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

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

基于网络划分算法的电磁环网快速解环方法

在大型城市电网中,高低压电磁环网运行的短路电流问题非常突出,解环是控制短路电流增长、保障可持续发展和安全运行的重要手段。而近年随着电网规划建设的变数增多和运行方式灵活性要求提高,解环方案不得不及时滚动调整,传统解环方法难以满足时效性要求。该文提出一种基于网络划分算法的快速解环方法。主要优势在于利用聚类划分代替元件开断组合遍历搜索,避开了NP完全难题,计算耗时不到传统算法的1%,大幅提高决策效率。方法的结构分为两层,第一层分析高压下网点的组团方案,第二层基于高压组团方案划分低压网络。算例显示,方法能在分钟级别的时间内分析得到一个实际大型城市电网的多种有效解环方案,具有工程应用价值。