CN107733767B - 一种社交关系网的建立方法、装置和系统 - Google Patents

Abstract

本发明实施例公开了一种社交关系网的建立方法、装置和系统；本发明实施例采用确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入该父节点的接入终端，将该子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤；该方案可以提高社交关系网的准确性。

Description

一种社交关系网的建立方法、装置和系统

技术领域

本发明涉及通信技术领域，具体涉及一种社交关系网的建立方法、装置和系统。

背景技术

在互联网的空间里，社交关系链为互联网公司的核心价值。社交关系链可以包括社交关系网等。

比如，在即时通讯中，基于手机号建立的社交关系链或者社交关系网为即时通讯业务的核心价值，在即时通讯业务中可以基于该社交关系网络为用户提供更多丰富的社交服务，如好友推荐等。

在现有技术中，社交关系网的建立方案均采用主动式搜索关系链信息(如通讯录信息)，并基于该关系链信息建立社交网；比如，在以即时通讯为例，需要用户同意访问终端通讯录时才可获取通讯录中的手机号码，然后，基于通讯录中已经注册即时通讯的手机号码建立社交关系网。

在对现有技术的研究和实践过程中，本发明的发明人发现，由于现有社交关系网的建立方案仅仅基于用户的通讯录来建立社交关系网，而通讯录中手机号码并不能准确地表征用户之间的社交关系，因此，会导致社交关系网的准确度比较低。

发明内容

本发明实施例提供一种社交关系网的建立方法、装置和系统，可以提高社交关系网的准确性。

本发明实施例提供一种社交关系网的建立方法，包括：

确定需要建立社交关系网的目标终端，并将所述目标终端作为父节点；

确定从属于所述父节点的子节点，所述子节点为所述父节点作为热点时接入所述父节点的接入终端；

将所述子节点添加到以所述父节点为根节点的社交关系树中，并根据所述社交关系树建立相应的社交关系网；

将所述父节点更新为所述子节点，并返回执行确定从属于所述父节点的子节点的步骤。

相应的，本发明实施例还提供一种社交关系网的建立装置，包括：

终端确定单元，用于确定需要建立社交关系网的目标终端，并将所述目标终端作为父节点；

节点确定单元，用于确定从属于所述父节点的子节点，所述子节点为所述父节点作为热点时接入父节点的接入终端；

建立单元，用于将所述子节点添加到以所述父节点为根节点的社交关系树中，并根据所述社交关系树建立相应的社交关系网；

更新单元，用于将所述父节点更新为所述子节点，并触发所述节点确定单元执行确定从属于所述父节点的子节点的操作。

此外，本发明实施例还提供一种社交关系网的建立系统，包括本发明实施例提供的任一种社交关系网的建立装置。

本发明实施例采用确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入父节点的接入终端，将子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤；该方案可以基于终端热点接入来建立社交网络，由于终端热点接入可以更准确地表征用户之间的社交关系，因此，相对于现有技术而言，可以提升社交关系网的准确性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1a是本发明实施例提供的社交关系网的建立系统的场景示意图；

图1b是本发明实施例提供的社交关系网的建立方法的流程图；

图1c是本发明实施例提供的第一种社交关系树的示意图；

图1d是本发明实施例提供的第二种社交关系树的示意图；

图1e是本发明实施例提供的第三种社交关系树的示意图；

图2a是本发明实施例提供的社交关系网的建立方法的又一流程图；

图2b是本发明实施例提供的第三种社交关系树的示意图；

图2c是本发明实施例提供的第四种社交关系树的示意图；

图3a是本发明实施例提供的社交关系网的建立装置的结构示意图；

图3b是本发明实施例提供的社交关系网的建立装置的另一结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

该社交关系网的建立系统可以包括本发明实施例所提供的任一种社交关系网的建立装置，参见图1a，该社交关系网的建立具体可以集成在服务器，如即时通讯服务器中。此外，该社交关系网的建立系统还可以包括其他的设备，比如终端，该终端可以为手机、平板电脑等设备，其中终端可以用于收集自身的标识及其对应的接入标识，并将自身的标识以及该标识对应的接入标识发送给服务器，其中，该接入标识为该终端作为热点时接入该终端的接入终端的标识，或者还可以用于接收服务器发送的社交关系网等。

如图1a所示，当需要建立社交关系网时，可以由服务器确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，确定从属于该父节点的子节点，该子节点为父节点作为热点时接入父节点的接入终端，将子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤。该服务器可以不断地将新的子节点添加到社交关系树中，不断地扩展社交关系树，从而得到完善的社交关系网。

以下将分别进行详细说明。

实施例一、

本实施例将从社交关系网的建立装置的角度进行描述，该社交关系管的建立装置具体可以集成在服务器等设备中。

一种社交关系网的建立方法，包括：确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入父节点的接入终端，将该子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤。

如图1b所示，该社交关系网的建立方法的具体流程可以如下：

101、确定需要建立社交关系网的目标终端，并将该目标终端作为父节点。

具体地，可以获取社交关系网的建立请求，该建立请求指示需要建立社交关系网的终端，此时，可以根据该建立请求将该终端确定为需要建立社交关系网的目标终端；比如，该建立请求可以携带需要建立社交网的终端的标识，此时，可以根据建立请求确定该标识对应的终端为需要建立社交关系网的目标终端。其中，该建立请求可以由终端发送。

本实施例中的标识可以为终端的通讯标识或者设备标识，其中，通讯标识可以为终端的通讯帐号，比如即时通讯帐号、移动通讯号码(如手机号)等，该设备标识可以为设备型号、设备识别码等。

可选地，本实施例还可以从某个标识集合中选取标识，从而将该选取的标识对应的终端作为需要建立社交关系网的目标终端，该标识集合内的标识可以由终端发送，也即在步骤101之前，本实施例还可以包括：

接收终端发送的标识、以及该标识对应的接入标识，其中，该接入标识为当该终端作为热点时接入该终端的接入终端的标识，该标识为该终端自身的标识；

将该标识及其对应的接入标识添加至标识集合中；

此时，步骤“确定需要建立社交关系网的目标终端”可以包括：从该标识集合中选取标识，将选取的标识对应的终端作为需要建立社交关系网的目标终端。

其中，标识选取的操作可以由社交关系网的建立请求触发，也即步骤“从该标识集合中选取标识”可以包括：获取社交关系网的建立请求，根据该建立请求从该标识集合中选取标识。

该建立请求可以由终端发送，也即步骤“获取社交关系网的建立请求”可以包括：接收终端发送的社交关系网的建立请求。此外，该建立请求还可以通过触发服务器中预设触发键或输入框等触发接口来进行触发，比如，当用户点击或划过某个图标时，则触发生成该建立请求，此时，该社交关系网的建立装置便可以对该建立请求进行接收，比如，通过预设的指令接收接口对该建立请求进行接收，等等。

本实施例中，标识集合包括各标识及其对应的接入标识，在选取标识时，可以选取终端自己的标识，也可以选取接入标识。该标识集合可以保存在本地存储单元中，比如可以保存在服务器的数据库中。

本实施例中节点可以为终端在服务器中的虚拟标识，比如，可以将终端A表示为虚拟标识a，即节点a。

102、确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入该父节点的接入终端。

本实施例中，子节点为当目标终端(即父节点)作为热点时，接入该目标终端的接入终端，比如，以目标终端为终端A为例，当终端A作为热点(即终端A开启的热点)时，终端B、终端C以及终端D接入了该终端A(即接入了终端A的热点)，此时，可确定终端B、终端C以及终端D为从属于终端A的接入终端，也即为从属于父节点的子节点。

本实施例中，热点为提供Wlan(无线局域网)接入网络的接入点，可为与其无线连接的设备提供网络服务，比如热点可以为便携式WLAN热点(如移动WiFi热点)，其中Wi-Fi是一种能够将个人电脑、手持设备(如Pad、手机)等终端以无线方式互相连接的技术。

具体地，可以基于终端的标识来确定子节点，也即步骤“确定从属于该父节点的子节点”可以包括：

获取该父节点对应的目标接入标识，该目标接入标识为当父节点作为热点时接入父节点的目标接入终端的标识；

将该目标接入标识对应的目标接入终端作为从属于该父节点的子节点。

比如，以终端A作为父节点为例，本实施例可以获取终端A作为热点(即终端A开启的热点)时接入了该终端A(即接入了终端A的热点)的接入终端的通讯标识(如通讯账号)，假如接入终端的通讯标识可以包括通讯标识2、通讯标识3、通讯标识4，此时，可将通讯标识2对应的终端B、通讯标识3对应的终端C、通讯标识4对应的终端D作为从属于父节点的子节点，得到子节点b、子节点c、子节点d。

本实施例中，可以从某个标识集合中，比如某个预先存储的标识集合中获取父节点对应的目标接入标识，该标识集合可以包括：标识及其对应的接入标识，该接入标识为该标识对应的终端作为热点时接入该终端的接入终端的标识，比如，通讯标识p对应的接入通讯标识q为通讯标识p对应的终端P作为热点点时接入该终端P的终端Q的通讯标识；在存在前述标识集合的情况下，本实施例可以从该标识集合中获取父节点对应的目标接入标识。

实际应用中，该标识集合中标识及其对应的接入标识可以由终端发送，由于终端在作为热点时会记录接入该热点的所有接入终端的标识(即接入标识)，比如，记录连接该热点的所有的终端的通讯标识，此时，终端可以将自身的标识以及记录的接入标识上传给服务器，以便服务器建立社交关系网；也即，在步骤101之前，本实施例方法还可以包括：

接收终端发送的标识、以及该标识对应的接入标识，其中，该接入标识为当该终端作为热点时接入该终端的接入终端的标识，该标识为该终端自身的标识；

将该标识及其对应的接入标识添加至标识集合中；

此时，步骤“获取该父节点对应的目标接入标识”可以包括：根据该父节点的标识从该标识集合中，获取该父节点对应的接入标识。

本实施例中父节点的标识即为目标终端的标识，其可以为终端的通讯标识或者设备标识等。

例如，在将目标终端作为父节点之后，可以根据目标终端对应的标识(即父节点的标识)在标识集合中查找该标识对应的接入标识，该接入标识即为父节点或目标终端对应的接入标识，此时可以将接入标识对应的终端作为从属于父节点的子节点。

103、将子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网。

其中，以父节点为根节点的社交关系树可以有多种，可以根据实际需求设定，比如，可以包括：仅具有根节点的社交关系树、或者具有根节点以及叶子节点的社交关系树，例如，该社交关系树可以为仅具有根节点a的社交关系树；参考图1c，又例如，社交关系树还可以为以父节点A为根节点且具有其他叶子节点a1、a2、a3的社交关系树。

本实施例中，将子节点添加到社交关系树的方式可以多种，比如，可以先确定子节点的待添加位置，然后，将该子节点添加到该位置上，也即步骤“将子节点添加到以父节点为根节点的社交关系树中”可以包括：

在当前以父节点为根节点社交关系树中确定该子节点所从属的父节点；

根据该父节点确定该子节点的待添加位置；

将该子节点添加到该待添加位置上。

其中，该社交关系树可以为一种数据结构，它是由n(n>＝1)个有限节点组成一个具有层次关系的集合，该社交关系树的形式有多种，比如可以为二叉树等。

以终端A作为父节点a，且以父节点a为根节点的社交关系树为例，可以先获取当终端A作为热点时接入该终端A的接入终端的标识为：标识1、标识2、标识3，然后，将标识1对应的终端B作为从属于该父节点a的子节点b、标识2对应的终端C作为从属于该父节点a的子节点c、标识3对应的终端D作为从属于该父节点a的子节点d，得到子节点b、c、d，接着，将子节点b、c、d添加到该社交关系树中，具体地，可以在社交关系树中查找该子节点b、c、d所从属的父节点，这里子节点b、c、d所从属的父节点为根节点a，之后，可以基于根节点a分别确定子节点b、c、d在社交关系树中的待添加位置b1、c1和d1，并将子节点b添加到位置b1，将子节点c添加到位置c1、将子节点d添加到位置d1，得到添加后的社交关系树，此时社交关系树包括根节点a、从属于根节点的子节点b、c、d，参考图1d，最后可以根据该社交关系树建立社交关系网。

本实施例将子节点添加到社交关系树之后，可以基于该社交关系树建立相应的社交网络，其中，基于关系树建立社交网络的方式有种，不同的建立方式可以对应不同的社交关系网络，该建立方式可以根据实际需求设定，比如，可以根据社交关系树以及社交关系树中各节点的标识(即节点对应终端的标识)建立社交关系网；以标识为通讯标识为例，可以根据社交关系树以及该社交关系树中节点对应的通讯标识来建立社交关系网络，例如，当通讯标识为手机号码时，可以建立一个终端关系网络。

又比如，本实施例还可以获取社交关系树中节点对应的用户信息，该用户信息可以包括用户身份信息、用户帐号信息(如社交网络账号等)等等，然后，基于社交关系树以及节点对应的用户信息建立相应的社交关系网；也即步骤“根据该社交关系树建立相应的社交关系网”可以包括：

获取社交关系树中节点对应的用户信息；

根据该社交关系树、以及该节点对应的用户信息，建立相应的社交关系网。

具体地，可以根据节点的标识(即节点对应终端的标识)来获取该节点对应的用户信息，比如，可以根据节点标识，获取与该节点标识绑定的用户信息等。

以节点的标识为移动通讯帐号为例，可以获取社交关系树中节点对应的移动通讯账号(如手机号码等)，然后，根据该移动通讯账号获取与其绑定的社交网络帐号(如即时通讯帐号等)，然后，基于社交关系树以及各节点对应的社交网络帐号来建立社交关系网。

104、将该父节点更新为该子节点，并返回执行步骤102。

为提高社交网络的覆盖范围以及准确性，本实施例在建立社交关系网之后，可以父节点更新为子节点，再次执行步骤102-103，即循环执行步骤102、103和104，以扩展社交关系树，进而完善或者更新社交关系网络。

在实际应用中，可以采用遍历算法来实现循环执行步骤102、103和104，所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树中每个节点均做一次且仅做一次访问。访问节点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况，如数组等。

具体地，可以采用遍历算法来访问每个子节点，访问子节点所做的操作可以为：将该子节点作为父节点，并执行步骤102和103；其中，遍历算法的遍历顺序可以为多种，可以根据实际情况设定。

比如，当遍历到某个子节点时可以该子节点作为父节点，然后执行步骤102和103，再遍历下一个子节点同样将该子节点作为父节点，然后执行步骤102和103，再遍历下一子节点做同样的操作，这样不断可以引入新的子节点来扩展社交关系树，进而得到更为完整的社交关系网，提高了社交关系网的完整性。

可选地，为提高遍历效率，本实施例可以在遍历完同一层次的子节点之后，再遍历下一层次的子节点。

以图1d所示的社交关系树为例，参考图1e，在基于该社交关系树建立社交关系网之后，可以遍历子节点b、c、d，当遍历到子节点b时将该子节点b作为父节点，然后确定从属于该父节点的子节点，即将当该父节点(即终端B)作为热点时接入该父节点的接入终端作为从属于该父节点的子节点，比如，如果可以确定接入终端为终端E和终端F，此时将终端E作为从属于该父节点(即子节点b)的子节点e、将终端F作为从属于该父节点(即子节点b)的子节点f，将子节点e和f添加到社交关系树中；再遍历下一个子节点c，当遍历到子节点c时将该子节点c作为父节点，然后确定从属于该父节点的子节点，即将当该父节点(即终端C)作为热点时接入该父节点的接入终端作为从属于该父节点的子节点，比如，如果可以确定接入终端为终端H，此时将终端H作为从属于该父节点(即子节点c)的子节点h，将该子节点h添加到社交关系树中；同样遍历子节点d，将该子节点d作为父节点，然后确定从属于该父节点的子节点，此时，假设没有从属于该父节点的子节点。在遍历完子节点b、c、d，本实施例还将继续遍历新的子节点，如遍历子节点e、f、h，最后可以得到如图1e所示的社交关系树；这样不断引入新的子节点来扩展社交关系树。

由上可知，本发明实施例采用确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，确定从属于该父节点的子节点，该子节点为当父节点作为热点时接入父节点的接入终端，将子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤；该方案可以基于终端热点接入来建立社交网络，由于终端热点接入可以更准确地表征用户之间的社交关系，因此，相对于现有技术而言，可以提升社交关系网的准确性。

此外，本发明实施例提供的建立方法其可以自动搜集关系链信息(终端的标识及其对应的接入标识)，无需用户进行任何操作，可以提高社交关系网的建立效率，另外一方面，由于一般允许接入终端热点的用户，一般是相互信任的好友等，因此，采用本发明实施例建立的社交关系网的信任度比较高。

实施例二、

根据实施例一所描述的方法，以下将举例作进一步详细说明。

在本实施例中，将以该社交关系网的建立装置具体集成在服务器中为例进行说明。

如图2a所示，一种社交关系网的建立方法，具体流程可以如下：

201、服务器接收各终端发送的标识、以及该标识对应的接入标识，并将该标识及其对应的接入标识添加至标识集合中。

其中，该接入标识为该终端作为热点时接入该终端的接入终端的标识，该标识可以各终端自身的标识。该热点可以为移动WiFi热点等，比如可以为手机移动热点。

本实施例中的标识可以为终端的通讯标识或者设备标识，其中，通讯标识可以为终端的通讯帐号，比如即时通讯帐号、移动通讯号码(如手机号)等，该设备标识可以为设备型号、设备识别码等。

202、服务器确定需要建立社交关系网的目标终端，并将该目标终端作为父节点。

比如，可以获取社交关系网的建立请求，该建立请求指示需要建立社交关系网的终端，此时，可以根据该建立请求将该终端确定为需要建立社交关系网的目标终端；比如，该建立请求可以携带需要建立社交网的终端的标识，此时，可以根据建立请求确定该标识对应的终端为需要建立社交关系网的目标终端。其中，该建立请求可以由终端发送。

又比如，为保证能够建立社交关系网，节省系统资源，本实施例还可以从该标识集合中选取标识，从而将该选取的标识对应的终端作为需要建立目标终端。

本实施例中，标识集合包括各标识及其对应的接入标识，在选取标识时，可以选取终端自己的标识，也可以选取接入标识。该标识集合可以保存在本地存储单元中，比如可以保存在服务器的数据库中。

本实施例中节点可以为终端在服务器中的虚拟标识，比如，可以将终端B表示为虚拟标识b，即节点b。

203、服务器根据父节点的标识从该标识集合中，获取父节点对应的目标接入标识。

其中，父节点对应的接入标识为当父节点作为热点时接入父节点的接入终端的标识，此时也即当父节点对应的终端作为热点时，接入该终端的接入终端的标识。该父节点的标识即为父节点对应终端的标识。

比如，以终端A作为父节点为例，本实施例可以根据父节点的通讯标识1(即终端A的通讯标识1)从标识集合中获取对应的目标接入通讯标识，也即从标识集合中获取终端A作为热点(即终端A开启的热点)时接入了该终端A(即接入了终端A的热点)的接入终端的通讯标识(如通讯账号)，比如此时接入终端的通讯标识即获取的目标接入通讯标识可以为通讯标识2、通讯标识3、通讯标识4、通讯标识5。

204、服务器将该目标接入标识对应的目标接入终端作为从属于该父节点的子节点。

比如，以终端A作为父节点为例，可将通讯标识2对应的终端B作为从属于父节点的子节点b、通讯标识3对应的终端B、通讯标识4对应的终端C作为从属于父节点的子节点，通讯标识5对应的终端E，得到子节点b、子节点c、子节点d、子节点e。

205、服务器将子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网。

其中，以父节点为根节点的社交关系树可以有多种，可以根据实际需求设定，比如，可以包括：仅具有根节点的社交关系树、或者具有根节点以及叶子节点的社交关系树。

具体地，服务器可以在当前以父节点为根节点社交关系树中确定该子节点所从属的父节点，然后，根据该父节点确定该子节点的待添加位置，将该子节点添加到该待添加位置上。

比如，参考图2b，以仅包含父节点a的社交关系树为例，在得到从属于父节点a的子节点b、c、d、e之后，可以在社交关系树中确定该子节点b、c、d、e所从属的父节点为节点a，并根据节点a确定子节点b、c、d、e在社交关系树中的添加位置b1、c1、d1、e1(如根据节点a在社交关系树中的位置来确定子节点b、c、d、e的待添加位置)，最后，将子节点b添加到位置b1，将子节点c添加到位置c1、将子节点d添加到位置d1，将子节点e添加到位置e1,以更新社交关系树，得到如图2b所示的社交关系树。

本实施例服务器在添加子节点到社交关系树中之后，可根据该社交关系树建立社交关系网络，具体地，服务器可以获取社交关系树中节点对应的用户信息，该用户信息可以包括用户身份信息、用户帐号信息(如社交网络账号等)等等，然后，基于社交关系树以及节点对应的用户信息建立相应的社交关系网。

具体地，可以根据节点的标识(即节点对应终端的标识)来获取该节点对应的用户信息，比如，可以根据节点标识，获取与该节点标识绑定的用户信息等。

以节点的标识为手机号码为例，可以获取社交关系树中节点对应的手机号码，然后，根据节点对应的该手机号码，获取与该手机号码绑定的社交网络帐号(如即时通讯帐号等)，然后，基于社交关系树以及各节点对应的社交网络帐号来建立社交关系网。

206、服务器将该父节点更新为该子节点，并返回执行步骤203。

本实施例可以在建立社交关系网之后，可以针对每个子节点做类似的操作，即将该父节点更新为该子节点，再次执行步骤203-205，即循环执行步骤203-206，以扩展社交关系树，进而完善或者更新社交关系网络。

可选地，本实施例可以采用遍历算法实现循环执行步骤203-206。即沿着某条搜索路线，依次对树中每个节点均做一次且仅做一次访问。访问节点所做的操作为：顺序执行步骤206、203、204、205。其中，遍历算法的遍历顺序可以为多种，可以根据实际情况设定。

优选地，为提高遍历效率，本实施例可以遍历在遍历完同一层次的子节点之后，再遍历下一层次的子节点。比如，在遍历完父节点a的子节点b、c、d之后，再遍历下一层的新进子节点。

以图2b所示的社交关系树为例，在基于该社交关系树建立社交关系网之后，可以遍历子节点b、c、d、e，当遍历到子节点b时将b作为父节点，然后从标识集合中获取子节点b对应的接入通讯标识，比如为通讯标识6、通讯标识7，将通讯标识6对应的终端F、通讯标识7对应的终端G分别作为该父节点(即子节点b)的子节点f、g，将该子节点f、g添加到社交关系树中，并基于该社交关系树建立社交关系网；同样当遍历到子节点c、d、e时也执行针对子节点b的相同操作，可以得到子节点c作为父节点时从属于该父节点的子节点h，子节点d作为父节点时从属于该父节点的子节点i，最终得到如图2c所示的社交关系树，以及基于该社交关系树建立的社交关系网。

本实施例建立的社交关系网可以应用于各个领域，比如，金融、支付、信息安全等领域；如下：

在金融领域，如果一个用户所处的该社交关系网中与他有信任关系的用户都是信用值非常高的用户，可以认为当前这个用户有较高信用度的概率很大，同时如果一个用户所处的社交关系网中其他用户信用度很低，那么该用户也有很大概率是低信用度用户，在借贷时需要这个用户的风险就比较高。

在支付领域，处于社交关系网中的用户，可以根据信任关系，在相互信任的双方之间有财务往来时不需要用户进行验证，提高用户体验，同时节省验证时的短信成本。

在安全领域，可以运用到辅助帐号找回，用户进行敏感操作时，将鉴权凭证下发到用户信任的用户处，凭借信任关系来进行二次鉴权，可以避免现在手机不可用或短信成本高的问题。

由上可知，本发明实施例采用确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入父节点的接入终端，将该子节点添加到以该父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤；该方案可以基于终端热点接入来建立社交网络，由于终端热点接入可以更准确地表征用户之间的社交关系，因此，相对于现有技术而言，可以提升社交关系网的准确性。

此外，本发明实施例提供的建立方法其可以自动搜集关系链信息(终端的标识及其对应的接入标识)，无需用户进行任何操作，可以提高社交关系网的建立效率，另外一方面，由于一般允许接入终端热点的用户，一般是相互信任的好友等，因此，采用本发明实施例建立的社交关系网的信任度比较高。

实施例三、

为了更好地实施以上方法，本发明实施例还提供一种社交关系网的建立装置，如图3a所示，该社交关系网的建立装置包括终端确定单元301、节点确定单元302、建立单元303和更新单元304，如下：

(1)终端确定单元301；

终端确定单元301，用于确定需要建立社交关系网的目标终端，并将该目标终端作为父节点。

比如，终端确定单元301，可以具体用于获取社交关系网的建立请求，该建立请求指示需要建立社交关系网的终端，可以根据该建立请求将该终端确定为需要建立社交关系网的目标终端。

可选地，参考图3b，本实施例装置还可以包括：接收单元305和标识添加单元306；

该接收单元305，用于在终端确定单元301确定需要建立社交关系网的目标终端之前，接收终端发送的标识、以及该标识对应的接入标识，其中，该接入标识为当该终端作为热点时接入该终端的接入终端的标识，该标识为该终端自身的标识；

该标识添加单元306，用于将该标识及其对应的接入标识添加至标识集合中；

此时，终端确定单元301可以具体用于：

获取社交关系网的建立请求；

根据该建立请求从该标识集合中选取标识；

将选取的标识对应的终端作为需要建立社交关系网的目标终端。

本实施例中的标识可以为终端的通讯标识或者设备标识，其中，通讯标识可以为终端的通讯帐号，比如即时通讯帐号、移动通讯号码(如手机号)等，该设备标识可以为设备型号、设备识别码等。

(2)节点确定单元302；

节点确定单元302，用于确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入该父节点的接入终端。

比如，该节点确定单元302可以包括：标识获取子单元和节点确定子单元；

该标识获取子单元，用于获取该父节点对应的目标接入标识，该目标接入标识为当父节点作为热点时接入父节点的目标接入终端的标识；

该节点确定子单元，用于将该目标接入标识对应的目标接入终端作为从属于该父节点的子节点。

可选地，在本实施例装置还包括：接收单元305和标识添加单元306情况下，该标识获取子单元，可以具体用于：根据该父节点的标识从该标识集合中，获取该父节点对应的接入标识。

(3)建立单元303；

建立单元303，用于将该子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网；

其中，该建立单元303可以包括节点添加子单元和建立子单元，如下：

该节点添加子单元，用于将子节点添加到以父节点为根节点的社交关系树中；

该建立子单元，用于根据该社交关系树建立相应的社交关系网。

比如，该节点添加子单元，可以具体用于：

在当前以父节点为根节点社交关系树中确定该子节点所从属的父节点；

根据该父节点确定该子节点在社交关系树中的待添加位置；

将该子节点添加到该待添加位置上；

又比如，该建立子单元，可用具体用于：获取社交关系树中节点对应的用户信息；根据该社交关系树、以及该节点对应的用户信息，建立相应的社交关系网。

其中，该社交关系树可以为一种数据结构，它是由n(n>＝1)个有限节点组成一个具有层次关系的集合，该社交关系树的形式有多种，比如可以为二叉树等。

(4)更新单元304；

更新单元304，用于将该父节点更新为该子节点，并触发该节点确定单元执行确定从属于该父节点的子节点的操作。

具体地，更新单元304，用于在建立单元303建立社交关系网之后，将该父节点更新为该子节点，并触发节点确定单元303以及建立单元303执行相应的操作，从而可以扩展社交关系树、完善社交关系网络。

比如，更新单元304，可以采用遍历算法来遍历每个子节点，并针对每个子节点做如下操作：

将父节点更新为该子节点，然后，获取从属于父节点的子节点，添加子节点至社交关系树中，基于该社交关系树建立社交关系网。具体实施时，以上各个单元可以作为独立的实体来实现，也可以进行任意组合，作为同一或若干个实体来实现，以上各个单元的具体实施可参见前面的方法实施例，在此不再赘述。

该社交关系网的建立装置具体可以集成在服务器，如社交服务器等设备中。

由上可知，本实施例的社交关系网的建立装置通过终端确定单元301确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，节点确定单元302确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入该父节点的接入终端，建立单元303将子节点添加到以父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网该该，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤；该方案可以基于终端热点接入来建立社交网络，由于终端热点接入可以更准确地表征用户之间的社交关系，因此，相对于现有技术而言，可以提升社交关系网的准确性。

此外，本发明实施例提供的建立装置其可以自动搜集关系链信息(如终端的标识及其对应的接入标识)，无需用户进行任何操作，可以提高社交关系网的建立效率，另外一方面，由于一般允许接入终端热点的用户，一般是相互信任的好友等，因此，采用本发明实施例装置建立的社交关系网的信任度比较高。

实施例四、

相应的，本发明实施例还提供一种社交关系网的建立系统，包括本发明实施例所提供的任一种社交关系网的建立装置，该社交关系网的建立装置具体可参见实施例三。

其中，该社交关系网的建立装置具体可以集成在服务器，如即时通讯服务器等设备中，例如，可以如下：

服务器，用于确定需要建立社交关系网的目标终端，并将该目标终端作为父节点，然后，确定从属于该父节点的子节点，该子节点为该父节点作为热点时接入该父节点的接入终端，将该子节点添加到以该父节点为根节点的社交关系树中，并根据该社交关系树建立相应的社交关系网，该节点集合包含该父节点的标识，将该父节点更新为该子节点，并返回执行确定从属于该父节点的子节点的步骤。

该服务器，具体获取该父节点对应的目标接入标识，该目标接入标识为当父节点作为热点时接入父节点的接入终端的标识，将该目标接入标识对应的目标接入终端作为从属于该父节点的子节点。

该服务器，还用于接收终端发送的标识、以及该标识对应的接入标识，其中，该接入标识为当该终端作为热点时接入该终端的接入终端的标识，该标识为该终端自身的标识，将该标识及其对应的接入标识添加至标识集合中；根据该父节点的标识从该标识集合中，获取该父节点对应的接入标识。

详见前面的实施例，在此不再赘述。

此外，该社交关系网的建立系统还可以包括其他的设备，比如用户设备，如下：

用户设备，可以用于收集自身的标识及其对应的接入标识，并将自身的标识以及该标识对应的接入标识发送给服务器，其中，该接入标识为该终端作为热点时接入该终端的接入终端的标识，或者还可以用于接收服务器发送的社交关系网等。

以上各个设备的具体实施可参见前面的实施例，在此不再赘述。

由于该社交关系网的建立系统可以包括本发明实施例所提供的任一种社交关系网的建立装置，因此，可以实现本发明实施例所提供的任一种社交关系网的建立装置所能实现的有益效果，详见前面的实施例，在此不再赘述。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，RandomAccess Memory)、磁盘或光盘等。

以上对本发明实施例所提供的一种社交关系网的建立方法、装置和系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (14)

1.一种社交关系网的建立方法，其特征在于，包括：

确定需要建立社交关系网的目标终端，并将所述目标终端作为父节点；

确定从属于所述父节点的子节点，所述子节点为所述父节点作为热点时接入所述父节点的接入终端；

将所述子节点添加到以所述父节点为根节点的社交关系树中，并根据所述社交关系树建立相应的社交关系网；

将所述子节点更新为父节点，并返回执行确定从属于所述父节点的子节点的步骤。

2.如权利要求1所述的建立方法，其特征在于，所述确定从属于所述父节点的子节点，包括：

获取所述父节点对应的目标接入标识，所述目标接入标识为所述父节点作为热点时接入所述父节点的目标接入终端的标识；

将所述目标接入标识对应的目标接入终端作为从属于所述父节点的子节点。

3.如权利要求2所述的建立方法，其特征在于，在确定需要建立社交关系网的目标终端之前，所述建立方法还包括：

接收所述终端发送的标识、以及所述标识对应的接入标识，其中，所述接入标识为当所述终端作为热点时接入所述终端的接入终端的标识，所述标识为所述终端自身的标识；

将所述标识及其对应的接入标识添加至标识集合中；

所述获取所述父节点对应的目标接入标识，包括：根据所述父节点的标识从所述标识集合中，获取所述父节点对应的接入标识。

4.如权利要求3所述的建立方法，其特征在于，所述确定需要建立社交关系网的目标终端，包括：

获取社交关系网的建立请求；

根据所述建立请求从所述标识集合中选取标识；

将选取的标识对应的终端作为需要建立社交关系网的目标终端。

5.如权利要求1所述的建立方法，其特征在于，所述将子节点添加到以父节点为根节点的社交关系树中，包括：

在当前以所述父节点为根节点社交关系树中确定所述子节点所从属的父节点；

根据所述父节点确定所述子节点在所述社交关系树中的待添加位置；

将所述子节点添加到所述待添加位置上。

6.如权利要求1所述的建立方法，其特征在于，所述根据所述社交关系树建立相应的社交关系网，包括：

获取社交关系树中节点对应的用户信息；

根据所述社交关系树、以及所述节点对应的用户信息，建立相应的社交关系网。

7.一种社交关系网的建立装置，其特征在于，包括：

终端确定单元，用于确定需要建立社交关系网的目标终端，并将所述目标终端作为父节点；

节点确定单元，用于确定从属于所述父节点的子节点，所述子节点为所述父节点作为热点时接入父节点的接入终端；

建立单元，用于将所述子节点添加到以所述父节点为根节点的社交关系树中，并根据所述社交关系树建立相应的社交关系网；

更新单元，用于将所述子节点更新为父节点，并触发所述节点确定单元执行确定从属于所述父节点的子节点的操作。

8.如权利要求7所述的建立装置，其特征在于，所述节点确定单元包括：标识获取子单元和节点确定子单元；

所述标识获取子单元，用于获取所述父节点对应的目标接入标识，所述目标接入标识为当父节点作为热点时接入父节点的目标接入终端的标识；

所述节点确定子单元，用于将所述目标接入标识对应的目标接入终端作为从属于所述父节点的子节点。

9.如权利要求8所述的建立装置，其特征在于，还包括：接收单元和标识添加单元；

所述接收单元，用于在所述终端确定单元确定需要建立社交关系网的目标终端之前，接收终端发送的标识、以及所述标识对应的接入标识，其中，所述接入标识为当所述终端作为热点时接入所述终端的接入终端的标识，所述标识为所述终端自身的标识；

所述标识添加单元，用于将所述标识及其对应的接入标识添加至标识集合中；

所述标识获取子单元，用于根据所述父节点的标识从所述标识集合中，获取所述父节点对应的接入标识。

10.如权利要求9所述的建立装置，其特征在于，所述终端确定单元，具体用于：

获取社交关系网的建立请求；

根据所述建立请求从所述标识集合中选取标识；

将选取的标识对应的终端作为需要建立社交关系网的目标终端。

11.如权利要求7所述的建立装置，其特征在于，所述建立单元包括节点添加子单元和建立子单元；

所述节点添加子单元，用于：

在当前以父节点为根节点社交关系树中确定所述子节点所从属的父节点；

根据所述父节点确定所述子节点在社交关系树中的待添加位置；

将所述子节点添加到所述待添加位置上；

所述建立子单元，用于根据所述社交关系树建立相应的社交关系网。

12.如权利要求7所述的建立装置，其特征在于，所述建立单元包括节点添加子单元和建立子单元；

所述节点添加子单元，用于将子节点添加到以父节点为根节点的社交关系树中；

所述建立子单元，用于获取社交关系树中节点对应的用户信息；根据所述社交关系树、以及所述节点对应的用户信息，建立相应的社交关系网。

13.一种社交关系网的建立系统，其特征在于，包括如权利要求7-12任一项所述的一种社交关系网的建立装置。

14.一种计算机可读存储介质，其存储有用于社交关系网的建立的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-6任一项所述的方法。

Images