公开(公告)号：CN113139098B

公开(公告)日：2023-12-12

申请号：CN202110308958.7

申请日：2021-03-23

Applicant: 中国科学院计算技术研究所

Inventor： 刘盛华 ,  程学旗 ,  周厚铨 ,  刘财政 ,  沈华伟

IPC: G06F16/901 ,  G06N3/04 ,  G06N3/08

Abstract: 本发明提出一种同质关系大图的摘要提取方法及系统，包括：获取待摘要提取的关系图数据作为当前图数据，且该关系图数据为同质关系大图，并将该当前图数据中每个节点均看作超点；根据该当前图数据的邻接矩阵，通过局部敏感哈希对该当前图数据中节点进行分组；从组中随机选择多个超点对，分别计算该超点对若合并后和该关系图数据之间的差距，选择差距最小的超点对进行合并，得到重构图数据；输出该重构图数据作为摘要提取结果。

公开(公告)号：CN113139098A

公开(公告)日：2021-07-20

申请号：CN202110308958.7

申请日：2021-03-23

Applicant: 中国科学院计算技术研究所

Inventor： 刘盛华 ,  程学旗 ,  周厚铨 ,  刘财政 ,  沈华伟

IPC: G06F16/901 ,  G06N3/04

Abstract: 本发明提出一种同质关系大图的摘要提取方法及系统，包括：获取待摘要提取的关系图数据作为当前图数据，且该关系图数据为同质关系大图，并将该当前图数据中每个节点均看作超点；根据该当前图数据的邻接矩阵，通过局部敏感哈希对该当前图数据中节点进行分组；从组中随机选择多个超点对，分别计算该超点对若合并后和该关系图数据之间的差距，选择差距最小的超点对进行合并，得到重构图数据；输出该重构图数据作为摘要提取结果。