买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江大学申请的专利一种基于地标节点的不确定图可达概率计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116662404B 。

龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310625216.6，技术领域涉及：G06F16/2458；该发明授权一种基于地标节点的不确定图可达概率计算方法是由王灿;沈跃冬;史麒豪;陈佳伟;魏晓设计研发完成，并于2023-05-30向国家知识产权局提交的专利申请。

本一种基于地标节点的不确定图可达概率计算方法在说明书摘要公布了：本发明公开了一种基于地标节点的不确定图可达概率计算方法，包括：1将现实世界中的网络建模成为不确定图；2离线采样构建每个节点对应的地标节点；3计算每个节点到其地标节点的可达概率；4通过地标节点计算给定节点对之间的可达概率。本发明在保证不确定图中任意两个节点可达概率计算准确率接近主流方法的同时，提升了时间效率。

本发明授权一种基于地标节点的不确定图可达概率计算方法在权利要求书中公布了：1.一种基于地标节点的不确定图可达概率计算方法，该方法的特征在于，包括以下步骤： 1将现实世界中的网络建模成为不确定图； 2离线采样构建每个节点对应的地标节点； 3计算每个节点到其地标节点的可达概率；具体步骤为： 3.1先计算d次节点v到地标节点l的最大路径概率MaxPrv,l，参数d根据实际情况调整，初始化ans＝1，每次使用单源最短路径算法计算出节点v到地标节点l的最大路径概率MaxPrv,l之后，将最大路径概率所在的边删除，在最后一次计算中将所有删除的边恢复，更新ans＝ans×1-MaxPrv,l；最后1-ans就是节点v到地标节点l的可达概率，用Rv,l表示；地标节点l到节点v的可达概率Rl,v计算同理； 3.2将得到的所有可达概率存储在地标节点信息集合中，得到r+1k个含有可达概率的正向地标节点信息集合Lforwardv＝{li,Rv,li,i＝1,2,…,r+1k-1,r+1k}，以及r+1k个含有可达概率的反向地标节点信息集合Lbackwardv＝{lj,Rlj,v,j＝1,2,…,r+1k-1,r+1k}； 4通过地标节点计算给定节点对之间的可达概率；具体步骤为：取出源节点s的正向地标节点信息集合和目标节点t的反向地标节点信息集合，找到共同地标节点集合L，对于l∈L,将对应的正向可达概率Rs,l和反向可达概率Rl,t相乘，取其中的最大值作为可达概率。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。