基于多维尺度变换的虫洞拓扑识别方法

本发明公开了一种基于多维尺度变换的虫洞拓扑识别方法，实施步骤如下：1)网络图中的每个节点分别获取局部化连接关系图，获取局部化连接关系图中所有节点之间的最短距离矩阵；2)以最短距离矩阵为输入，利用多维尺度变换对局部化连接关系图进行重构得到平面化嵌入后的虚拟图，求出该虚拟图中所有节点之间的虚拟距离矩阵；3)根据虚拟距离矩阵和对应的最短距离矩阵求出平面化嵌入结果的失真率，根据失真率阈值从所有节点中筛选出候选虫洞节点；4)利用形成虫洞的必要条件对所有候选虫洞节点进行过滤获得最终检测结果。本发明具有无特殊硬件及网络假设或者通讯图模型依赖、计算复杂度低、通信开销小、信息交换范围小、时间延迟低的优点。