[发明专利]一种基于双曲嵌入的网络多路径搜索方法

权利要求书

1.一种基于双曲嵌入的网络多路径搜索方法，其特征在于，包含以下步骤：

步骤1，构建无权无向网络；

步骤2，估计双曲随机几何图模型参数，根据无权无向网络中节点度结合双曲随机几何图模型参数获取无权无向网络嵌入到双曲空间后的径坐标，构建网络的拉普拉斯矩阵，利用拉普拉斯特征映射方式获取无权无向网络嵌入到双曲空间后的初始角坐标，进一步采用最大似然估计方法调整无权无向网络嵌入到双曲空间后的初始角坐标，获得网络优化调整后双曲嵌入角坐标；

步骤3，基于无权无向网络嵌入到双曲空间后的径坐标和网络优化调整后双曲嵌入角坐标结合几何数据结构构建搜索树；

步骤4，采样网络中部分节点对，调整路径跳数参数和路径似然参数，使得计算得到的超圆周内子网尽可能小同时覆盖尽可能多节点对间的路径；

步骤5，根据路径跳数参数、路径似然参数和待计算的源目的节点对求取超圆周；

步骤6，利用超圆周查询搜索树，获取超圆周内部的点导出子图；

步骤7，最终在该点导出子图上搜索节点间多路径，多路径可为完全不相交路径或部分不相交路径。

2.根据权利要求1所述的基于双曲嵌入的网络多路径搜索方法，其特征在于，

步骤1中所述的无权无向网络为无权无向简单图，且符合幂律度分布；

步骤1中所述的无权无向网络的定义为：

G＝(V，E)

其中，V＝{v₁，v₂，...，v_N}表示无权无向网络中节点的集合，v_i表示无权无向网络中第i个节点，i∈[1，N]，无权无向网络共有N个节点；

E表示无权无向网络连边的集合，连边e_i，j＝(v_i，v_j)∈E表示无权无向网络中第i个节点和第j个节点间连边，i∈[1，N]，j∈[1，N]，节点v_i和v_j称为边e_i，j的端点；

|V|为集合V的势，表示无权无向网络节点总数，其值等于N；

|E|为集合E的势，表示无权无向网络连边总数；

步骤1中所述的无权无向网络的邻接矩阵定义为：

其中，a_ij表示无权无向网络中第i个节点与无权无向网络中第j个节点相邻的次数，在无权无向网络中，a_ij＝1表示无权无向网络中第i个节点和无权无向网络中第j个节点间有连边，a_ij＝0表示第i个节点和第j个节点间无连边；

步骤1中所述的无权无向网络的度矩阵为N×N的对角矩阵，其定义为：

其中，i∈[1，N]，j∈[1，N]，N为无权无向网络节点总数，deg(v_i)为无权无向网络中第i个节点的度，所述的节点的度表示与该节点相连接的边的数目。