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

龙图腾网获悉杭州电子科技大学申请的专利用户间高连通最短影响路径的查询方法、设备及产品获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119691232B 。

龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411766225.8，技术领域涉及：G06F16/901；该发明授权用户间高连通最短影响路径的查询方法、设备及产品是由纪羽宣;徐建;万婉宁设计研发完成，并于2024-12-04向国家知识产权局提交的专利申请。

本用户间高连通最短影响路径的查询方法、设备及产品在说明书摘要公布了：本申请公开了一种用户间高连通最短影响路径的查询方法、设备及产品，涉及计算机技术领域，该方法包括根据获取的社交网络图构建索引链表数据结构，并根据索引链表数据结构、起始节点、目标节点以及当前迭代次数下的路径连通性值，判断是否能够得到满足当前迭代次数下的路径连通性值的最短影响路径；若是，则更新上一次迭代次数下的路径连通性下界值，并基于此确定当前迭代次数下的路径连通性值；若否，则将当前迭代次数下的路径连通性值确定为上一次迭代次数下的路径连通性上界值；然后基于上界值和下界值继续进行迭代，直至确定高连通最短影响路径，用于对信息进行传播，提高了传播的速度和影响力覆盖范围。

本发明授权用户间高连通最短影响路径的查询方法、设备及产品在权利要求书中公布了：1.一种用户间高连通最短影响路径的查询方法，其特征在于，所述用户间高连通最短影响路径的查询方法包括： 根据获取的社交网络图构建索引链表数据结构；所述社交网络图包括多个节点以及连接相邻节点的边，所述节点表示社交网络中的用户，所述边表示相邻用户之间的相互影响力，每条边相连的两个节点互为邻居节点；所述索引链表数据结构是每个对象节点对应的链表数组数据结构，所述链表数组数据结构包括一个对象节点、一个对象节点对应的一个或者多个单跳连通性值以及每个单跳连通性值对应的邻居节点链表；所述单跳连通性值为相邻节点之间具有共同的邻居节点的数量； 根据上一次迭代次数下的路径连通性下界值，确定当前迭代次数下的路径连通性值，并调用步骤“根据给定的路径连通性值，并根据所述索引链表数据结构、起始节点、目标节点，判断是否能够得到满足所述给定的路径连通性值的最短影响路径”；其中，所述给定的路径连通性值为所述当前迭代次数下的路径连通性值；所述当前迭代次数等于1时，上一次迭代次数下的路径连通性下界值设置为1； 若是，则计算当前迭代次数下的最短影响路径以及当前迭代次数下的最短影响路径对应的路径连通性值，然后将上一次迭代次数下的路径连通性下界值更新为当前迭代次数下的最短影响路径对应的路径连通性值，返回步骤“根据上一次迭代次数下的路径连通性下界值，确定当前迭代次数下的路径连通性值，并调用步骤“根据给定的路径连通性值，并根据所述索引链表数据结构、起始节点、目标节点，判断是否能够得到满足所述给定的路径连通性值的最短影响路径””； 若否，则将上一次迭代次数下的路径连通性上界值更新为当前迭代次数下的路径连通性值，得到路径连通性值的搜索范围； 根据所述上一次迭代次数下的路径连通性下界值和路径连通性上界值，继续进行迭代，直至确定高连通最短影响路径；所述高连通最短影响路径用于对信息进行传播。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市钱塘区白杨街道高教社区2号大街1158号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。