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

权利要求书

1.一种中间人推荐方法，包括下述步骤：

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述中间人推荐请求包括请求用户和目标用户的标识，以及可选的连接跳数约束和连接强度约束。

3.如权利要求1所述的方法，其特征在于，所述对原始的社交网络拓扑进行按需过滤，包括：

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

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

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

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

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

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

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

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

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

6.一种中间人推荐系统，包括：

中间人推荐服务客户端；

中间人推荐服务端；

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

7.一种中间人推荐系统，其特征在于，所述中间人推荐服务客户端、中间人推荐服务端和用户社交网络拓扑数据库按下述方式连接和交互：

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

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

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

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

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