[发明专利]一种面向非连通图的Top-K相似匹配方法在审
| 申请号： | 201811580358.0 | 申请日： | 2018-12-24 |
| 公开（公告）号： | CN109634967A | 公开（公告）日： | 2019-04-16 |
| 发明（设计）人： | 高建良;熊帆;高俊;应晓婷 | 申请（专利权）人： | 中南大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 长沙正奇专利事务所有限责任公司 43113 | 代理人： | 马强;王娟 |
| 地址： | 410083 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向非连通图的Top‑K相似匹配方法，包括以下步骤：(1)给定目标图与待匹配图集合，获取所有图的连通子图集，并根据度信息为每个节点赋予初始属性标签；(2)对目标图与每个待匹配图逐一进行相似度计算：通过迭代计算两图的连通子图间相似度分值，加权获得目标图与待匹配图的相似度分值；(3)从图集合中选取与目标图的相似度分值最高的前K个待匹配图。本发明通过迭代获取邻居节点的标签信息，准确的对非连通图进行相似度的定量计算，从而解决了非连通图的Top‑K相似匹配问题。 | ||
| 搜索关键词： | 非连通 目标图 匹配图 相似度 相似匹配 相似度计算 标签信息 迭代计算 定量计算 连通子图 邻居节点 属性标签 图集合 迭代 加权 连通 集合 赋予 | ||
【主权项】：
1.一种面向非连通图的Top‑K相似匹配方法，其特征在于，包括以下步骤：1)给定目标图Gp和待匹配的图集合![]()
获取目标图Gp与图集合中每个待匹配图Gi的连通子图集，并为每个连通子图中节点赋予初始属性标签；其中，i∈{1，2，...，n}；2)计算目标图Gp与图集合中待匹配图Gi连通子图间的相似度分值，加权计算Gp与Gi的相似度分值sim(Gp，Gi)；3)根据相似度分值降序排序，从图集合![]()
中选取与目标图Gp的相似度分值Top‑K的待匹配图；Top‑K表示前K个。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811580358.0/，转载请声明来源钻瓜专利网。
