[发明专利]基于不确定随机网络的Top‑k节点近邻查询算法

权利要求书

1.一种基于不确定随机网络的Top-k节点近邻查询算法，其特征在于包括以下步骤：

步骤1、设定不确定随机网络，选择初始节点p、最近节点个数k和机会测度α；

步骤2、从节点i＝1、节点j＝2开始，计算节点i和节点j之间的所有路径，并将节点i标记为已访问；

步骤3、从集合S中取出非i节点k，若两点间有路径，将节点k标记为已访问；

步骤4、若k＝j，则将所有已访问节点组成的路径放入路径集合D中，回溯至上一个已访问节点，重复执行步骤3；否则，重复执行步骤3；

步骤5、若k>＝n，则j加1，重复步骤2至步骤4，直至j＝n；

步骤6、若j>n，则j减1，i加1，重复步骤2至步骤5，直至i＝n；

步骤7、计算路径集合D中所有路径的机会分布函数；

步骤8、计算当机会测度为α时，节点p到所有节点的路径长度；

步骤9、找到距离节点p最近的k个节点及对应路径。

2.根据权利要求1所述的基于不确定随机网络的Top-k节点近邻查询算法，其特征在于：所述不确定随机网络为如下四元组G：

G＝(N,U,R,W)

其中，N是节点集合，U是不确定弧的集合，R为随机弧的集合，W为随机权重和不确定权重的集合。