一种图数据摘要生成方法及存储介质

基本信息

申请号 CN202110166663.0 申请日 -
公开(公告)号 CN112765417A 公开(公告)日 2021-05-07
申请公布号 CN112765417A 申请公布日 2021-05-07
分类号 G06N3/08(2006.01)I;G06F16/908(2019.01)I;G06F16/901(2019.01)I;G06F16/9035(2019.01)I 分类 -
发明人 宋骐;汪国航;罗刚;田宝同 申请(专利权)人 合肥鸿麒科技有限公司
代理机构 北京同辉知识产权代理事务所(普通合伙) 代理人 饶富春
地址 230088安徽省合肥市高新区创新产业园二期G3栋B区3楼合肥国际人才城3009工位
法律状态 -

摘要

摘要 本发明公开了一种图数据摘要生成方法与推送方法,属于图结构数据处理领域。一种图数据摘要生成方法,包括以下步骤:载入所述图数据,生成节点特征值;定义图数据与图摘要;根据所述节点特征值生成图摘要特征值。其中,根据节点属性、节点边与F定义所述图数据与图摘要;所述图摘要包括核心节点以及与所述核心节点关联的从属节点,将原始图数据中匹配所述核心节点的数量定义为所述图摘要的匹配数量。根据节点属性与节点边,构建子图作为潜在的图摘要,同时计算每个图摘要的匹配数量。