【技术实现步骤摘要】
跨群体通信关系图的获取方法、装置、设备和存储介质
本申请实施例涉及计算机技术中的数据挖掘技术尤其涉及一种跨群体通信关系图的获取方法、装置、设备和存储介质。
技术介绍
在存在多个属性不同的群体的场景下，获取群体之间的通信关系对于群体管理具有重要的意义。目前，可通过总通信关系图来表征多个群体内部以及多个群体之间的通信关系，该总通信关系图的节点指示群体中的用户，进行过通信的用户之间被连接，连接用户的线称为边。由于该总通信关系图指示了多个群体内部以及多个群体之间的通信关系，非常复杂，在用户需获知跨某两个群体且符合预设条件的通信关系时，用户很难快速的从该复杂的总通信关系图中获取指示跨该两个群体且符合预设条件的通信关系的子通信关系图。即目前获取跨群体的通信关系的效率较低。
技术实现思路
本申请提供了一种跨群体通信关系图的获取方法、装置、设备和存储介质方法、装置、设备以及存储介质，可以高效准确的获取跨群体的通信关系。根据本申请的一方面，提供了一种跨群体通信关系图的获取方法，包括：接收来自终端设备的查询请...
【技术保护点】
1.一种跨群体通信关系图的获取方法，包括：/n接收来自终端设备的查询请求，所述查询请求包括预设条件、第一群体指示信息和第二群体指示信息，所述预设条件与群体间的通信紧密程度相关；/n基于总通信关系图和所述查询请求，获取所述总通信关系图中跨所述第一群体和所述第二群体且满足所述预设条件的目标子通信关系图；所述总通信关系图包括多个节点和至少一条边，所述多个节点对应至少两个群体中的多个用户，所述边用于连接具有通信关系的用户所对应的节点；/n向所述终端设备发送所述目标子通信关系图。/n
【技术特征摘要】
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所述的方法，所述根据所述第一群体子通信关系图、所述第二群体子通信关系图、所述总通信关系图和所述第一约束值，获取所述目标子通信关系图，包括：
获取所述总通信关系图中由第一类节点与第二类节点所对应的通信关系组成的二分图，所述第一类节点为所述第一群体子通信关系图中包括的与所述第二群体子通信关系图中具有连接关系的节点，所述第二类节点为所述第二群体子通信关系图中包括的与所述第一群体子通信关系图中具有连接关系的节点；
若所述第一类节点中和所述第二节点中均存在二分度大于或等于所述第一约束值的节点，则根据所述第一群体子通信关系图、所述第二群...
【专利技术属性】
技术研发人员：董政，宋欣，祝恒书，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。