公开(公告)号：CN105956024A

公开(公告)日：2016-09-21

申请号：CN201610257499.3

申请日：2016-04-25

Applicant: 华中科技大学

Inventor： 谢夏 ,  杨晓冬 ,  金海 ,  王多强

IPC: G06F17/30 ,  G06Q50/00

CPC classification number: G06F16/951 ,  G06Q50/01

Abstract: 本发明公开了一种社交网络用户关系搜索方法，包括以下步骤：(1)对于社交网络建立两跳关系集合，按照用户热度降序排列形成两跳关系列表；(2)分别搜索其关于第一用户及第二用户的两跳关系，形成第一用户两跳关系集合及第二用户两跳关系集合；(3)如存在相同用户则进入步骤(4)，否则进入步骤(5)；(4)得出社交网络用户关系搜索结果；(5)搜索出现待关联用户集合中两个或两个以上用户的两跳关系，如果存在则进入步骤(6)，否则进入步骤(7)；(6)得出社交网络用户关系搜索结果；(7)搜索结果为空，结束。本方法大幅缩短了查询时间。