[發明專利]賬號分組方法、裝置、電子設備及存儲介質

有效

• 申請號: 202110632956.3
• 申請日: 2021-06-07
• 公開（公告）號: CN113254726B
• 公開（公告）日: 2021-09-10
• 發明（設計）人: 吳帥
• 申請（專利權）人: 北京達佳互聯信息技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/906;G06Q50/00
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 李娜

本公開實施例提供了一種賬號分組方法、裝置、電子設備及存儲介質。方法包括：確定多個賬號中存在負向關系的賬號，其中，存在負向關系的賬號屬于不同的自然人；從存在負向關系的賬號中選出種子賬號，并將一個種子賬號分配給一個分組，得到多個分組，其中，任意兩個種子賬號之間存在負向關系；將未分配賬號分配給與未分配賬號不存在負向關系的分組；其中，未分配賬號包括賬號中除種子賬號之外的賬號，未分配賬號與分組不存在負向關系是指未分配賬號與分組中包括的賬號均不存在負向關系。因此，本公開實施例的方案，提升了基于賬號歸屬的自然人對賬號進行分組的準確率較低。

技術領域

本公開涉及計算機技術領域，尤其涉及一種賬號分組方法、裝置、電子設備及存儲介質。

背景技術

在實際應用中，一個自然人可能會擁有多個不同的用戶賬號，用戶賬號之間可以通過共同使用的設備、通訊號碼、共同出現的地理位置信息等方式進行關聯。因此，通過賬號之間的這些關聯關系，可以建立賬號之間的正向關系和負向關系，其中，正向關系用于表征兩個賬號被同一個人使用的關系；負向關系用于表征兩個賬號不是被同一個人使用的關系。

其中，通過正向關系可以得到多個簇，其中，一個簇中包括的賬號一般屬于一個自然人。但存在一些情況會使多個人的賬號被聚合到一個簇中，例如一個設備先后被多個人使用、共用設備以及共用賬號的情況。因此，通過共同使用的設備、通訊號碼、共同所處的地理位置這些信息得到的賬號之間的正向關系往往準確率較低。

例如兩個賬號之間存在負向關系，但是若這兩個賬號分別還與其他賬號存在正向關系時，則可能通過與其他賬號之間的正向關系的傳遞重新關聯起來，最終使得這兩個屬于不同自然人的賬號被聚合到一個簇中。

由此可見，在現有技術中，若兩個賬號之間存在負向關系，并且這兩個賬號還分別與其他賬號存在正向關系，則這兩個賬號仍然會被歸屬為同一個自然人，進而使得這兩個賬號被劃為到一個分組中。因此，相關技術基于賬號歸屬的自然人對賬號進行分組的準確率較低。

發明內容

為了解決背景技術中記載的技術問題，本公開實施例提供了一種賬號分組方法、裝置、電子設備及存儲介質，本公開的技術方案如下：

根據本公開實施例的第一方面，提供了一種賬號分組方法，所述方法包括：

確定多個賬號中存在負向關系的賬號，其中，存在所述負向關系的賬號屬于不同的自然人；

從存在所述負向關系的賬號中選出種子賬號，并將一個所述種子賬號分配給一個分組，得到多個分組，其中，任意兩個所述種子賬號之間存在所述負向關系；

將未分配賬號分配給與所述未分配賬號不存在所述負向關系的分組；

其中，所述未分配賬號包括所述賬號中除所述種子賬號之外的賬號，未分配賬號與分組不存在負向關系是指未分配賬號與分組中包括的賬號均不存在負向關系。

可選的，所述方法還包括：

確定不存在所述負向關系的所述賬號之間的親密度，其中，所述親密度表示兩個所述賬號屬于同一自然人的概率；

所述將未分配賬號分配給與所述未分配賬號不存在所述負向關系的分組，包括：

根據所述親密度，將所述未分配賬號分配給與所述未分配賬號不存在所述負向關系的分組。

可選的，所述確定多個賬號中存在負向關系的賬號，包括：

確定所述多個賬號中存在正向關系的賬號，其中，所述正向關系表示屬于同一自然人；

將存在所述正向關系的所述賬號作為頂點，并將存在所述正向關系的頂點連接，構建正向關系圖；

獲取所述正向關系圖的最大連通子圖，并將一個最大連通子圖中包括的所述賬號組成一個關系簇，得到至少一個關系簇；