CN111737593A - 跨群体通信关系图的获取方法、装置、设备和存储介质 - Google Patents

Abstract

本申请公开了跨群体通信关系图的获取方法、装置、设备和存储介质，涉及数据挖掘领域。具体实现方案为：接收来自终端设备的查询请求，查询请求包括预设条件、第一群体指示信息和第二群体指示信息，预设条件与群体间的通信紧密程度相关；基于总通信关系图和查询请求，获取总通信关系图中跨第一群体和第二群体且满足预设条件的目标子通信关系图；总通信关系图包括多个节点和至少一条边，多个节点对应至少两个群体中的多个用户，边用于连接具有通信关系的用户所对应的节点；向终端设备发送目标子通信关系图。本申请可以高效准确的获取跨群体的通信关系。

Description

跨群体通信关系图的获取方法、装置、设备和存储介质

技术领域

本申请实施例涉及计算机技术中的数据挖掘技术尤其涉及一种跨群体通信关系图的获取方法、装置、设备和存储介质。

背景技术

在存在多个属性不同的群体的场景下，获取群体之间的通信关系对于群体管理具有重要的意义。

目前，可通过总通信关系图来表征多个群体内部以及多个群体之间的通信关系，该总通信关系图的节点指示群体中的用户，进行过通信的用户之间被连接，连接用户的线称为边。由于该总通信关系图指示了多个群体内部以及多个群体之间的通信关系，非常复杂，在用户需获知跨某两个群体且符合预设条件的通信关系时，用户很难快速的从该复杂的总通信关系图中获取指示跨该两个群体且符合预设条件的通信关系的子通信关系图。即目前获取跨群体的通信关系的效率较低。

发明内容

本申请提供了一种跨群体通信关系图的获取方法、装置、设备和存储介质方法、装置、设备以及存储介质，可以高效准确的获取跨群体的通信关系。

根据本申请的一方面，提供了一种跨群体通信关系图的获取方法，包括：接收来自终端设备的查询请求，所述查询请求包括预设条件、第一群体指示信息和第二群体指示信息，所述预设条件与群体间的通信紧密程度相关；基于总通信关系图和所述查询请求，获取所述总通信关系图中跨所述第一群体和所述第二群体且满足所述预设条件的目标子通信关系图；所述总通信关系图包括多个节点和至少一条边，所述多个节点对应至少两个群体中的多个用户，所述边用于连接具有通信关系的用户所对应的节点；向所述终端设备发送所述目标子通信关系图。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1为本申请实施例提供的“图”的示意图；

图2为本申请实施例提供的总通信关系图的示意图一；

图3A为本申请实施例提供的二分图的一种示意图；

图3B为本申请实施例提供的二分图的另一种示意图；

图4为本申请实施例提供的二分团的一种示意图；

图5为本申请实施例提供的二分团群体图一种示意图；

图6为本申请实施例提供的二分团群体图另一种示意图；

图7为本申请实施例提供的系统架构图；

图8为本申请实施例提供的跨群体通信关系图的获取方法的流程图一；

图9为本申请实施例提供的跨群体通信关系图的获取方法的流程图二；

图10为本申请实施例提供的总通信关系图的示意图二；

图11A为本申请实施例提供的第一群体子通信关系图；

图11B为本申请实施例提供的中间图一；

图11C为本申请实施例提供的中间图二；

图11D为本申请实施例提供的第一子图的示意图；

图12为本申请实施例提供的第二子图的示意图；

图13为本申请实施例提供的二分图的示意图；

图14为本申请实施例提供的目标子通信子图的示意图一；

图15A为本申请实施例提供的中间图三；

图15B为本申请实施例提供的目标子通信子图的示意图二；

图15C为本申请实施例提供的中间图四；

图16A为本申请实施例提供的第一群体和第二群体关联子通信关系图；

图16B为本申请实施例提供的初始子通信关系图的示意图；

图17为本申请实施例提供的跨群体通信关系图的获取装置的结构示意图；

图18是用来实现本申请实施例的跨群体通信关系图的获取方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

为了更好的理解本申请，首先对本申请涉及的要素进行说明。

1、图：图是由节点和边组成的结构，边表示节点之间的关系。比如，图1为本申请实施例提供的“图”的一种示意图。

2、群体：属性相同的用户组成一个群体。比如一个公司内部包括多个群体，相同部门的用户的属性相同，属于同一个群体。属性均为属于人力资源部门的用户组成一个群体，属性均为属于研发一部的用户组成一个群体。

3、多个群体对应的总通信关系图：是由多个群体之间的通信关系组成的图。总通信关系图包括多个节点和至少一条边，多个节点对应多个用户，节点和用户一一对应，多个用户属于至少两个群体，边用于连接具有通信关系的用户所对应的节点。进行过通信的两个用户之间具有通信关系，其中，通信包括但不限于：使用电子邮件进行的通信、使用即时通信工具进行的通信。

图2为总通信关系图的一种示意图，参见图2，圆形节点表示第一群体的用户所对应的节点，方形节点表示第二群体的用户所对应的节点，椭圆形节点表示第三群体的用户所对应的节点。举例来说，X1与X2之间通过边连接，表示X1与X2之间具有通信关系。

4、二分图：二分图又称作二部图，是图论中的一种特殊模型。设G＝(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i，j)所关联的两个顶点i和j分别属于这两个不同的顶点集：i∈A，j∈B，则称图G为一个二分图。二分图具体可如图3A或图3B所示。

5、二分团(bi-clique)：B＝(V_L,V_R,E₂)。其中，V_L是包括节点v₁,v₂的集合，即v₁,v₂∈V_L。V_R是包括节点v₃,v₄的集合，即v₃,v₄∈V_R。E₂包括(v₁,v₃)，(v₁,v₄)，(v₂,v₃)和(v₂,v₄)，具体可如图4所示。可以理解的是，图2中的X1、X2、Y1以及Y2对应的通信关系组成图即为二分团。

6、节点a在图中的度：在该图中与该节点连接的且与该节点属性相同的节点的数目，比如图2中的节点X₁的度为7。

7、在图中节点a和节点b之间的距离：在该图中节点a到节点b所需经过的边的最小数目。比如，图2中的Y5和Y8之间的距离为2，Y5和Y7之间的距离为1。

8、节点a在图中的二分度：在该图中包括节点a的二分团的数目。节点a在该图中的二分度的计算方法如下：

(1)在该图中存在二分图，获取该图中与节点a的距离为预设距离的、属于二分图上的且属性与节点a相同的至少一个目标节点。预设距离可为2。

(2)对于每个目标节点：获取该图中与节点a的属性不相同且属于二分图上的点中同时与该目标节点和节点a连接的节点的数目一。

(3)获取从总数为数目1的对象中选取数目为2的对象的组合的数目，该组合的数目即为该目标节点对应的节点a的二分度，数目2与预设距离的值相等。

(3)获取各目标节点对应的节点a的二分度的和，该和为节点a在该图中的二分度。

9、图的k-core：对于A图，A图的节点的属性相同，若A图的各节点的度至少为k，则A图的k-core为k。

10、二分团群体图：

(1)存在两种属性A_l，A_r∈A，V_L＝{v∈H|attr(v)＝A_l}和V_R＝{v∈H|attr(v)＝A_r}使得V_L∩V_R＝和V_L∪V_R＝V_H。其中，attr(v)表示节点v的属性；V_L是左群体中的用户所对应的全部或部分节点的集合，V_R是右群体中的用户所对应的全部或部分的节点的集合。左群体和右群体为属性不同的群体。

(2)跨属性交互:存在两个节点v_l∈V_L和v_r∈V_R，χ(v_l)≥b和χ(v_r)≥b成立，χ(v)是指节点v的二分度，b≥1。

(3)左群体中的用户对应的节点以及各节点之间的通信关系所组成的子图1的k-core为k₁-core。

(4)右群体中的用户对应的节点以及各节点之间的关系所组成的子图2的k-core为k₂-core。

二分团群体图可记为(k₁-core，k₂-core,b)，其中，k₁-core为子图1的k-core，k₂-core为子图2的k-core。

二分团群体图可如图5所示，此时，二分团群体图记为(4，3，1)。二分团群体图可如图6所示，此时，该二分团群体图记为(3，1，1)。

目前在需获取跨群体的且符合预设条件的通信关系时，需要用户从总通信关系图中查找指示跨群体的且符合预设条件的通信关系的子通信关系图。然而实际的总通信关系图往往包含数万个节点，用户很难快速的从总通信关系图中找出该子通信关系图。若可通过电子设备从该总通信关系图中查找到该子通信关系图，则可大大提高获取跨群体的通信关系的效率。但是如何通过电子设备从该总通信关系图中查找到该子通信关系图是当前存在的一个技术难题，本申请实施例提出了针对电子设备获取指示跨群体的且符合预设条件的通信关系的子通信关系图的一种方法，解决了电子设备无法获取该子通信关系图的技术难题。

图7为本申请实施例提供的系统架构图，参见图7，该系统架构包括服务器和终端设备。终端设备向服务器发送查询请求，查询请求包括预设条件、第一群体指示信息和第二群体指示信息。服务器接收查询请求，根据查询请求和总通信关系图获取跨第一群体和第二群体且满足该预设条件的目标子通信关系图，以及向终端设备发送该目标子通信关系图，终端设备显示该目标子通信关系图。

下面通过具体的实施例对本申请的跨群体通信关系图的获取方法进行说明。

图8为本申请实施例提供的跨群体通信关系图的获取方法的流程图一，参见图8，本实施例的方法包括：

步骤S101、终端设备向服务器发送查询请求，查询请求包括预设条件、第一群体指示信息和第二群体指示信息，该预设条件与群体间的通信紧密程度相关。

若查询用户想要获知第一群体和第二群体之间的通信紧密程度是否达到目标通信紧密程度，以及若第一群体和第二群体之间的通信紧密程度达到了目标通信紧密程度，则跨第一群体和第二群体的通信关系如何，则用户可通过用户界面输入预设条件、第一群体指示信息和第二群体指示信息，其中，预设条件至少基于该目标通信紧密程度确定。

终端设备接收用户通过用户界面输入的上述查询信息，并基于查询信息生成查询请求。查询请生成后，终端设备向服务器发送查询请求。可以理解的是，查询请求中包括预设条件、第一群体指示信息和第二群体指示信息。

其中，第一群体指示信息可以是第一群体的标识，还可以是第一群体中核心用户的标识。第二群体指示信息可以是第二群体的标识，还可以是第二群体的核心用户的标识。核心用户可为一个群体中的具有重要作用的用户，比如管理用户或者为技术开发骨干的用户。

步骤S102、服务器基于总通信关系图和查询请求，获取总通信关系图中跨第一群体和第二群体且满足预设条件的目标子通信关系图。总通信关系图包括多个节点和至少一条边，多个节点对应至少两个群体中的多个用户，边用于连接具有通信关系的用户所对应的节点。

服务器接收到查询请求后，基于总通信关系图和该预设条件，获取跨第一群体和第二群体且满足预设条件的目标子通信关系图，该目标子通信关系图指示跨第一群体和第二群体且满足预设条件的通信关系。可以理解的是，跨第一群体和第二群体且满足预设条件的通信关系包括第一群体和第二群体之间的全部或部分通信关系、第一群体的全部或部分通信关系以及第二群体的全部或部分通信关系。可以理解的是，预设条件不同则得到目标子通信关系图不同，不同的预设条件对应不同的用户需求。

总通信关系图的示意图可如图2中所示，此处不再赘述。在属性不同的群体较多的情况下，实际上的总通信关系图可包括数万个节点和数万条边。

可以理解的是，若服务器基于查询请求和总通信关系图未得到目标子通信关系图，说明第一群体和第二群体之间的通信紧密程度未达到目标通信紧密程度。

步骤S103、服务器向终端设备发送目标子通信关系图。

服务器获取到目标子通信关系图后，向终端设备发送目标子通信关系图。

步骤S104、终端设备显示目标子通信关系图。

终端设备显示目标子通信关系图，用户可通过目标子通信关系图获知跨第一群体和第二群体的通信关系。

本实施例中通过服务器接收来自终端设备的查询请求，查询请求中包括与群体间的通信紧密程度相关的预设条件、第一群体指示信息和第二群体指示信息，服务器基于总通信关系图和查询请求，获取跨第一群体和第二群体的且满足预设条件的目标子通信关系图，并向终端设备发送该目标子通信关系图，可以使得用户获知跨第一群体和第二群体且满足预设条件的目标子通信关系，比如第一群体和第二群体之间符合预设条件对应的通信紧密程度的通信关系，无需用户自身根据总通信关系图来获取跨第一群体和第二群体且满足符合预设条件的通信关系，从而可以高效准确的获取跨群体的通信关系。

下面采用具体的实施例对图8所示的实施例中的“服务器基于总通信关系图和查询请求，获取总通信关系图中跨第一群体和第二群体且满足预设条件的目标子通信关系图”的一种具体实现进行说明。图9为本申请实施例提供的跨群体通信关系图的获取方法的流程图二，该实施例中预设条件至少包括第一约束值。参见图9，本实施例的方法包括：

步骤S201、服务器根据第一群体指示信息，获取总通信关系图中的第一群体子通信关系图。

其中，第一群体通信子图是指总通信关系图中与第一群体有关但与其它群体无关的子图。

步骤S202、服务器根据第二群体指示信息，获取总通信关系图中的第二群体子通信关系图。

其中，第二群体通信子图是指总通信关系图中与第二群体有关但与其它群体无关的子图。

步骤S203、服务器根据第一群体子通信关系图、第二群体子通信关系图、总通信关系图和第一约束值，获取目标子通信关系图；目标子通信关系图中包括至少两个在目标子通信关系图中的二分度均大于或等于第一约束值的节点，该至少两个节点中包括第一群体中的用户对应的节点和所述第二群体中的用户对应的节点。

其中，图中的节点的二分度为该图中包括该节点的二分团的数量。基于上述对二分度的说明可知，目标子通信关系图中的节点的二分度越大，第一群体和第二群体之间的通信越紧密，即通信紧密程度越高。也就是说第一群体和第二群体之间的通信紧密程度需要大于或等于第一约束值所对应的通信紧密程度，服务器才能获取到目标子通信关系图。若服务器没有获取到目标子通信关系图，则无法向终端设备返回目标子通信关系图，此时用户可以获知第一群体和第二群体之间的通信紧密程度小于第一约束值所对应的通信紧密程度。也就是说，第一约束值用于约束群体间的通信紧密程度。

下面对服务器根据第一群体子通信关系图、第二群体子通信关系图、总通信关系图和第一约束值，获取目标子通信关系图的几种实现方案进行说明。

第一种方案中，预设条件还包括第二约束值和第三约束值：服务器根据第一群体子通信关系图、第二群体子通信关系图、总通信关系图和第一约束值，获取目标子通信关系图，包括：如下的a1～a3：

a1、基于第二约束值，获取第一群体通信子图中第一子图，第一子图中的节点的度大于或等于第二约束值。

一种具体的实现中，基于第二约束值，获取第一群体通信子图中第一子图，包括：遍历第一群体通信子图中的各节点，对遍历到的节点执行如下的操作，得到第一子图：若该节点在第一预选子图中的度大于或等于第二约束值，则保留该节点以及该节点所对应的边，否则删除该节点以及该节点所对应的边；其中，第一预选子图为遍历到该节点时第一群体通信子图中剩余的节点和对应的边所组成的子图。

即在遍历第一群体通信子图中的各节点的过程中，若删除了第一群体通信子图中的节点，则剩余节点的度为删除节点后的子图与该剩余节点连接的节点的数目。

基于上述节点的度的定义为与该节点连接的属性相同的节点的数目，因此，第二约束值越大，目标通信关系图中包括的第一群体中的用户所对应的节点越少，且目标子通信关系图中包括的第一群体中的用户所对应的节点之间的通信越紧密。也就是说，第二约束值用于约束第一群体内部的通信紧密程度。相应地，预设条件还与群体内部用户之间的通信紧密度相关。

a2、基于第三约束值，获取第二群体通信子图中的第二子图，第二子图中的节点的度大于或等于第三约束值。

一种具体的实现中，基于第三约束值，获取第二群体通信子图中的第二子图，包括：遍历第二群体通信子图中的各节点，对遍历到的节点执行如下的操作，得到第二子图：若该节点在第二预选子图中的度大于或等于第三约束值，则保留该节点以及该节点所对应的边，否则删除该节点以及该节点所对应的边；其中，第二预选子图为遍历到该节点时第二群体通信子图中剩余的节点和对应的边所组成的子图。

即在遍历第二群体通信子图中的各节点的过程中，若删除了第二群体通信子图中的节点，则剩余节点的度为删除节点后的子图与该剩余节点连接的节点的数目。

基于上述节点的度的定义，第三约束值越大，目标通信关系图中包括的第二群体中的用户所对应的节点越少，且目标通信关系图中包括的第二群体中的用户所对应的节点之间的通信越紧密。也就是说，第三约束值用于约束第一群体内部的通信紧密程度。相应地，预设条件还与群体内部用户之间的通信紧密度相关。

a3、根据第一子图、第二子图、总通信关系图和第一约束值，获取目标子通信关系图。

一种实施方式中，根据第一子图、第二子图、总通信关系图和第一约束值，获取目标子通信关系图，包括如下的a31和a32：

a31、获取总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，第一类节点为第一子图中包括的与第二子图中具有连接关系的节点，第二类节点为第二子图中包括的与第一子图中具有连接关系的节点。

本实施例中第一类节点与第二类节点所对应的通信关系是指第一类节点所对应的用户和第二类节点所对应的用户之间的通信关系。

a32、若第一类节点中和第二类节点中均存在二分度大于或等于第一约束值的节点，则根据第一子图、第二子图和二分图，获取目标子通信关系图。

其中，获取第一类节点中的任一个第一节点的二分度的方法如下：对于第一类节点中的任一个第一节点：获取第一类节点中与第一节点之间的距离为预设距离的至少一个第一目标节点；对于每个第一目标节点：获取第二类节点中与该第一目标节点和第一节点均连接的节点的第一数目，根据第一数目和预设距离，得到第一目标节点对应的第一节点的二分度；根据各第一目标节点对应的第一节点的二分度，获取第一节点的二分度。其中，预设距离可为2。

其中，根据第一数目和预设距离，得到第一目标节点对应的第一节点的二分度，包括：获取从第一数目的对象中能够选取的第一组合的数目，第一组合包括第二数目的对象，第二数目与预设距离的值相等，第一组合的数目为第一目标节点对应的第一节点的二分度。

示例性地，第一数目为3，预设距离为2，则第二数目或者第一目标节点对应的第一节点的二分度等于

其中，根据各第一目标节点对应的第一节点的二分度，获取第一节点的二分度，包括：获取各第一目标节点对应的第一节点的二分度的和，该和为第一节点的二分度。

获取第二类节点中的任一个第二节点的二分度的方法参照第一类节点中的任一个第一节点的二分度的方法，此处不再赘述。

下面对“根据第一子图、第二子图和二分图，获取目标子通信关系图”的几种具体实现方式进行说明。

一种实现方式中，根据第一子图、第二子图和二分图，获取目标子通信关系图，包括：确定第一子图、第二子图和二分图组成目标子通信关系图。也就是说，目标子通信关系图中包括二分图，由于是在若二分图中的第一类节点中和第二类节点中均存在二分度大于或等于第一约束值的节点的前提下进行的目标子通信关系图的获取，因此，在目标子通信关系图中包括二分图时，目标子通信关系图中包括至少两个在目标子通信关系图中的二分度大于或等于第一预设值的节点。

为了使目标子通信关系图尽量的展示对第一群体和第二群体之间的通信关系影响较大的节点，以使用户能够更清楚明了的获知第一群体和第二群体之间的通信关系，在另一种实现方式中第一群体指示信息为第一用户的标识，第二群体指示信息为第二用户的标识，根据第一子图、第二子图和二分图，获取目标子通信关系图，包括如下的a321～a324：

a321、获取第一子图、第二子图和二分图所组成的第一中间子图。

a322、获取第一用户所对应的节点与第一中间子图中的其余节点之间的第一距离、第二用户所对应的节点与第一中间子图中的其余节点之间的第二距离，以及删除第一中间子图中的第一组节点，得到第二中间子图；第一组节点为第一距离和第二距离中最大距离所对应的节点。

其中，第一用户所对应的节点与第一中间子图中的其余节点之间的第一距离是指第一用户所对应的节点与第一中间子图中除了第一用户对应的节点之外的其余各节点之间的第一距离。同理，第二用户所对应的节点与第一中间子图中的其余节点之间的第二距离是指第二用户所对应的节点与第一中间子图中除了第二用户对应的节点之外的其余各节点之间的第一距离。

a323、若第二中间子图中不包括二分团群体图，则确定第一中间子图为目标子通信关系图。也就是说，目标子通信关系图中必须包括二分团群体图，基于前述对二分团群体图的定义可知，目标子通信关系图中包括至少两个在目标子通信关系图中的二分度大于或等于第一预设值的节点。

a324、若第二中间子图中包括二分团群体图，则返回获取第一用户所对应的节点与第二中间子图的其余节点之间的第三距离、第二用户所对应的节点与第二中间子图中的其余节点之间的第四距离，以及删除第二中间子图中的第二组点，得到第三中间子图的步骤，直至得到的中间子图不包括二分团，确定上一次得到的中间子图为目标子通信关系图；第二组节点为第三距离和第四距离中最大距离所对应的节点。

为了更清楚的说明第一种方案对应的得到目标子通信关系图的方法，下面以一个具体的示例说明获取目标子通信关系图的方法。

图10为总通信关系图的示意图二，不同形状的节点属于不同的群体。第一约束值为1，第二约束值为4，第三约束值为3，第一群体指示信息为第一用户的标识，第一用户所对应节点为A1，第二群体指示信息为第二用户的标识，第二用户所对应的节点为B1。

根据第一用户的标识，获取总通信关系图中与第一用户的属性相同的第一群体所对应的第一群体子通信关系图，如图11A所示。根据第二约束值为4，遍历第一群体子通信关系图中的节点，比如，按照A8～A1的顺序遍历，遍历到A8时，A8的度为3，3小于4，删除A8以及A8对应的边，得到的子图如图11B所示。遍历到A7时，A7在图11B所示的子图中的度为2，2小于4，删除A7以及A7对应的边，得到的子图如图11C所示。遍历到A6时，A6在图11C所示的子图中的度为1，1小于4，删除A6以及A6对应的边，得到的子图如图11D所示。遍历到A5时，A5在图11D所示的子图中的度为4，4等于4，保留A5以及A5对应的边，剩余的几个节点按照上述相同的办法，最终得到的第一子图，如图11D所示。

按照得到第一子图同样的方法，得到第二子图，如图12所示。

获取总通信关系图中由第一类节点A1和A2和第二类点B1、B2和B9组成的二分图，如图13所示。第一类节点A1和A2为第一子图中与第二子图中的节点具有连接的节点，以及第二类点B1、B2和B9为第二子图中与第一子图中的节点具有连接的节点。

获取A1的二分度：第一类节点中与A1的距离为2的节点为A2，第二类节点中均与A1和A2具有连接的节点为B1、B2和B9，即第二类节点中均与A1和A2具有连接的节点的数目为3，因此，A1的二分度为C₃2＝3。基于同样的方法得到A2的二分度为3，B1、B2和B9的二分度均为2。因此，在第一约束值为1时，第一类节点中存在二分度大于1的节点，第二类节点中也存在二分度大于1的节点，因此，可根据第一子图、第二子图和二分图获取目标子通信关系图。

一种方式中，确定图11D中的第一子图、图12中的第二子图和图13中所示的二分图组成目标子通信关系图，如图14所示。

另一种方式中，确定图11D中的第一子图、图12中的第二子图和图13中所示的二分图组成第一中间子图，如图14所示。计算A1与第一中间子图中其余的节点A2、A3、A4、A5、B1、B2、B3、B4、B5、B6、B7、B8、B9之间的第一距离分别为1、1、1、1、1、1、2、3、4、4、3、2、1,计算B1与第一中间子图中其余的节点A1、A2、A3、A4、A5、B2、B3、B4、B5、B6、B7、B8、B9之间的第一距离分别为1、1、2、2、2、1、1、2、3、3、2、1、1，最大距离为4，删除B5、B6这两个点及其相应的边，得到第二中间子图，如图15A所示。第二中间子图中仍包括二分团群体图，继续计算A1与第二中间子图中其余的节点A2、A3、A4、A5、B1、B2、B3、B4、B7、B8、B9之间的第一距离分别为1、1、1、1、1、1、2、3、3、2、1,计算B1与第一中间子图中其余的节点A1、A2、A3、A4、A5、B2、B3、B4、B7、B8、B9之间的第一距离分别为1、1、2、2、2、1、1、2、2、1、1，最大距离为3，删除B4和B7两个点，得到第三中间子图，如图15B所示。第三中间子图中仍包括二分团群体图，继续计算A1与第三中间子图中其余的节点A2、A3、A4、A5、B1、B2、B3、B8、B9之间的第一距离分别为1、1、1、1、1、1、2、2、1,计算B1与第一中间子图中其余的节点A1、A2、A3、A4、A5、B2、B3、B8、B9之间的第一距离分别为1、1、2、2、2、1、1、1、1，最大距离为2，删除B3、B8、A3、A4、A5后得到第四中间子图，如图15C所示。第四中间子图中不包括二分团群体图，则将上一次得到的第三中间子图作为目标子通信关系图。

上述第一种方案给出了用户不仅对第一群体和第二群体之间的通信紧密程度有一定要求，还对第一群体内部的通信紧密程度和第二群体内部的通信紧密程度有一定要求时，获取目标子通信关系图的具体实现。

第二种方案中，服务器根据第一群体子通信关系图、第二群体子通信关系图、总通信关系图和第一约束值，获取目标子通信关系图，包括：如下的b1～b2：

b1、获取总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，第一类节点为第一群体子通信关系图中包括的与第二群体子通信关系图中具有连接关系的节点，第二类节点为第二群体子通信关系图中包括的与第一群体子通信关系图中具有连接关系的节点。

b2、若第一类节点中和第二类节点中均存在二分度大于或等于第一约束值的节点，则根据第一群体子通信关系图、第二群体子通信关系图和二分图，获取目标子通信关系图。

根据第一群体子通信关系图、第二群体子通信关系图和二分图，获取目标子通信关系图的具体实现参照“根据第一子图、第二子图和二分图，获取目标子通信关系图”的具体实现，此处不再赘述。

上述第二种方案给出了用户仅对第一群体和第二群体之间的通信紧密程度有一定要求时，获取目标子通信关系图的具体实现。

第三种方案中，预设条件还包括第二约束值。相应地，基于第一群体子通信关系图、第二群体子通信关系图、总通信关系图和第一约束值，获取目标子通信关系图，包括如下的c1～c2：

c1、基于第二约束值，获取第一群体子通信关系图中第一子图，第一子图中的节点的度大于或等于第二约束值。

c2、根据第一子图、第二群体子通信关系图、总通信关系图和第一约束值，获取目标子通信关系图。

在一种具体的实现中，根据第一子图、第二群体子通信关系图、总通信关系图和第一约束值，获取目标子通信关系图包括如下的c21～c22：

c21、获取总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，第一类节点为第一子图中包括的与第二群体子通信关系图中具有连接关系的节点，第二类节点为第二群体子通信关系图中包括的与第一子图中具有连接关系的节点。

c22、若第一类节点中和第二类节点中均存在二分度大于或等于第一约束值的节点，则根据第一子图、第二群体子通信关系图和二分图，获取目标子通信关系图。

根据第一子图、第二群体子通信关系图和二分图，获取目标子通信关系图的具体实现参照“根据第一子图、第二子图和二分图，获取目标子通信关系图”的具体实现，此处不再赘述。

上述第三种方案给出了用户不仅对第一群体和第二群体之间的通信紧密程度有一定要求，还对第一群体内部的通信紧密程度有一定要求时，获取目标子通信关系图的具体实现。

第四种方案中，预设条件还包括第三约束值。相应地，基于总通信关系图和查询请求，获取目标子通信关系图，包括如下的d1～d2：

d1、基于第三约束值，获取第二群体子通信关系图中的第二子图，第二子图中的节点的度大于或等于第三约束值。

d2、根据第一群体子通信关系图、第二子图、总通信关系图和第一约束值，获取目标子通信关系图。

在一种具体的实现中，根据第一群体子通信关系图、第二子图、总通信关系图和第一约束值，获取目标子通信关系图包括如下的e31～e32：

d21、获取总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，第一类节点为第一子图中包括的与第二群体子通信关系图中具有连接关系的节点，第二类节点为第二群体子通信关系图中包括的与第一子图中具有连接关系的节点。

d22、若第一类节点中和第二类节点中均存在二分度大于或等于第一约束值的节点，则根据第一群体子通信关系图、第二子图和二分图，获取目标子通信关系图。

根据第一群体子通信关系图、第二子图和二分图，获取目标子通信关系图的具体实现参照“根据第一子图、第二子图和二分图，获取目标子通信关系图”的具体实现，此处不再赘述。

上述第四种方案给出了用户不仅对第一群体和第二群体之间的通信紧密程度有一定要求，还对第二群体内部的通信紧密程度有一定要求时，获取目标子通信关系图的具体实现。

本实施例给出了根据总通信关系图和查询请求获取目标子通信关系图的具体实现。

下面采用具体的实施例对图8所示的实施例中的“服务器基于总通信关系图和查询请求，获取总通信关系图中跨第一群体和第二群体且满足预设条件的目标子通信关系图”的另一种具体实现进行说明。本实施例中的预设条件至少包括第一约束值。

本实施例中服务器基于总通信关系图和查询请求，获取总通信关系图中跨第一群体和第二群体且满足预设条件的目标子通信关系图可包括：e1～e2：

e1、根据第一群体指示信息和第二群体指示信息，获取总通信关系图中的第一群体和第二群体关联子通信关系图。

e2、根据第一群体和第二群体关联子通信关系图和第一约束值获取目标子通信关系图。

一种方案中，预设条件还包括第一信息，第一信息包括第二约束值和第三约束值中的至少一项。根据第一群体和第二群体关联子通信关系图和第一约束值获取目标子通信关系图，包括e21～e22：

e21、基于第一信息对第一群体和第二群体关联子通信关系图进行处理，得到初始子通信关系图。

在第一信息包括第二约束值时，初始子通信关系图中与第一群体中的用户对应的节点的度大于或等于第二约束值。在第一信息包括第三约束值时，初始子通信关系图中与第二群体中的用户对应的节点的度大于或等于第三约束值。

e22、若初始子图通信关系图中包括二分图、二分图中属于第一群体的用户所对应的节点中和二分图中属于第二群体的用户所对应的节点中均存在二分度大于或等于第一约束值的节点，则根据初始子通信关系图，获取目标子通信关系图。

一种方式中，根据初始子通信关系图，获取目标子通信关系图包括：确定初始子通信关系图为目标子通信关系图。另一种方式中，根据初始子通信关系图，获取目标子通信关系图包括：将初始子通信关系图作为上述的第一中间子图，按照上述的a321～a324中的方法确定初始子通信关系图。

为了更清楚的说明本实施例中的方法，下面以一个具体的示例说明本实施例的方法。该示例中预设条件包括第一约束值、第二约束值和第三约束值。总通信关系图如图10所示，不同形状的节点属于不同的群体。第一约束值为1，第二约束值为4，第三约束值为3，第一群体指示信息为第一用户的标识，第二群体指示信息为第二用户的标识。

根据第一用户的标识和第二用户的标识，获取总通信关系图中的第一群体和第二群体关联子通信关系图，如图16A所示。根据第二约束值为4，按照上述得到第一子图的方法遍历第一群体和第二群体关联子通信关系图中属于第一群体的节点，得到图16B所示的子图。根据第三约束值为3，按照上述得到第二子图的方法遍历第一群体和第二群体关联子通信关系图中属于第二群体的节点，得到的初始子通信关系图如图16B所示。

确定初始子图通信关系图中包括由属于第一群体的第一类节点A1和A2，以及属于第二群体的第二类节点B1、B2和B9组成的二分图，A1和A2中存在二分度大于1的节点，B1、B2和B9中也存在二分度大于1的节点，因此，可根据初始子通信关系图获取目标子通信关系图。

一种方式中，将初始子通信关系图作为目标子通信关系图，如上述图14或图16B所示。另一种方式中，将初始子通信关系图作为第一中间子图，按照上一示例中根据第一中间子图获取目标子通信关系图，删除B5、B6、B4和B7，得到如上述图15B所示的目标子通信关系图。

以上对本申请实施例的方法进行了说明，下面对本申请涉及的装置进行说明。

图17为本申请实施例提供的跨群体通信关系图的获取装置的结构示意图，该装置可为服务器的部分或全部。参见图17，该装置包括：收发模块1701和处理模块1702。

收发模块1701，用于接收来自终端设备的查询请求，所述查询请求包括预设条件、第一群体指示信息和第二群体指示信息；所述预设条件与群体间的通信紧密程度相关；处理模块1702，用于基于总通信关系图和所述查询请求，获取所述总通信关系图中跨所述第一群体和所述第二群体且满足所述预设条件的目标子通信关系图；所述总通信关系图包括多个节点和至少一条边，所述多个节点对应至少两个群体中的多个用户，所述边用于连接具有通信关系的用户所对应的节点；所述收发模块1701，还用于向所述终端设备发送所述目标子通信关系图。

可选地，所述预设条件包括第一约束值；所述处理模块1702，具体用于：根据所述第一群体指示信息，获取所述总通信关系图中的第一群体子通信关系图；根据所述第二群体指示信息，获取所述总通信关系图中的第二群体子通信关系图；根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图；所述目标子通信关系图中包括至少两个在所述目标子通信关系图中的二分度均大于或等于所述第一约束值的节点，该至少两个节点中包括所述第一群体中的用户对应的节点和所述第二群体中的用户对应的节点。

可选地，所述预设条件还包括第一信息，所述第一信息包括第二约束值和第三约束值中的至少一项；所述处理模块1702，具体用于：所述根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图、所述第一约束值和所述第一信息，获取所述目标子通信关系图；其中，所述目标子通信关系图中包括的第一群体中的用户所对应的节点的度大于或等于所述第二约束值和/或所述目标子通信关系图中包括的所述第二群体中的用户所对应的节点的度大于或等于所述第三约束值。

可选地，所述第一信息包括第二约束值和第三约束值，所述处理模块1702具体用于：基于所述第二约束值，获取所述第一群体子通信关系图中的第一子图，所述第一子图中的节点的度大于所述第二约束值；基于所述第三约束值，获取所述第一群体子通信关系图中的第二子图，所述第二子图中的节点的度大于所述第三约束值；根据所述第一子图、所述第二子图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图。

可选地，所述处理模块具体用于：遍历所述第一群体通信子图中的各节点，对遍历到的节点执行如下的操作，得到所述第一子图：若该节点在预选子图中的度大于或等于所述第二约束值，则保留该节点以及该节点所对应的边，否则删除该节点以及所述该节点所对应的边；其中，所述预选子图为遍历到该节点时所述第一群体通信子图中剩余的节点和对应的边所组成的子图。

可选地，所述处理模块1702具体用于：获取所述总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，所述第一类节点为所述第一子图中包括的与所述第二子图中具有连接关系的节点，所述第二类节点为所述第二子图中包括的与所述第一子图中具有连接关系的节点；若所述第一类节点中和所述第二类节点中均存在二分度大于或等于第一约束值的节点，则根据所述第一子图、所述第二子图和所述二分图，获取所述目标子通信关系图。

可选地，所述处理模块1702具体用于：确定所述第一子图、所述第二子图和所述二分图组成所述目标子通信关系图。

可选地，其中，所述第一群体指示信息为第一用户的标识，所述第二群体指示信息为第二用户的标识，所述处理模块1702具体用于：获取所述第一子图、所述第二子图和所述二分图所组成的第一中间子图；获取所述第一用户所对应的节点与所述第一中间子图的其余节点之间的第一距离、所述第二用户所对应的节点与所述第一中间子图中的其余节点之间的第二距离，以及删除所述第一中间子图中的第一组节点，得到第二中间子图；所述第一组节点为所述第一距离和所述第二距离中最大距离所对应的节点；若所述第二中间子图中包括二分团群体图，则返回获取所述第一用户所对应的节点与所述第二中间子图的其余节点之间的第三距离、所述第二用户所对应的节点与所述第二中间子图中的其余节点之间的第四距离，以及删除所述第二中间子图中的第二组点，得到第三中间子图的步骤，直至得到的中间子图不包括二分团群体图，确定上一次得到的中间子图为所述目标子通信关系图；所述第二组节点为所述第三距离和所述第四距离中最大距离所对应的节点。

可选地，所述处理模块1702还具体用于：若所述第二中间子图中不包括二分团群体图，则确定所述第一中间子图为所述目标子通信关系图。

可选地，所述处理模块1702还用于：对于所述第一类节点中的任一个第一节点：获取所述第一类节点中与所述第一节点之间的距离为预设距离的至少一个第一目标节点；对于每个第一目标节点：获取所述第二类节点中与该第一目标节点和第一节点均连接的节点的第一数目，根据所述第一数目和所述预设距离，得到第一目标节点对应的第一节点的二分度；根据各第一目标节点对应的第一节点的二分度，获取所述第一节点的二分度。

可选地，其中，所述处理模块1702具体用于：获取从所述第一数目的对象中能够选取的第一组合的第二数目，所述第一组合包括第三数目的对象，所述第三数目与所述预设距离的值相等，所述第二数目为所述第一目标节点对应的所述第一节点的二分度。

可选地，其中，所述处理模块1702具体用于：获取各第一目标节点对应的第一节点的二分度的和，所述和为所述第一节点的二分度。

可选地，所述处理模块1702具体用于：获取所述总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，所述第一类节点为所述第一群体子通信关系图中包括的与所述第二群体子通信关系图中具有连接关系的节点，所述第二类节点为所述第二群体子通信关系图中包括的与所述第一群体子通信关系图中具有连接关系的节点；若所述第一类节点中和所述第二节点中均存在二分度大于或等于第一约束值的节点，则根据所述第一群体子通信关系图、所述第二群体子通信关系图和所述二分图，获取所述目标子通信关系图。

本实施例的装置，可以用于执行上述方法实施例中服务器对应的技术方案，其实现原理和技术效果类似，此处不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图18所示，是根据本申请实施例的跨群体通信关系图的获取方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图18所示，该电子设备包括：一个或多个处理器1801、存储器1802，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图18中以一个处理器1801为例。

存储器1802即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的跨群体通信关系图的获取方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的跨群体通信关系图的获取方法。

存储器1802作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的跨群体通信关系图的获取方法对应的程序指令/模块(例如，附图17所示的收发模块1701和处理模块1702)。处理器1801通过运行存储在存储器1802中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的跨群体通信关系图的获取方法。

存储器1802可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据获取群体间通信关系图的电子设备的使用所创建的数据等。此外，存储器1802可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器1802可选包括相对于处理器1801远程设置的存储器，这些远程存储器可以通过网络连接至获取群体间通信关系图的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

跨群体通信关系图的获取方法的电子设备还可以包括：输入装置1803和输出装置1804。处理器1801、存储器1802、输入装置1803和输出装置1804可以通过总线或者其他方式连接，图18中以通过总线连接为例。

输入装置1803可接收输入的数字或字符信息，以及产生与获取群体间通信关系图的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置1804可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

本申请中通过服务器接收来自终端设备的查询请求，查询请求中包括与群体间的通信紧密程度相关的预设条件、第一群体指示信息和第二群体指示信息，服务器基于总通信关系图和查询请求，获取与第一群体和第二群体相关的且满足预设条件的目标子通信关系图，并向终端设备发送该目标子通信关系图，可以使得用户获知跨第一群体和第二群体且满足预设条件的通信关系，比如第一群体和第二群体之间符合预设条件对应的通信紧密程度的通信关系，无需用户自身根据总通信关系图来获取跨第一群体和第二群体且满足符合预设条件的通信关系，从而可以高效准确的获取跨群体的通信关系。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (28)

1.一种跨群体通信关系图的获取方法，包括：

接收来自终端设备的查询请求，所述查询请求包括预设条件、第一群体指示信息和第二群体指示信息，所述预设条件与群体间的通信紧密程度相关；

基于总通信关系图和所述查询请求，获取所述总通信关系图中跨所述第一群体和所述第二群体且满足所述预设条件的目标子通信关系图；所述总通信关系图包括多个节点和至少一条边，所述多个节点对应至少两个群体中的多个用户，所述边用于连接具有通信关系的用户所对应的节点；

向所述终端设备发送所述目标子通信关系图。

2.根据权利要求1所述的方法，其中，所述预设条件包括第一约束值；获取所述目标子通信关系图，包括：

根据所述第一群体指示信息，获取所述总通信关系图中的第一群体子通信关系图；

根据所述第二群体指示信息，获取所述总通信关系图中的第二群体子通信关系图；

根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图；所述目标子通信关系图中包括至少两个在所述目标子通信关系图中的二分度均大于或等于所述第一约束值的节点，该至少两个节点中包括所述第一群体中的用户对应的节点和所述第二群体中的用户对应的节点。

3.根据权利要求2所述的方法，所述预设条件还包括第一信息，所述第一信息包括第二约束值和第三约束值中的至少一项；所述根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图，包括：

所述根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图、所述第一约束值和所述第一信息，获取所述目标子通信关系图；

其中，所述目标子通信关系图中包括的第一群体中的用户所对应的节点的度大于或等于所述第二约束值和/或所述目标子通信关系图中包括的所述第二群体中的用户所对应的节点的度大于或等于所述第三约束值。

4.根据权利要求3所述的方法，所述第一信息包括第二约束值和第三约束值，所述根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图、所述第一约束值和第一信息，获取所述目标子通信关系图：

基于所述第二约束值，获取所述第一群体子通信关系图中的第一子图，所述第一子图中的节点的度大于所述第二约束值；

基于所述第三约束值，获取所述第一群体子通信关系图中的第二子图，所述第二子图中的节点的度大于所述第三约束值；

根据所述第一子图、所述第二子图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图。

5.根据权利要求4所述的方法，其中，所述基于所述第二约束值，获取所述第一群体子通信关系图中的第一子图，包括：

遍历所述第一群体通信子图中的各节点，对遍历到的节点执行如下的操作，得到所述第一子图：

若该节点在预选子图中的度大于或等于第二约束值，则保留该节点以及该节点所对应的边，否则删除该节点以及所述该节点所对应的边；其中，所述预选子图为遍历到该节点时所述第一群体通信子图中剩余的节点和对应的边所组成的子图。

6.根据权利要求4或5所述的方法，其中，所述根据所述第一子图、所述第二子图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图，包括：

获取所述总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，所述第一类节点为所述第一子图中包括的与所述第二子图中具有连接关系的节点，所述第二类节点为所述第二子图中包括的与所述第一子图中具有连接关系的节点；

若所述第一类节点中和所述第二类节点中均存在二分度大于或等于第一约束值的节点，则根据所述第一子图、所述第二子图和所述二分图，获取所述目标子通信关系图。

7.根据权利要求6所述的方法，其中，所述根据所述第一子图、所述第二子图和所述二分图，获取所述目标子通信关系图，包括：

确定所述第一子图、所述第二子图和所述二分图组成所述目标子通信关系图。

8.根据权利要求6所述的方法，其中，所述第一群体指示信息为第一用户的标识，所述第二群体指示信息为第二用户的标识，所述根据所述第一子图、所述第二子图和所述二分图，获取所述目标子通信关系图，包括：

获取所述第一子图、所述第二子图和所述二分图所组成的第一中间子图；

获取所述第一用户所对应的节点与所述第一中间子图的其余节点之间的第一距离、所述第二用户所对应的节点与所述第一中间子图中的其余节点之间的第二距离，以及删除所述第一中间子图中的第一组节点，得到第二中间子图；所述第一组节点为所述第一距离和所述第二距离中最大距离所对应的节点；

若所述第二中间子图中包括二分团群体图，则返回获取所述第一用户所对应的节点与所述第二中间子图的其余节点之间的第三距离、所述第二用户所对应的节点与所述第二中间子图中的其余节点之间的第四距离，以及删除所述第二中间子图中的第二组点，得到第三中间子图的步骤，直至得到的中间子图不包括二分团群体图，确定上一次得到的中间子图为所述目标子通信关系图；所述第二组节点为所述第三距离和所述第四距离中最大距离所对应的节点。

9.根据权利要求7所述的方法，还包括：

若所述第二中间子图中不包括二分团群体图，则确定所述第一中间子图为所述目标子通信关系图。

10.根据权利要求6所述的方法，还包括：

对于所述第一类节点中的任一个第一节点：获取所述第一类节点中与所述第一节点之间的距离为预设距离的至少一个第一目标节点；

对于每个第一目标节点：获取所述第二类节点中与该第一目标节点和第一节点均连接的节点的第一数目，根据所述第一数目和所述预设距离，得到第一目标节点对应的第一节点的二分度；

根据各第一目标节点对应的第一节点的二分度，获取所述第一节点的二分度。

11.根据权利要求10所述的方法，其中，所述根据所述第一数目和所述预设距离，得到第一目标节点对应的第一节点的二分度，包括：

获取从所述第一数目的对象中能够选取的第一组合的第二数目，所述第一组合包括第三数目的对象，所述第三数目与所述预设距离的值相等，所述第二数目为所述第一目标节点对应的所述第一节点的二分度。

12.根据权利要求10或11所述的方法，其中，所述根据各第一目标节点对应的第一节点的二分度，获取所述第一节点的二分度，包括：

获取各第一目标节点对应的第一节点的二分度的和，所述和为所述第一节点的二分度。

13.根据权利要求2所述的方法，所述根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图，包括：

获取所述总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，所述第一类节点为所述第一群体子通信关系图中包括的与所述第二群体子通信关系图中具有连接关系的节点，所述第二类节点为所述第二群体子通信关系图中包括的与所述第一群体子通信关系图中具有连接关系的节点；

若所述第一类节点中和所述第二节点中均存在二分度大于或等于所述第一约束值的节点，则根据所述第一群体子通信关系图、所述第二群体子通信关系图和所述二分图，获取所述目标子通信关系图。

14.一种跨群体通信关系图的获取装置，包括：

收发模块，用于接收来自终端设备的查询请求，所述查询请求包括预设条件、第一群体指示信息和第二群体指示信息，所述预设条件与群体间的通信紧密程度相关；

处理模块，用于基于总通信关系图和所述查询请求，获取所述总通信关系图中跨所述第一群体和所述第二群体且满足所述预设条件的目标子通信关系图；所述总通信关系图包括多个节点和至少一条边，所述多个节点对应至少两个群体中的多个用户，所述边用于连接具有通信关系的用户所对应的节点；

所述收发模块，还用于向所述终端设备发送所述目标子通信关系图。

15.根据权利要求14所述的装置，其中，所述预设条件包括第一约束值；所述处理模块，具体用于：

根据所述第一群体指示信息，获取所述总通信关系图中的第一群体子通信关系图；

根据所述第二群体指示信息，获取所述总通信关系图中的第二群体子通信关系图；

根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图；所述目标子通信关系图中包括至少两个在所述目标子通信关系图中的二分度均大于或等于所述第一约束值的节点，该至少两个节点中包括所述第一群体中的用户对应的节点和所述第二群体中的用户对应的节点。

16.根据权利要求15所述的装置，所述预设条件还包括第一信息，所述第一信息包括第二约束值和第三约束值中的至少一项；所述处理模块，具体用于：

所述根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图、所述第一约束值和所述第一信息，获取所述目标子通信关系图；

其中，所述目标子通信关系图中包括的第一群体中的用户所对应的节点的度大于或等于所述第二约束值和/或所述目标子通信关系图中包括的所述第二群体中的用户所对应的节点的度大于或等于所述第三约束值。

17.根据权利要求16所述的装置，所述第一信息包括第二约束值和第三约束值，所述处理模块具体用于：

基于所述第二约束值，获取所述第一群体子通信关系图中的第一子图，所述第一子图中的节点的度大于所述第二约束值；

基于所述第三约束值，获取所述第一群体子通信关系图中的第二子图，所述第二子图中的节点的度大于所述第三约束值；

根据所述第一子图、所述第二子图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图。

18.根据权利要求17所述的装置，其中，所述处理模块具体用于：

遍历所述第一群体通信子图中的各节点，对遍历到的节点执行如下的操作，得到所述第一子图：

若该节点在预选子图中的度大于或等于所述第二约束值，则保留该节点以及该节点所对应的边，否则删除该节点以及所述该节点所对应的边；其中，所述预选子图为遍历到该节点时所述第一群体通信子图中剩余的节点和对应的边所组成的子图。

19.根据权利要求17或18所述的装置，其中，所述处理模块具体用于：

获取所述总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，所述第一类节点为所述第一子图中包括的与所述第二子图中具有连接关系的节点，所述第二类节点为所述第二子图中包括的与所述第一子图中具有连接关系的节点；

若所述第一类节点中和所述第二类节点中均存在二分度大于或等于第一约束值的节点，则根据所述第一子图、所述第二子图和所述二分图，获取所述目标子通信关系图。

20.根据权利要求19所述的装置，其中，所述处理模块具体用于：

确定所述第一子图、所述第二子图和所述二分图组成所述目标子通信关系图。

21.根据权利要求19所述的装置，其中，所述第一群体指示信息为第一用户的标识，所述第二群体指示信息为第二用户的标识，所述处理模块具体用于：

获取所述第一子图、所述第二子图和所述二分图所组成的第一中间子图；

获取所述第一用户所对应的节点与所述第一中间子图的其余节点之间的第一距离、所述第二用户所对应的节点与所述第一中间子图中的其余节点之间的第二距离，以及删除所述第一中间子图中的第一组节点，得到第二中间子图；所述第一组节点为所述第一距离和所述第二距离中最大距离所对应的节点；

若所述第二中间子图中包括二分团群体图，则返回获取所述第一用户所对应的节点与所述第二中间子图的其余节点之间的第三距离、所述第二用户所对应的节点与所述第二中间子图中的其余节点之间的第四距离，以及删除所述第二中间子图中的第二组点，得到第三中间子图的步骤，直至得到的中间子图不包括二分团群体图，确定上一次得到的中间子图为所述目标子通信关系图；所述第二组节点为所述第三距离和所述第四距离中最大距离所对应的节点。

22.根据权利要求21所述的装置，所述处理模块还具体用于：

若所述第二中间子图中不包括二分团群体图，则确定所述第一中间子图为所述目标子通信关系图。

23.根据权利要求19所述的装置，所述处理模块还用于：

对于所述第一类节点中的任一个第一节点：获取所述第一类节点中与所述第一节点之间的距离为预设距离的至少一个第一目标节点；

对于每个第一目标节点：获取所述第二类节点中与该第一目标节点和第一节点均连接的节点的第一数目，根据所述第一数目和所述预设距离，得到第一目标节点对应的第一节点的二分度；

根据各第一目标节点对应的第一节点的二分度，获取所述第一节点的二分度。

24.根据权利要求23所述的装置，其中，所述处理模块具体用于：

获取从所述第一数目的对象中能够选取的第一组合的第二数目，所述第一组合包括第三数目的对象，所述第三数目与所述预设距离的值相等，所述第二数目为所述第一目标节点对应的所述第一节点的二分度。

25.根据权利要求23或24所述的装置，其中，所述处理模块具体用于：

获取各第一目标节点对应的第一节点的二分度的和，所述和为所述第一节点的二分度。

26.根据权利要求15所述的装置，所述处理模块具体用于：

获取所述总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，所述第一类节点为所述第一群体子通信关系图中包括的与所述第二群体子通信关系图中具有连接关系的节点，所述第二类节点为所述第二群体子通信关系图中包括的与所述第一群体子通信关系图中具有连接关系的节点；

若所述第一类节点中和所述第二节点中均存在二分度大于或等于第一约束值的节点，则根据所述第一群体子通信关系图、所述第二群体子通信关系图和所述二分图，获取所述目标子通信关系图。

27.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-13中任一项所述的方法。

28.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-13中任一项所述的方法。

Images