[发明专利]账号分组方法、装置、电子设备及存储介质

权利要求书

1.一种账号分组方法，其特征在于，所述方法包括：

确定多个账号中存在负向关系的账号，其中，存在所述负向关系的账号属于不同的自然人；

从存在所述负向关系的账号中选出种子账号，并将一个所述种子账号分配给一个分组，得到多个分组，其中，任意两个所述种子账号之间存在所述负向关系；

将未分配账号分配给与所述未分配账号不存在所述负向关系的分组；

其中，所述未分配账号包括所述账号中除所述种子账号之外的账号，未分配账号与分组不存在负向关系是指未分配账号与分组中包括的账号均不存在负向关系。

2.根据权利要求1所述的账号分组方法，其特征在于，所述方法还包括：

确定不存在所述负向关系的所述账号之间的亲密度，其中，所述亲密度表示两个所述账号属于同一自然人的概率；

所述将未分配账号分配给与所述未分配账号不存在所述负向关系的分组，包括：

根据所述亲密度，将所述未分配账号分配给与所述未分配账号不存在所述负向关系的分组。

3.根据权利要求2所述的账号分组方法，其特征在于，所述确定多个账号中存在负向关系的账号，包括：

确定所述多个账号中存在正向关系的账号，其中，所述正向关系表示属于同一自然人；

将存在所述正向关系的所述账号作为顶点，并将存在所述正向关系的顶点连接，构建正向关系图；

获取所述正向关系图的最大连通子图，并将一个最大连通子图中包括的所述账号组成一个关系簇，得到至少一个关系簇；

确定每一个所述关系簇内部的所述账号中存在所述负向关系的账号。

4.根据权利要求3所述的账号分组方法，其特征在于，所述确定不存在所述负向关系的所述账号之间的亲密度，包括：

针对每一个所述关系簇执行如下过程：

计算第一关系簇中的所述账号之间的亲密度，作为所述第一关系簇的亲密度；

其中，所述第一关系簇为所述至少一个关系簇中的其中一个。

5.根据权利要求4所述的账号分组方法，其特征在于，所述计算第一关系簇中的所述账号之间的亲密度，包括：

计算所述第一关系簇中每两个符合预设条件的所述账号之间的亲密度；

其中，符合所述预设条件的两个所述账号在目标图中通过小于第一预设数量的连接边连接，所述目标图为由所述第一关系簇中的所述账号形成的最大连通子图。

6.根据权利要求5所述的账号分组方法，其特征在于，所述计算所述第一关系簇中每两个符合预设条件的所述账号之间的亲密度，包括：

计算所述目标图中每一条连接边所连接的两个顶点表示的所述账号之间的亲密度，作为所述目标图中每一条连接边的第一参数；

在第一顶点与第二顶点之间存在至少两条第一路径时，计算每一条所述第一路径包括的多条连接边的所述第一参数的乘积，作为每一条所述第一路径的第二参数，并选择最大的所述第二参数作为所述第一顶点和所述第二顶点表示的所述账号之间的亲密度；

在所述第一顶点与所述第二顶点之间存在一条第二路径时，计算所述第二路径包括的多条连接边的所述第一参数的乘积，作为所述第一顶点和所述第二顶点表示的所述账号之间的亲密度；

其中，所述第一顶点和所述第二顶点为所述目标图中符合所述预设条件的所述账号在所述目标图中的两个顶点。