公开(公告)号：CN117971925A

公开(公告)日：2024-05-03

申请号：CN202410166827.3

申请日：2024-02-06

Applicant: 杭州电子科技大学

Inventor： 王圣 ,  唐东杭 ,  徐建 ,  纪羽宣

IPC: G06F16/2458 ,  G06F16/22

Abstract: 本发明属于计算机应用技术领域，公开了一种基于子模式融合的高效用周期模式搜索方法，包括1、对时间序列进行符号化处理。2、高效用周期项目备选集合生成。3、长度为1的高效用周期备选模式生成。4、长度为k，k≥2的高效用周期备选模式生成。5、高效用周期模式筛选。6、返回查询结果。本发明充分挖掘周期模式和模式权重的相关性，使查询的高效用周期模式更具有意义，并事先通过建立高效的索引结构，提供了输入不同最低效用、最大跨度、最小密度以及区间跨度的高效用周期模式的高效查询。由于该发明考虑了模式权重并使用了MUS索引结构和模式融合技术，因此具有更高的查询效率且返回的高效用周期模式更符合现实场景。

公开(公告)号：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更符合现实场景。