[发明专利]一种基于节点结构相似性和语义邻近性的世系图摘要方法有效
申请号: | 201911331390.X | 申请日: | 2019-12-21 |
公开(公告)号: | CN111125375B | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 卢暾;周倍思;于方玉;张鹏;顾宁 | 申请(专利权)人: | 复旦大学 |
主分类号: | G06F16/36 | 分类号: | G06F16/36;G06F16/35;G06F40/30 |
代理公司: | 上海正旦专利代理有限公司 31200 | 代理人: | 陆飞;陆尤 |
地址: | 200433 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于世系要技术领域,具体为基于节点结构相似性和语义邻近性的世系图摘要方法。本发明包括两个阶段:相似节点集合标识阶段,根据节点的结构相似性和语义邻近性将相似的节点聚集在一起,标识一系列相似节点集合;节点集合替换阶段,世系图中包含多种类型节点,如数据节点、活动节点、代理节点等,针对不同类型的节点集合采用了不同的替换策略,从而保证替换后世系图的有效性;本发明结合活动节点间影响力邻近性和时间邻近性定义活动节点的语义距离,最终标识语义临近的活动节点集合。本发明方法使用超节点替换结构相似和语义相似的节点集合,提炼世系图中的相似节点,降低了世系图的结构复杂性和语义复杂性,提高了世系图的可理解程度。 | ||
搜索关键词: | 一种 基于 节点 结构 相似性 语义 邻近 世系 摘要 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于复旦大学,未经复旦大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911331390.X/,转载请声明来源钻瓜专利网。