[發明專利]作弊團伙的識別方法、相關存儲介質和電子設備

有效

• 申請號: 201810526686.6
• 申請日: 2018-05-28
• 公開（公告）號: CN108898505B
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 王璐;陳少杰;張文明
• 申請（專利權）人: 武漢斗魚網絡科技有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;H04L29/06
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 張成新

1.一種用于網絡直播平臺的作弊團伙的識別方法，包括以下步驟：

S1，獲取在預設時間段內的每一用戶的數據信息，所述數據信息包括屬性信息，所述屬性信息包括所述每一用戶使用的IP地址信息以及設備ID信息；

S2，計算每一用戶的所述屬性信息的權重；

S3，根據所述屬性信息的權重計算所有用戶中每兩個用戶之間的相似度；

S4，根據所述每兩個用戶之間的相似度，構建用戶關系圖；

S5，從所述用戶關系圖中選擇至少一個最大連通子圖，每一個所述最大連通子圖均對應一個用戶團體，并根據預設規則判斷所述最大連通子圖所對應的用戶團體是否為作弊團伙；

其中，步驟S4進一步包括：將所有用戶看成用戶關系圖上的頂點，若根據步驟S3計算出的兩個用戶之間的相似度大于第一預設閾值，則將兩個用戶在所述用戶關系圖上的所對應的頂點用一條邊連接。

2.如權利要求1所述的方法，其特征在于，

在步驟S2中，計算每一用戶使用的IP地址的權重以及設備ID的權重。

3.如權利要求2所述的方法，其特征在于，所述數據信息還包括行為信息，所述行為信息包括觀看信息、彈幕信息以及登錄信息；

所述步驟S2進一步包括，根據所述觀看信息、所述彈幕信息以及所述登錄信息計算所述IP地址的權重；根據所述觀看信息、所述彈幕信息以及所述登錄信息計算所述設備ID的權重。

4.如權利要求3所述的方法，其特征在于，根據下式計算所述IP地址的權重或設備ID的權重：

其中，i表示所述用戶使用的第i個IP地址或設備ID；w_i表示第i個IP地址或設備ID所對應的觀看信息，并且一共有n個IP地址或設備ID對應觀看信息；d_i表示第i個IP地址或設備ID所對應的彈幕信息，并且一共有m個IP地址或設備ID對應彈幕信息；r_i表示第i個IP地址或設備ID所對應的登錄信息，并且一共有k個IP地址或設備ID對應登錄信息；f₁、f₂和f₃為權重系數，取值在0到1之間，并且滿足f₁+f₂+f₃＝1。

5.如權利要求4所述的方法，其特征在于，根據下式計算用戶之間的相似度：

其中，w_uv表示用戶u和用戶v之間相似度；I_u是用戶u使用的IP地址集合，I_v是用戶v使用的IP地址集合，I_u∩I_v是用戶u和v共同使用的IP地址集合，wp_up是用戶u對于IP地址p的權重，wp_vp是用戶v對于IP地址p的權重；D_u是用戶u使用的設備ID集合，D_v是用戶v使用的設備ID集合，D_u∩D_v是用戶u和v共同使用的設備ID集合，wd_ud是用戶u對于設備ID為d的權重，wd_vd是用戶v對于設備ID為d的權重；w₁和w₂為權重系數，取值在0到1之間，并且滿足w₁+w₂＝1，且w₁小于w₂。

6.如權利要求1-5中的任一項所述的方法，其特征在于，步驟S5進一步包括：

在所述最大連通子圖中，若作弊用戶所占比例大于第二預設閾值，則判斷該最大連通子圖所對應的用戶團體為作弊團伙。

7.如權利要求1-5中的任一項所述的方法，其特征在于，步驟S5進一步包括：

若所述最大連通子圖所對應的用戶團體中用戶的數量大于第三預設閾值，則判斷該最大連通子圖所對應的用戶團體為作弊團伙。