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

说明书

本公开实施例提供了一种账号分组方法、装置、电子设备及存储介质。方法包括：确定多个账号中存在负向关系的账号，其中，存在负向关系的账号属于不同的自然人；从存在负向关系的账号中选出种子账号，并将一个种子账号分配给一个分组，得到多个分组，其中，任意两个种子账号之间存在负向关系；将未分配账号分配给与未分配账号不存在负向关系的分组；其中，未分配账号包括账号中除种子账号之外的账号，未分配账号与分组不存在负向关系是指未分配账号与分组中包括的账号均不存在负向关系。因此，本公开实施例的方案，提升了基于账号归属的自然人对账号进行分组的准确率较低。

技术领域

本公开涉及计算机技术领域，尤其涉及一种账号分组方法、装置、电子设备及存储介质。

背景技术

在实际应用中，一个自然人可能会拥有多个不同的用户账号，用户账号之间可以通过共同使用的设备、通讯号码、共同出现的地理位置信息等方式进行关联。因此，通过账号之间的这些关联关系，可以建立账号之间的正向关系和负向关系，其中，正向关系用于表征两个账号被同一个人使用的关系；负向关系用于表征两个账号不是被同一个人使用的关系。

其中，通过正向关系可以得到多个簇，其中，一个簇中包括的账号一般属于一个自然人。但存在一些情况会使多个人的账号被聚合到一个簇中，例如一个设备先后被多个人使用、共用设备以及共用账号的情况。因此，通过共同使用的设备、通讯号码、共同所处的地理位置这些信息得到的账号之间的正向关系往往准确率较低。

例如两个账号之间存在负向关系，但是若这两个账号分别还与其他账号存在正向关系时，则可能通过与其他账号之间的正向关系的传递重新关联起来，最终使得这两个属于不同自然人的账号被聚合到一个簇中。

由此可见，在现有技术中，若两个账号之间存在负向关系，并且这两个账号还分别与其他账号存在正向关系，则这两个账号仍然会被归属为同一个自然人，进而使得这两个账号被划为到一个分组中。因此，相关技术基于账号归属的自然人对账号进行分组的准确率较低。

发明内容

为了解决背景技术中记载的技术问题，本公开实施例提供了一种账号分组方法、装置、电子设备及存储介质，本公开的技术方案如下：

根据本公开实施例的第一方面，提供了一种账号分组方法，所述方法包括：

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

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

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

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

可选的，所述方法还包括：

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

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

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

可选的，所述确定多个账号中存在负向关系的账号，包括：

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

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

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