[发明专利]一种中间人推荐方法和系统

说明书

技术领域

本发明涉及互联网社交领域，尤其涉及一种中间人推荐方法和系统。

背景技术

社交是人类除了吃、住、行之外的另一大基本需求。近年来，以人为中心的在线社交系统得到了长足的发展，如Facebook、QQ、微信等。现实社会中，用户社交的一个需求是通过一个或多个中间人去结识用户感兴趣的目标用户，从而建立新的社交关系。但是，由于个体用户对社交关系链认识的局限性，无法快速和准确地确定可能的中间人。现有的社交系统提供好友推荐功能，但仅是向用户推荐可能感兴趣的好友，并为提供对给定目标用户的中间人推荐能力。因此，为了能超越个体用户社交链认识的局限性，快速地为用户推荐中间人，以便加速用户与感兴趣的目标用户的社交关系建立速度，提高用户与感兴趣的目标用户的社交关系的建立成功率。

发明内容

本发明为解决上述技术问题，提供一种中间人推荐方法和系统，可以超越个体用户社交链认识的局限性，快速地为用户推荐中间人，加速用户与感兴趣的目标用户的社交关系建立速度，提高用户与感兴趣的目标用户的社交关系的建立成功率。所述技术方案如下：

一方面，本发明提出了一种中间人推荐方法，包括下述步骤：

接收请求用户的中间人推荐请求；

对原始的社交网络拓扑进行按需过滤；

基于过滤后的社交网络拓扑数据计算请求用户和目标用户的最短跳数和最短路径；

根据最短跳数和最短路径构造中间人推荐结果；

向请求用户返回中间人推荐结果。

其中，所述中间人推荐请求包括请求用户和目标用户的标识，以及可选的连接跳数约束和连接强度约束。

其中，所述对原始的社交网络拓扑进行按需过滤，包括：

当中间人推荐请求包括连接强度约束时，从原始的社交网络拓扑中删除 所有连接强度小于连接强度约束的连接，将余下的子图作为过滤后的社交网络拓扑；

当中间人推荐请求不包括连接强度约束时，将原始的社交网络拓扑作为过滤后的社交网络拓扑；

其中，所述基于过滤后的社交网络拓扑计算请求用户和目标用户的最短跳数和最短路径，包括:

将过滤后的社交网络拓扑视作无权图；

基于最短路径算法计算请求用户和目标用户之间的最短路径；

在最短路径计算过程中记录每个节点的所有最短路径前驱节点；

其中，所述根据最短跳数和最短路径构造中间人推荐结果，包括：

当请求用户和目标用户之间的最短跳数大于中间人推荐请求的连接跳数约束时，中间人推荐结果为空；

当请求用户和目标用户之间的最短跳数不大于中间人推荐请求的连接跳数约束时，根据每个节点的前驱节点构造请求用户和目标用户之间的所有最短路径，根据每条最短路径上的中间节点构造中间人推荐序列，将所有的中间人推荐序列或其子集作为中间人推荐结果。

另一方面，本发明提出一种中间人推荐系统，包括：

中间人推荐服务客户端；

中间人推荐服务端；

用户社交网络拓扑数据库。

其中，所述中间人推荐服务客户端、中间人推荐服务端和用户社交网络拓扑数据库按下述方式连接和交互：

请求用户通过中间人推荐服务客户端向中间人推荐服务端发送中间人推荐请求；

中间人推荐服务端接收中间人推荐请求，获取请求用户的标识、目标用户的标识和可选的连接跳数约束及连接强度约束；

中间人推荐服务端查询用户社交网络拓扑数据库，根据连接强度约束对社交网络拓扑进行过滤，基于过滤后的社交网络拓扑计算请求用户和目标用户之 间满足连接跳数约束的最短路径，并获取一条或多条最短路径上的用户构成的一个或多个中间人序列作为中间人推荐结果；

中间人推荐服务端将中间人推荐结果封装在响应消息中发送给请求用户的中间人推荐服务客户端；

中间人推荐服务客户端接收到响应消息后通过适当的方式呈现中间人推荐结果。

本发明采用以上技术方案与现有技术相比，具有以下技术效果：

通过本发明，能超越个体用户社交链认识的局限性，快速地为用户推荐中间人，以便加速用户与感兴趣的目标用户的社交关系建立速度，提高用户与感兴趣的目标用户的社交关系的建立成功率。

本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

图1示出了依据本发明一实施方式的中间人推荐方法流程图。