基于模体的目标区域网络拓扑划分方法

• Published in: 计算机工程与科学 Vol. 41; no. 3; pp. 466 - 478
• Main Authors: 杨迪, 刘琰, 陈静, 张伟丽
• Format: Journal Article
• Language: Chinese
• Published: 数学工程与先进计算国家重点实验室,河南郑州,450000 2019
• Subjects: 目标网络拓扑; 网络实体定位; 拓扑划分; 复杂网络; 模体
• ISSN: 1007-130X
• DOI: 10.3969/j.issn.1007-130X.2019.03.012

TP393.022; 随着信息社会的发展,网络安全的重要性日益凸显,准确获取网络实体的地理位置有助于更好地实施网络管理.现有经典的基于拓扑启发式聚类的网络实体定位方法,采用基于网络结构的集群划分对网络实体进行聚类,由于没有考虑网络拓扑的具体特性,导致最后的结果误差较大.为解决这一问题,提出一种基于模体的目标区域网络拓扑划分方法.该方法根据目标网络拓扑呈现局部节点高聚类性的特点,创新性地引入“模体”的概念,在目标网络拓扑中挖掘模体结构并进行分析;然后借鉴复杂网络研究领域内局部社团发现方法中初始种子扩展的思路,以模体结构为初始种子进行相应扩展,将拓扑中与模体紧密相连的节点划分为多个集合;最后分别根据地标和公开的IP地理位置数据库对划分的节点集合进行定位,将集合的位置作为集合内节点的地理位置,从而实现网络实体的批量定位.基于香港和台湾两个地区网络拓扑的实验结果表明,该方法与经典的HC-Based方法、NNC方法相比,在网络实体定位准确率上分别能提高25％和16％左右,并且可批量定位的网络实体更多.