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

摘要

本发明涉及一种基于不确定随机网络的Top‑k节点近邻查询算法，其技术特点是包括以下步骤建立不确定随机网络；计算找到以给定节点为初始节点的所有路径；计算所有路径的分布函数；计算所有分布函数在给定机会测度下的路径长度；找到k个最小路径对应的节点并输出。本发明设计合理，其将不确定性与随机性结合起来，在给定一个合理的机会测度的情况下，寻找距离某个点最近的k个节点，能够让企业不仅仅解决随机问题，更能解决随机性和不确定性同时存在的不确定随机网络问题，并且能够避免遍历全部路径，节省计算成本，能够帮助企业提高计算效率，避免不必要的计算浪费。

主权项

一种基于不确定随机网络的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个节点及对应路径。