一种拓展用户关系链的方法及装置的制造方法
【技术领域】
[0001] 本发明涉及互联网通信领域，特别涉及一种拓展用户关系链的方法及装置。
【背景技术】
[0002] 随着互联网的发展，涌现了大量社交网络系统，用户不断的在互联网上构建自己 的社交关系网络。当一个新的社交网络系统建立的时候，最大的挑战是好友关系链的稀疏 性问题，即使新用户不断的在系统中注册登录，但是他们找不到更多的朋友一起互动，从而 影响系统的活跃性以及用户的存留率。
[0003] 为了方便用户在社交网络系统中找到认识的好友，丰富用户关系链，当前的社交 网络系统需要拓展用户的用户关系链来帮助用户获得更多的潜在好友。目前社交系统使用 二度人脉来拓展用户的用户关系链，二度人脉基于的逻辑为"朋友的朋友也可能是自己的 朋友"，即社交系统使用二度人脉为某用户拓展用户关系链，为了便于说明将该用户称为第 一用户，社交系统获取与第一用户存在共同好友的其他用户，将其他用户推荐给第一用户， 第一用户可以添加社交系统推荐的其他用户为好友，从而实现拓展自己的用户关键链。
[0004] 在实现本发明的过程中，发明人发现现有技术至少存在以下问题：
[0005] 大部分情况下存在共同好友的两个用户不一定相识，因此使用二度人脉推荐给第 一用户的其他用户多为佰生人，而第一用户与佰生人交流的可能性较低，降低社交系统的 活跃度和存留率。
【发明内容】
[0006] 为了提高社交网络的活跃度和存留率，本发明提供了一种拓展用户关系链的方法 及装置。所述技术方案如下：
[0007] -种拓展用户关系链的方法，所述方法包括：
[0008] 从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路径条件且与所 述第一用户账号存在间接好友关系的第二用户账号；
[0009] 获取所述第一用户账号与第二用户账号之间的路径的路径特征信息；
[0010] 根据所述第一用户账号与第二用户账号之间的路径的路径特征信息构造特征向 量；
[0011] 根据所述特征向量预测所述第一用户账号对应的第一用户与所述第二用户账号 对应的第二用户之间的相识概率；
[0012] 选择与所述第一用户的相识概率满足预设推荐条件的第二用户，将所述选择的第 二用户对应的第二用户账号推荐给所述第一用户。
[0013] 一种拓展用户关系链的装置，所述装置包括：
[0014] 第一获取模块，用于从社交网络的拓扑子图中获取与第一用户账号的路径满足预 设路径条件且与所述第一用户账号存在间接好友关系的第二用户账号；
[0015] 第二获取模块，用于获取所述第一用户账号与第二用户账号之间的路径的路径特 征信息；
[0016] 构造模块，用于根据所述第一用户账号与第二用户账号之间的路径的路径特征信 息构造特征向量；
[0017] 预测模块，用于根据所述特征向量预测所述第一用户账号对应的第一用户与所述 第二用户账号对应的第二用户之间的相识概率；
[0018] 推荐模块，用于选择与所述第一用户的相识概率满足预设推荐条件的第二用户， 将所述选择的第二用户对应的第二用户账号推荐给所述第一用户。
[0019] 在本发明实施例中，获取第一用户账号与第二用户账号之间的路径的路径特征信 息，根据获取的路径特征信息构造特征向量，根据该特征向量预设第一用户账号对应的第 一用户与第二用户账号对应的第二用户之间的相识概率，相识概率越大，第一用户与第二 用户相识的可能性越大，如此可以尽量向第一用户推荐与第一用户相识的第二用户，从而 可以提高社交网络的活跃度和存留率。
【附图说明】
[0020] 图1是本发明实施例1提供的一种拓展用户关系链的方法流程图；
[0021] 图2-1是本发明实施例2提供的一种拓展用户关系链的方法流程图；
[0022] 图2-2是本发明实施例2提供的一种社交网络的拓扑子图的结构示意图；
[0023] 图2-3是本发明实施例2提供的一种可达关系图的第一结构示意图；
[0024] 图2-4是本发明实施例2提供的一种可达关系图的第二结构示意图；
[0025] 图2-5是本发明实施例2提供的一种路径的第一结构示意图；
[0026] 图2-6是本发明实施例2提供的一种路径的第二结构示意图；
[0027] 图2-7是本发明实施例2提供的一种路径的第三结构示意图；
[0028] 图2-8是本发明实施例2提供的一种路径的第四结构示意图；
[0029] 图3是本发明实施例3提供的一种拓展用户关系链的装置结构示意图 [0030] 图4是本发明实施例4提供的一种服务器结构示意图。
【具体实施方式】
[0031] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方 式作进一步地详细描述。
[0032] 实施例1
[0033] 参见图1，本发明实施例提供了一种拓展用户关系链的方法，包括：
[0034] 步骤101 :从社交网络的拓扑子图中获取与第一用户账号的路径满足预设路径条 件且与第一用户账号存在间接好友关系的第二用户账号。
[0035] 步骤102 :获取第一用户账号与第二用户账号之间的路径的路径特征信息。
[0036] 步骤103 :根据第一用户账号与第二用户账号之间的路径的路径特征信息构造特 征向量。
[0037] 步骤104 :根据该特征向量预测第一用户账号对应的第一用户与第二用户账号对 应的第二用户之间的相识概率。
[0038] 其中，如果第一用户与第二用户的相识概率越大，第一用户与第二用户相识的可 能性就越大。
[0039] 步骤105 :选择与第一用户的相识概率满足预设推荐条件的第二用户，将选择的 第二用户对应的第二用户账号推荐给第一用户。
[0040] 在本发明实施例中，获取第一用户账号与第二用户账号之间的路径的路径特征信 息，根据获取的路径特征信息构造特征向量，根据该特征向量预设第一用户账号对应的第 一用户与第二用户账号对应的第二用户之间的相识概率，相识概率越大，第一用户与第二 用户相识的可能性越大，如此可以尽量向第一用户推荐与第一用户相识的第二用户，从而 可以提高社交网络的活跃度和存留率。
[0041] 实施例2
[0042] 参见图2,本发明实施例提供了一种拓展用户关系链的方法，包括：
[0043] 步骤201 :从社交网络中获取社交网络的拓扑子图。
[0044] 社交网络维护一个拓扑子图，该拓扑子图中包括社交网络中的每个用户的用户账 号和连接各用户账号的边。在社交网络中，每个用户的用户账号对应一个通讯录，该通讯录 用于存储与该用户是直接好友关系的其他用户的联系人信息，该联系人信息中至少包括该 其他用户的用户账号。
[0045] 对于某用户，如果该用户的用户账号对应的通讯录中存储了某个其他用户的联系 人信息而该其他联系人的通讯录中未存储该用户的联系人信息，则在社交网络的拓扑子图 中体现为一条出边，该出边从该用户的用户账号指向该其他用户的用户账号；如果某个其 他用户的用户账号对应的通讯录中存储了该用户的联系人信息而该用户的通讯录中未存 储该其他用户的联系人信息，则在社交网络的拓扑子图中体现为一条入边，该入边从该其 他用户的用户账号指向该用户的用户账号；如果两个用户的通讯录中都存储有各自的联系 人信息，在拓扑子图中，连接该两个用户的用户账号的边是一条双向边。
[0046] 例如，参见图2-2,社交网络中包括用户账号A、B、C、D、E、F、G和H，用户账号A对 应的通讯录中存储有用户账号B和C，且用户账号B中也存储了用户账号A，所有用一条双 向边连接用户账号A和用户账号B以及用一条出边从用户账号A指向用户账号C，双向边用 "#"