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

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

专利号：200710131394.4