[发明专利]动态社交圈确定方法、装置、设备及存储介质

权利要求书

1.一种动态社交圈确定方法，其特征在于，包括：

获取当前社交网络和历史社交网络；

根据当前社交网络的结构和历史社交网络的结构，确定当前社交网络相对于历史社交网络的变化对象；

以社交圈的凝聚度满足预设要求为约束条件，在当前社交网络中，对变化对象关联的历史社交圈进行动态调整；

将动态调整后的社交圈确定为当前社交网络中的社交圈。

2.根据权利要求1所述的方法，其特征在于，所述社交圈的凝聚度满足预设要求包括：调整后社交圈的凝聚度大于等于调整前社交圈的凝聚度，或者调整后社交圈的凝聚度大于等于凝聚度阈值。

3.根据权利要求1所述的方法，其特征在于，所述以社交圈的凝聚度满足预设要求为约束条件，在当前社交网络中，对变化对象关联的历史社交圈进行动态调整，包括：

以社交圈的凝聚度满足预设要求为约束条件，在当前社交网络中，对所述变化对象关联的历史社交圈进行广度优先搜索。

4.根据权利要求3所述的方法，其特征在于，所述以社交圈的凝聚度满足预设要求为约束条件，在当前社交网络中，对所述变化对象关联的历史社交圈进行广度优先搜索，包括：

根据变化对象的变化属性确定广度优先搜索方向，并根据变化属性和历史社交圈确定起始社交圈以及搜索范围；

从所述起始社交圈开始，按照广度优先搜索方向进行广度优先搜索，并将搜索到的新顶点加入到起始社交圈，形成新的社交圈；

计算新的社交圈的凝聚度；

如果新的社交圈的凝聚度满足预设要求，继续对新的社交圈进行广度优先搜索并将搜索到的新顶点加入到新的社交圈，直至遍历搜索范围内的全部顶点；

如果新的社交圈的凝聚度不满足预设要求，从新的社交圈中剔除新顶点，并继续对剔除后的社交圈进行广度优先搜索并将搜索到的新顶点加入到剔除后的社交圈，直至遍历搜索范围内的全部顶点。

5.根据权利要求4所述的方法，其特征在于，所述根据变化对象的变化属性确定广度优先搜索方向，并根据变化属性和历史社交圈确定起始社交圈以及搜索范围，包括：

根据变化对象的增加属性确定广度优先搜索方向为向社交圈外，并根据增加属性和历史社交圈确定起始社交圈为历史社交圈，搜索范围为当前社交网络；或者，

根据变化对象的减少属性确定广度优先搜索方向为向社交圈内，并根据减少属性和历史社交圈确定起始社交圈为变化对象在历史社交圈内的邻接顶点，搜索范围为历史社交圈；或者，

根据变化对象的增加属性和减少属性确定广度优先搜索方向为先向社交圈内再向社交圈外，并根据增加属性、减少属性和历史社交圈确定起始社交圈为减少对象在其关联的历史社交圈内的邻接顶点，向社交圈内搜索时搜索范围为历史社交圈，向社交圈外搜索时搜索范围为当前社交网络。

6.根据权利要求1所述的方法，其特征在于，所述以社交圈的凝聚度满足预设要求为约束条件，在当前社交网络中，对变化对象关联的历史社交圈进行动态调整，包括：

在当前社交网络中，每次对变化对象关联的历史社交圈进行调整后，计算新的社交圈的凝聚度；

如果新的社交圈的凝聚度满足预设要求，对所述新的社交圈继续进行调整；

如果新的社交圈的凝聚度不满足预设要求，回退到本次调整前的社交圈，并对本次调整前的社交圈继续进行调整。

7.根据权利要求6或者4所述的方法，其特征在于，所述计算新的社交圈的凝聚度，包括：

获取新的社交圈中各顶点的凝聚度；

根据新的社交圈中各顶点的凝聚度，计算新的社交圈的凝聚度。

8.根据权利要求7所述的方法，其特征在于，对于新的社交圈中的第一顶点，所述获取新的社交圈中第一顶点的凝聚度，包括：

计算新的社交圈内，与第一顶点构成预设封闭图形的邻接顶点数量；

如果所述邻接顶点数量小于等于预设阈值，确定第一顶点的凝聚度小于等于预设凝聚度。