络中的每个用户账号对应的通讯录；
[0143] 根据所述每个用户账号对应的通讯录计算任意两用户账号对应的通讯录的重合 度；
[0144] 从所述拓扑子图中过滤掉重合度超过预设重合度阈值的两用户账号。
[0145] 其中，所述路径特征信息包括所述第一用户账号与所述第二用户账号之间的路径 数目、所述路径包括的各种类型边的数目、所述路径上的每一跳包括的各种类型边的数目、 所述第一用户账号的出度和入度、所述第二用户账号的出度和入度中的至少一者。
[0146] 在本发明实施例中，获取第一用户账号与第二用户账号之间的路径的路径特征信 息，根据获取的路径特征信息构造特征向量，根据该特征向量预设第一用户账号对应的第 一用户与第二用户账号对应的第二用户之间的相识概率，相识概率越大，第一用户与第二 用户相识的可能性越大，如此可以尽量向第一用户推荐与第一用户相识的第二用户，从而 可以提高社交网络的活跃度和存留率。
[0147] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件 来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读 存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0148] 以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和 原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1. 一种拓展用户关系链的方法，其特征在于，所述方法包括： 从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路径条件且与所述第 一用户账号存在间接好友关系的第二用户账号； 获取所述第一用户账号与第二用户账号之间的路径的路径特征信息； 根据所述第一用户账号与第二用户账号之间的路径的路径特征信息构造特征向量； 根据所述特征向量预测所述第一用户账号对应的第一用户与所述第二用户账号对应 的第二用户之间的相识概率； 选择与所述第一用户的相识概率满足预设推荐条件的第二用户，将所述选择的第二用 户对应的第二用户账号推荐给所述第一用户。
2. 如权利要求1所述的方法，其特征在于，所述从社交网络的拓扑子图中获取与第一 用户账号的路径满足预设路径条件且与所述第一用户账号存在间接好友关系的第二用户 账号，包括： 从社交网络的拓扑子图中获取第一用户账号的可达关系图，所述可达关系图包括与所 述第一用户账号存在间接好友关系的第二用户账号和存在直接好友关系的第三用户账号， 且在所述可达关系图中所述第一用户账号与每个第二用户账号之间的路径包括的跳数不 超过预设跳数阈值； 从所述可达关系图中获取与所述第一用户账号之间的路径数目大于或等于预设数目 阈值的第二用户账号。
3. 如权利要求1所述的方法，其特征在于，所述选择与所述第一用户的相识概率满足 预设推荐条件的第二用户，将所述选择的第二用户推荐给所述第一用户，包括： 获取与所述第一用户的相识概率大于或等于预设概率阈值的第二用户，将所述获取的 第二用户对应的第二用户账号推荐给所述第一用户；或者， 获取与所述第一用户的相识概率大于或等于预设概率阈值的第二用户，从所述获取的 第二用户中选择与所述第一用户的相识概率最大的预设数目个第二用户，将所述选择的第 二用户对应的第二用户账号推荐给所述第一用户。
4. 如权利要求1所述的方法，其特征在于，所述从社交网络的拓扑子图中获取与第一 用户账号的路径满足预设路径条件且与所述第一用户账号存在间接好友关系的第二用户 账号之前，还包括： 在所述拓扑子图中的统计每个用户账号的出边数目、入边数目和双向边数目； 根据所述每个用户账号的出边数目和所述双向边数目计算出所述每个用户账号的出 度，以及根据所述每个用户账号的入边数目和双向边数目计算出所述每个用户账号的入 度； 从所述拓扑子图中过滤掉出度或入度满足预设过滤条件的用户账号。
5. 如权利要求1-4任一项权利要求所述的方法，其特征在于， 所述路径特征信息包括所述第一用户账号与所述第二用户账号之间的路径数目、所述 路径包括的各种类型边的数目、所述路径上的每一跳包括的各种类型边的数目、所述第一 用户账号的出度和入度、所述第二用户账号的出度和入度中的至少一者。
6. -种拓展用户关系链的装置，其特征在于，所述装置包括： 第一获取模块，用于从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路 径条件且与所述第一用户账号存在间接好友关系的第二用户账号； 第二获取模块，用于获取所述第一用户账号与第二用户账号之间的路径的路径特征信 息； 构造模块，用于根据所述第一用户账号与第二用户账号之间的路径的路径特征信息构 造特征向量； 预测模块，用于根据所述特征向量预测所述第一用户账号对应的第一用户与所述第二 用户账号对应的第二用户之间的相识概率； 推荐模块，用于选择与所述第一用户的相识概率满足预设推荐条件的第二用户，将所 述选择的第二用户对应的第二用户账号推荐给所述第一用户。
7. 如权利要求6所述的装置，其特征在于，所述第一获取模块包括： 第一获取单元，用于从社交网络的拓扑子图中获取第一用户账号的可达关系图，所述 可达关系图包括与所述第一用户账号存在间接好友关系的第二用户账号和存在直接好友 关系的第三用户账号，且在所述可达关系图中所述第一用户账号与每个第二用户账号之间 的路径包括的跳数不超过预设跳数阈值； 第二获取单元，用于从所述可达关系图中获取与所述第一用户账号之间的路径数目大 于或等于预设数目阈值的第二用户账号。
8. 如权利要求6所述的装置，其特征在于，所述推荐模块包括： 第一推荐单元，用于获取与所述第一用户的相识概率大于或等于预设概率阈值的第二 用户，将所述获取的第二用户对应的第二用户账号推荐给所述第一用户；或者， 第二推荐单元，用于获取与所述第一用户的相识概率大于或等于预设概率阈值的第二 用户，从所述获取的第二用户中选择与所述第一用户的相识概率最大的预设数目个第二用 户，将所述选择的第二用户对应的第二用户账号推荐给所述第一用户。
9. 如权利要求6所述的装置，其特征在于，所述装置还包括： 第一统计模块，用于在所述拓扑子图中的统计每个用户账号的出边数目、入边数目和 双向边数目； 第一计算模块，用于根据所述每个用户账号的出边数目和所述双向边数目计算出所述 每个用户账号的出度，以及根据所述每个用户账号的入边数目和双向边数目计算出所述每 个用户账号的入度； 第一过滤模块，用于从所述拓扑子图中过滤掉出度或入度满足预设过滤条件的用户账 号。
10. 如权利要求6-9任一项权利要求所述的装置，其特征在于， 所述路径特征信息包括所述第一用户账号与所述第二用户账号之间的路径数目、所述 路径包括的各种类型边的数目、所述路径上的每一跳包括的各种类型边的数目、所述第一 用户账号的出度和入度、所述第二用户账号的出度和入度中的至少一者。
【专利摘要】本发明公开了一种拓展用户关系链的方法及装置，属于互联网通信领域。所述方法包括：从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路径条件且与所述第一用户账号存在间接好友关系的第二用户账号；获取所述第一用户账号与第二用户账号之间的路径的路径特征信息；根据所述第一用户账号与第二用户账号之间的路径的路径特征信息构造特征向量；根据所述特征向量预测所述第一用户账号对应的第一用户与所述第二用户账号对应的第二用户之间的相识概率；选择与所述第一用户的相识概率满足预设推荐条件的第二用户，将所述选择的第二用户对应的第二用户账号推荐给所述第一用户。本发明能够提高社交网络的活跃度和存留率。
【IPC分类】H04L29-08
【公开号】CN104580385
【申请号】CN201410784862
【发明人】叶浩
【申请人】腾讯科技（深圳）有限公司
【公开日】2015年4月29日
【申请日】2014年12月16日