[发明专利]相似用户查找装置、方法及计算机可读存储介质有效
| 申请号： | 201810382302.8 | 申请日： | 2018-04-26 |
| 公开（公告）号： | CN108804516B | 公开（公告）日： | 2021-03-02 |
| 发明（设计）人： | 王健宗;吴天博;黄章成;肖京 | 申请（专利权）人： | 平安科技（深圳）有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/9536 |
| 代理公司： | 深圳市沃德知识产权代理事务所(普通合伙) 44347 | 代理人： | 高杰;于志光 |
| 地址： | 518000 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于社区搜索的相似用户查找装置，包括存储器和处理器，存储器上存储有可在处理器上运行的用户查找程序，该程序被处理器执行时实现如下步骤：根据目标社交网络平台中的用户信息构建无向连通图，其中；获取由多个具有关联关系的目标用户构成的查询节点集，查询节点集为无向连通图中的节点集合的子集；根据查询节点集和预设的社区搜索算法在无向连通图上进行迭代运算，以删除无向连通图上的节点，直至删除节点后得到满足第二预设条件的生成子图；将生成子图中的节点对应的用户作为多个目标用户的相似用户。本发明还提出一种基于社区搜索的相似用户查找方法以及一种计算机可读存储介质。本发明提高了查找相似用户的准确度。 | ||
| 搜索关键词： | 相似 用户 查找 装置 方法 计算机 可读 存储 介质 | ||
【主权项】：
1.一种基于社区搜索的相似用户查找装置，其特征在于，所述装置包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的用户查找程序，所述用户查找程序被所述处理器执行时实现如下步骤：根据目标社交网络平台中的用户信息构建无向连通图，其中，在所述无向连通图上，一个节点对应于一个用户，具有关联关系的用户之间通过一条边相连接；获取由多个具有关联关系的目标用户构成的查询节点集，所述查询节点集为所述无向连通图中的节点集合的子集；根据所述查询节点集和预设的社区搜索算法在所述无向连通图上进行迭代运算，以删除所述无向连通图上的节点，直至删除节点后得到满足第二预设条件的生成子图，该生成子图中的节点集合构成所述目标用户所属的社区；将所述生成子图中的节点对应的用户作为所述多个目标用户的相似用户。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于平安科技（深圳）有限公司，未经平安科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810382302.8/，转载请声明来源钻瓜专利网。
