[发明专利]一种基于属性图的并行图摘要方法在审
| 申请号： | 201910783949.6 | 申请日： | 2019-08-23 |
| 公开（公告）号： | CN110598055A | 公开（公告）日： | 2019-12-20 |
| 发明（设计）人： | 马应龙;张鹏 | 申请（专利权）人： | 华北电力大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/904 |
| 代理公司： | 11246 北京众合诚成知识产权代理有限公司 | 代理人： | 史双元 |
| 地址： | 102206 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于计算机图摘要技术领域，尤其涉及一种基于属性图的并行图摘要方法，包括：步骤1：对获取的图数据进行预处理，将图中每个节点处理成具有自己本身信息和所有直接邻居信息的节点结构；步骤2：对当前节点随机选择一个直接邻居节点，然后在该邻居节点的所有直接邻居节点中选择与当前节点具有相同属性和最大相似度的节点作为和当前节点一起合并的候选节点；步骤3：判断当前节点与候选节点合并后引入误差是否超过误差阈值，若超过则返回步骤2继续寻找其他候选节点，若没超过，则合并两节点；步骤4：通过更新节点结构中的所有节点信息来执行两节点合并，并重复步骤3～4直到剩余节点数量小于设定阈值，保存最终节点结构并导出摘要图。 | ||
| 搜索关键词： | 候选节点 合并 直接邻居节点 节点结构 两节 预处理 最大相似度 计算机图 节点处理 节点信息 邻居节点 邻居信息 剩余节点 随机选择 摘要技术 最终节点 并行图 属性图 图数据 导出 保存 返回 引入 重复 更新 | ||
【主权项】：
1.一种基于属性图的并行图摘要方法，其特征在于，包括：/n步骤1：对获取的图数据进行预处理，将图中每个节点处理成具有自己本身信息和所有直接邻居信息的节点结构；/n步骤2：对当前节点随机选择一个直接邻居节点，然后在该邻居节点的所有直接邻居节点中选择与当前节点具有相同属性和最大相似度的节点作为和当前节点一起合并的候选节点；/n步骤3：判断当前节点与候选节点合并后引入误差是否超过误差阈值，若超过则返回步骤2继续寻找其他候选节点，若没超过，则合并两节点；/n步骤4：通过更新节点结构中的所有节点信息来执行两节点合并，并重复步骤3～4直到剩余节点数量小于设定阈值，保存最终节点结构并导出摘要图。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华北电力大学，未经华北电力大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910783949.6/，转载请声明来源钻瓜专利网。
