KD410:一种基于复杂网络商空间模型的路径搜索方法

2018年11月26日 22:17来源于:科技创新与品牌

本发明是基于复杂网络商空间模型的路径搜索方法,特征是先利用等价关系对网络进行逐步粗化分类,构成递阶商空间链,得到每个节点的分层编号的商空间模型;然后在商空间模型中找到要搜索的起点和终点的分层编号,根据对应递阶商空间链中从细到粗的商空间,从最后一个编号开始比较,从粒度最粗的商空间开始搜索两点的連通路径,接着在较粗的商空间中搜索细的商空间,一直到最细的商空间为止,根据任意两节点的分层编号可以直观地发现两节点的“最佳路径”的路径分布状况,根据其递阶商空间链可以找出网络中任意两节点的“最佳路径”;再依据该模型从最粗的商空间开始搜索两点的连通路径,逐步细化,一直到搜索到最细的商空间,搜索出“最佳路径”。

专利号:200710131394.4

 
免责声明:

     本文仅代表作者/企业观点,与【名品家电网】无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,仅供读者参考,并自行核实相关内容。

     【名品家电网】刊载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,也不代表本网对其真实性负责。

      如因作品内容、版权和其它问题需要同本网联系的,请在30日内进行;新闻纠错: lwl#youngchina.cn

关键词: 文章 空间 路径