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

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

【技术实现步骤摘要】

【技术保护点】
一种基于多维尺度变换的虫洞拓扑识别方法,其特征在于实施步骤如下:1)网络图中的每个节点分别获取局部化连接关系图,获取所述局部化连接关系图中所有节点之间的最短距离矩阵,所述最短距离矩阵中的每一项为该项所对应的节点对之间的最短路径长度;2)以所述最短距离矩阵为输入,利用多维尺度变换对所述局部化连接关系图进行重构将所述局部化连接关系图嵌入到二维平面中,得到平面化嵌入后的虚拟图,所述虚拟图中每一个节点获得一个虚拟坐标值,根据所述虚拟坐标值求出所述虚拟图中所有节点之间的虚拟距离矩阵,所述虚拟距离矩阵中的每一项为该项所对应的节点对在所述虚拟图中的欧几里德距离;3)根据虚拟距离矩阵和对应的最短距离矩阵求出平...

【技术特征摘要】

【专利技术属性】
技术研发人员:董德尊鲁晓佩廖湘科赖明澈陆平静王绍刚徐炜遐肖立权庞征斌王克非夏军童元满陈虎张峻齐星云王桂彬常俊胜张建民罗章徐金波
申请(专利权)人:中国人民解放军国防科学技术大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1