[发明专利]一种社交网络用户关系搜索方法在审
| 申请号： | 201610257499.3 | 申请日： | 2016-04-25 |
| 公开（公告）号： | CN105956024A | 公开（公告）日： | 2016-09-21 |
| 发明（设计）人： | 谢夏;杨晓冬;金海;王多强 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06Q50/00 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 曹葆青 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种社交网络用户关系搜索方法，包括以下步骤：(1)对于社交网络建立两跳关系集合，按照用户热度降序排列形成两跳关系列表；(2)分别搜索其关于第一用户及第二用户的两跳关系，形成第一用户两跳关系集合及第二用户两跳关系集合；(3)如存在相同用户则进入步骤(4)，否则进入步骤(5)；(4)得出社交网络用户关系搜索结果；(5)搜索出现待关联用户集合中两个或两个以上用户的两跳关系，如果存在则进入步骤(6)，否则进入步骤(7)；(6)得出社交网络用户关系搜索结果；(7)搜索结果为空，结束。本方法大幅缩短了查询时间。 | ||
| 搜索关键词： | 一种 社交 网络 用户 关系 搜索 方法 | ||
【主权项】：
一种社交网络用户关系搜索方法，其特征在于，包括以下步骤：(1)对于社交网络建立两跳关系集合，按照用户热度降序排列形成两跳关系列表；(2)对于其关系待搜索的第一用户及第二用户，在步骤(1)中获取的两跳关系列表中，分别搜索其关于第一用户及第二用户的两跳关系，形成第一用户两跳关系集合及第二用户两跳关系集合；(3)搜索第一用户两跳关系集合和第二用户两跳关系集合中是否存在相同用户，如存在则进入步骤(4)，否则进入步骤(5)；(4)根据步骤(3)搜索出的相同用户还原第一用户及第二用户的关系路径，得出社交网络用户关系搜索结果；(5)将第一用户两跳关系集合和第二用户两跳关系集合中出现的所用用户作为待关联用户集合，在步骤(1)获得的两跳关系列表中，搜索出现待关联用户集合中两个或两个以上用户的两跳关系，如果存在则进入步骤(6)，否则进入步骤(7)；(6)根据步骤(5)中得到的中间用户还原出完整的关系路径，得出社交网络用户关系搜索结果；(7)搜索结果为空，结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610257499.3/，转载请声明来源钻瓜专利网。
