-
题名基于模体的目标区域网络拓扑划分方法
- 1
-
-
作者
杨迪
刘琰
陈静
张伟丽
-
机构
数学工程与先进计算国家重点实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2019年第3期466-478,共13页
-
基金
国家自然科学基金(61309007
U1636219
+5 种基金
61602508
61772549
U1736214
61572052)
国家重点研发计划课题(2016YFB0801303
2016QY01W0105)
-
文摘
随着信息社会的发展,网络安全的重要性日益凸显,准确获取网络实体的地理位置有助于更好地实施网络管理。现有经典的基于拓扑启发式聚类的网络实体定位方法,采用基于网络结构的集群划分对网络实体进行聚类,由于没有考虑网络拓扑的具体特性,导致最后的结果误差较大。为解决这一问题,提出一种基于模体的目标区域网络拓扑划分方法。该方法根据目标网络拓扑呈现局部节点高聚类性的特点,创新性地引入"模体"的概念,在目标网络拓扑中挖掘模体结构并进行分析;然后借鉴复杂网络研究领域内局部社团发现方法中初始种子扩展的思路,以模体结构为初始种子进行相应扩展,将拓扑中与模体紧密相连的节点划分为多个集合;最后分别根据地标和公开的IP地理位置数据库对划分的节点集合进行定位,将集合的位置作为集合内节点的地理位置,从而实现网络实体的批量定位。基于香港和台湾两个地区网络拓扑的实验结果表明,该方法与经典的HC-Based方法、NNC方法相比,在网络实体定位准确率上分别能提高25%和16%左右,并且可批量定位的网络实体更多。
-
关键词
复杂网络
目标网络拓扑
模体
拓扑划分
网络实体定位
-
Keywords
complex network
target network topology
motif
topology partitioning
network entity location
-
分类号
TP393.022
[自动化与计算机技术—计算机应用技术]
-
