发明名称 |
一种社交网络用户关系搜索方法 |
摘要 |
本发明公开了一种社交网络用户关系搜索方法,包括以下步骤:(1)对于社交网络建立两跳关系集合,按照用户热度降序排列形成两跳关系列表;(2)分别搜索其关于第一用户及第二用户的两跳关系,形成第一用户两跳关系集合及第二用户两跳关系集合;(3)如存在相同用户则进入步骤(4),否则进入步骤(5);(4)得出社交网络用户关系搜索结果;(5)搜索出现待关联用户集合中两个或两个以上用户的两跳关系,如果存在则进入步骤(6),否则进入步骤(7);(6)得出社交网络用户关系搜索结果;(7)搜索结果为空,结束。本方法大幅缩短了查询时间。 |
申请公布号 |
CN105956024A |
申请公布日期 |
2016.09.21 |
申请号 |
CN201610257499.3 |
申请日期 |
2016.04.25 |
申请人 |
华中科技大学 |
发明人 |
谢夏;杨晓冬;金海;王多强 |
分类号 |
G06F17/30(2006.01)I;G06Q50/00(2012.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
华中科技大学专利中心 42201 |
代理人 |
曹葆青 |
主权项 |
一种社交网络用户关系搜索方法,其特征在于,包括以下步骤:(1)对于社交网络建立两跳关系集合,按照用户热度降序排列形成两跳关系列表;(2)对于其关系待搜索的第一用户及第二用户,在步骤(1)中获取的两跳关系列表中,分别搜索其关于第一用户及第二用户的两跳关系,形成第一用户两跳关系集合及第二用户两跳关系集合;(3)搜索第一用户两跳关系集合和第二用户两跳关系集合中是否存在相同用户,如存在则进入步骤(4),否则进入步骤(5);(4)根据步骤(3)搜索出的相同用户还原第一用户及第二用户的关系路径,得出社交网络用户关系搜索结果;(5)将第一用户两跳关系集合和第二用户两跳关系集合中出现的所用用户作为待关联用户集合,在步骤(1)获得的两跳关系列表中,搜索出现待关联用户集合中两个或两个以上用户的两跳关系,如果存在则进入步骤(6),否则进入步骤(7);(6)根据步骤(5)中得到的中间用户还原出完整的关系路径,得出社交网络用户关系搜索结果;(7)搜索结果为空,结束。 |
地址 |
430074 湖北省武汉市洪山区珞喻路1037号 |