Patent search ap:("上海海洋大学") AND inv:"黄政" Page 1

1.

发明公开
基于贪婪策略的紧密k核子图查询方法审中-实审

公开(公告)号：CN113010546A

公开(公告)日：2021-06-22

申请号：CN202110365960.8

申请日：2021-04-06

Applicant: 上海海洋大学

Inventor： 赵丹枫 , 姚贤标 , 宋巍 , 郭伟其 , 包晓光 , 黄政 , 黄冬梅

IPC: G06F16/2453 , G06F16/2455

Abstract: 本发明提供一种基于贪婪策略的紧密k核子图查询方法，包括步骤：S1：进行连通k核查询，得到候选子图集合；S2：若当前所述候选子图集合不满足紧密子图的条件，在所述候选子图集合中迭代删除节点权值最小的节点；S3：删除当前所述候选子图集合中节点度小于k的节点；S4：重复步骤S2～S3直至当前所述候选子图集合的节点平均权值大于第一阈值wQ或当前所述候选子图集合的节点数小于第二阈值nQ；S5：返回当前所述候选子图集合，所述候选子图集合为满足条件的紧密k核子图集。本发明的一种基于贪婪策略的紧密k核子图查询方法，具有更好的可扩展性，更加的贴合实际应用场景。

Patent Agency Ranking