[发明专利]一种快速计算图节点相似度的方法有效
| 申请号： | 201610097429.6 | 申请日： | 2016-02-23 |
| 公开（公告）号： | CN105760503B | 公开（公告）日： | 2019-02-05 |
| 发明（设计）人： | 唐杰;张静;荆榆;刘德兵;李涓子 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人： | 张大威 |
| 地址： | 100084 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种快速计算图节点相似度的方法，包括步骤：对于给定的图，进行路径采样并构建从节点到路径的倒排索引；对于所述图中的每个节点，根据所述倒排索引得到每个节点的共现路径节点，计算每个节点和所述共现路径节点之间的近邻相似度；对于所述图中的每个节点，选择top‑k个近邻相似点的相似值作为每个节点的特征向量；对于所述图中的每个节点的特征向量构建kd‑tree索引；根据所述kd‑tree索引，计算所述图中每个节点向量的top‑k个结构相似点。本发明具有如下优点：能够统一且快速地计算近邻和结构两种相似度。 | ||
| 搜索关键词： | 一种 快速 计算 节点 相似 方法 | ||
【主权项】：
1.一种快速计算图节点相似度的方法，其特征在于，包括以下步骤：S1：对于给定的图，进行路径采样并构建从节点到路径的倒排索引；S2：对于所述图中的每个节点，根据所述倒排索引得到每个节点的共现路径节点，计算每个节点和所述共现路径节点之间的近邻相似度；S3：对于所述图中的每个节点，选择近邻相似度最高的预设数量的近邻相似点的相似值作为每个节点的特征向量；S4：对于所述图中的每个节点的特征向量构建kd‑tree索引；S5：根据所述kd‑tree索引，计算所述图中每个节点向量相似度最高的预设数量的结构相似点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610097429.6/，转载请声明来源钻瓜专利网。
- 上一篇：智能产品数据展示方法
- 下一篇：基于设备功能的数据建模方法及装置
