所述可达关系图中所述第一用户账号与每个第二用户账号 之间的路径包括的跳数不超过预设跳数阈值；
[0102] 第二获取单元，用于从所述可达关系图中获取与所述第一用户账号之间的路径数 目大于或等于预设数目阈值的第二用户账号。
[0103] 可选的，所述推荐模块305包括：
[0104] 第一推荐单元，用于获取与所述第一用户的相识概率大于或等于预设概率阈值的 第二用户，将所述获取的第二用户对应的第二用户账号推荐给所述第一用户；或者，
[0105] 第二推荐单元，用于获取与所述第一用户的相识概率大于或等于预设概率阈值的 第二用户，从所述获取的第二用户中选择与所述第一用户的相识概率最大的预设数目个第 二用户，将所述选择的第二用户对应的第二用户账号推荐给所述第一用户。
[0106] 进一步地，所述装置还包括：
[0107] 第一统计模块，用于在所述拓扑子图中的统计每个用户账号的出边数目、入边数 目和双向边数目；
[0108] 第一计算模块，用于根据所述每个用户账号的出边数目和所述双向边数目计算出 所述每个用户账号的出度，以及根据所述每个用户账号的入边数目和双向边数目计算出所 述每个用户账号的入度；
[0109] 第过滤模块，用于从所述拓扑子图中过滤掉出度或入度满足预设过滤条件的用户 账号。
[0110] 可选的，第一过滤模块包括：
[0111] 第一过滤单元，用于从所述拓扑子图中过滤掉出度或入度不超过预设阈值的用户 账号；和/或，
[0112] 第二过滤单元，用于根据所述拓扑子图中的每个用户账号的出度和入度分别计算 出度均值和入度均值，计算所述每个用户账号的出度与所述出度均值之间的出度倍数以及 计算所述每个用户账号的入度与所述入度均值之间的入度倍数，从所述拓扑子图中过滤掉 出度倍数或入度倍数超过预设倍数阈值的用户账号。
[0113] 进一步地，该装置还包括：
[0114] 第三获取模块，用于获取社交网络中的每个用户账号对应的通讯录；
[0115] 第二计算模块，用于根据所述每个用户账号对应的通讯录计算任意两用户账号对 应的通讯录的重合度；
[0116] 第二过滤模块，用于从所述拓扑子图中过滤掉重合度超过预设重合度阈值的两用 户账号。
[0117] 所述路径特征信息包括所述第一用户账号与所述第二用户账号之间的路径数目、 所述路径包括的各种类型边的数目、所述路径上的每一跳包括的各种类型边的数目、所述 第一用户账号的出度和入度、所述第二用户账号的出度和入度中的至少一者。
[0118] 在本发明实施例中，获取第一用户账号与第二用户账号之间的路径的路径特征信 息，根据获取的路径特征信息构造特征向量，根据该特征向量预设第一用户账号对应的第 一用户与第二用户账号对应的第二用户之间的相识概率，相识概率越大，第一用户与第二 用户相识的可能性越大，如此可以尽量向第一用户推荐与第一用户相识的第二用户，从而 可以提高社交网络的活跃度和存留率。
[0119] 实施例4
[0120] 图4是本发明实施例提供的服务器的结构示意图。服务器1900可因配置或性 能不同而产生比较大的差异，可以包括一个或一个以上中央处理器（central processing units，CPU) 1922 (例如，一个或一个以上处理器）和存储器1932, 一个或一个以上存储应用 程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备）。其中，存储 器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以 包括一个或一个以上模块（图示没标出），每个模块可以包括对服务器中的一系列指令操 作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执 行存储介质1930中的一系列指令操作。
[0121] 服务器1900还可以包括一个或一个以上电源1926, 一个或一个以上有线或无线 网络接口 1950, 一个或一个以上输入输出接口 1958, 一个或一个以上键盘1956,和/或， 一个或一个以上操作系统 1941，例如 Windows ServerTM，Mac OS XTM，UnixTM，LinuxTM， FreeBSDTM 等等。
[0122] 服务器1900可以包括有存储器，以及一个或者一个以上的程序，其中一个或者一 个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一 个以上程序包含用于进行以下操作的指令：
[0123] 从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路径条件且与所 述第一用户账号存在间接好友关系的第二用户账号；
[0124] 获取所述第一用户账号与第二用户账号之间的路径的路径特征信息；
[0125] 根据所述第一用户账号与第二用户账号之间的路径的路径特征信息构造特征向 量；
[0126] 根据所述特征向量预测所述第一用户账号对应的第一用户与所述第二用户账号 对应的第二用户之间的相识概率；
[0127] 选择与所述第一用户的相识概率满足预设推荐条件的第二用户，将所述选择的第 二用户对应的第二用户账号推荐给所述第一用户。
[0128] 可选的，所述从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路径 条件且与所述第一用户账号存在间接好友关系的第二用户账号，包括：
[0129] 从社交网络的拓扑子图中获取第一用户账号的可达关系图，所述可达关系图包括 与所述第一用户账号存在间接好友关系的第二用户账号和存在直接好友关系的第三用户 账号，且在所述可达关系图中所述第一用户账号与每个第二用户账号之间的路径包括的跳 数不超过预设跳数阈值；
[0130] 从所述可达关系图中获取与所述第一用户账号之间的路径数目大于或等于预设 数目阈值的第二用户账号。
[0131] 可选的，所述选择与所述第一用户的相识概率满足预设推荐条件的第二用户，将 所述选择的第二用户推荐给所述第一用户，包括：
[0132] 获取与所述第一用户的相识概率大于或等于预设概率阈值的第二用户，将所述获 取的第二用户对应的第二用户账号推荐给所述第一用户；或者，
[0133] 获取与所述第一用户的相识概率大于或等于预设概率阈值的第二用户，从所述获 取的第二用户中选择与所述第一用户的相识概率最大的预设数目个第二用户，将所述选择 的第二用户对应的第二用户账号推荐给所述第一用户。
[0134] 进一步地，所述从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路 径条件且与所述第一用户账号存在间接好友关系的第二用户账号之前，还包括：
[0135] 在所述拓扑子图中的统计每个用户账号的出边数目、入边数目和双向边数目；
[0136] 根据所述每个用户账号的出边数目和所述双向边数目计算出所述每个用户账号 的出度，以及根据所述每个用户账号的入边数目和双向边数目计算出所述每个用户账号的 入度；
[0137] 从所述拓扑子图中过滤掉出度或入度满足预设过滤条件的用户账号。
[0138] 可选的，所述从所述拓扑子图中过滤掉出度或入度满足预设过滤条件的用户账 号，包括：
[0139] 从所述拓扑子图中过滤掉出度或入度不超过预设阈值的用户账号；和/或，
[0140] 根据所述拓扑子图中的每个用户账号的出度和入度分别计算出度均值和入度均 值，计算所述每个用户账号的出度与所述出度均值之间的出度倍数以及计算所述每个用户 账号的入度与所述入度均值之间的入度倍数，从所述拓扑子图中过滤掉出度倍数或入度倍 数超过预设倍数阈值的用户账号。
[0141] 进一步地，所述从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路 径条件且与所述第一用户账号存在间接好友关系的第二用户账号之前，还包括：
[0142] 获取社交网