发明公开
- 专利标题： 一种基于地标节点的不确定图可达概率计算方法
-
申请号： CN202310625216.6申请日： 2023-05-30
-
公开(公告)号： CN116662404A公开(公告)日： 2023-08-29
- 发明人: 王灿 , 沈跃冬 , 史麒豪 , 陈佳伟 , 魏晓
- 申请人： 浙江大学
- 申请人地址： 浙江省杭州市西湖区余杭塘路866号
- 专利权人： 浙江大学
- 当前专利权人： 浙江大学
- 当前专利权人地址： 浙江省杭州市西湖区余杭塘路866号
- 代理机构： 杭州天正专利事务所有限公司
- 代理商 王兵
- 主分类号： G06F16/2458
- IPC分类号： G06F16/2458 ; G06F16/29 ; G06F16/22
摘要：
本发明公开了一种基于地标节点的不确定图可达概率计算方法，包括：(1)将现实世界中的网络建模成为不确定图；(2)离线采样构建每个节点对应的地标节点；(3)计算每个节点到其地标节点的可达概率；(4)通过地标节点计算给定节点对之间的可达概率。本发明在保证不确定图中任意两个节点可达概率计算准确率接近主流方法的同时，提升了时间效率。
