[发明专利]一种基于大规模图数据的top-k模式挖掘方法及相关设备

摘要

本发明实施例公开了一种基于大规模图数据的top‑k模式挖掘方法及相关设备。该方法包括：获取用户的查询请求信息，其中，上述查询请求信息包括大规模图数据、核心模式和频繁模式的目标数量；基于上述核心模式在上述大规模图数据中生成候选模式；计算上述候选模式的频繁度上界并对上述候选模式进行剪枝以获取目标候选模式；计算上述目标候选模式的频繁度精确值；根据上述频繁度精确值在上述目标候选模式中确定上述频繁模式。本申请实施例提供的方法，不需要数据图的先验知识来为top‑k频繁模式设置阈值，输入核心模式可以很好地捕获用户的查询意图，并避免返回结构简单的模式，提升了算法的运行速度。