公开(公告)号：CN119691232A

公开(公告)日：2025-03-25

申请号：CN202411766225.8

申请日：2024-12-04

Applicant: 杭州电子科技大学

Inventor： 纪羽宣 ,  徐建 ,  万婉宁

IPC: G06F16/901 ,  G06F16/903 ,  G06Q50/00

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

公开(公告)号：CN118537063A

公开(公告)日：2024-08-23

申请号：CN202410652887.6

申请日：2024-05-24

Applicant: 杭州电子科技大学

Inventor： 万婉宁 ,  徐建 ,  唐东杭 ,  纪羽宣

IPC: G06Q30/0207 ,  G06F16/901 ,  G06F16/903

Abstract: 本发明属于计算机应用领域，公开了一种商品促销组合的挖掘方法，包括步骤1：对初始商品交易网络进行(β,1)‑core分解；步骤2：计算商品交易网络中商品集合每个商品的二跳邻居集合并降序排序；步骤3：枚举并筛选前n个最大的稠密子图；步骤4：返回查询结果。本发明通过基于剪枝技术和共同邻居的biclique搜索方法，通过在二分图中限制一类节点数量后进行搜索，使查询的结果更具有针对性，满足用户的特殊要求。对初始社区进行剪枝，查询过程中引入共同邻居和阈值min提前终止搜索等操作加速搜索过程。由于该发明限制一类节点数量并使用剪枝技术和共同邻居技术，具有更高的查询效率且返回的biclique更符合现实场景。