[發明專利]一種用戶團體識別方法、裝置、設備及介質

在審

• 申請號: 201811020043.0
• 申請日: 2018-09-03
• 公開（公告）號: CN109255632A
• 公開（公告）日: 2019-01-22
• 發明（設計）人: 王璐
• 申請（專利權）人: 武漢斗魚網絡科技有限公司
• 主分類號: G06Q30/00
• 分類號: G06Q30/00;G06F16/901;G06Q50/00;G06Q10/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種用戶團體識別方法、裝置、設備及介質，所述方法包括：確定在設定時間段內進行特定網上行為的所有用戶；將所述所有用戶中的每個用戶作為一個頂點；將在設定時間段內基于同一設備和/或相同互聯網協議IP地址進行所述特定網上行為的用戶對應的頂點通過邊線進行連接，生成無向圖；基于深度優先搜索DFS對所述無向圖進行遍歷搜索，得到多個連通子圖；每個連通子圖中的所有頂點對應的用戶組成一個用戶團體小組；對每個所述用戶團體小組進行風險評估，將風險評估結果符合設定條件的用戶團體小組內的所有用戶確定為目標用戶團體。通過采用上述技術方案，可以識別出嫌疑作弊團體。

技術領域

本發明實施例涉及計算機領域，尤其涉及一種用戶團體識別方法、裝置、設備及介質。

背景技術

在直播網站上，為了獲得利益，普遍存在著一些刷彈幕、刷關注等刷人氣的作弊行為。

基于平臺(例如直播網站)的作弊行為大多具有團伙性質，且上述作弊行為還會造成網絡堵塞、直播平臺服務器壓力過大等問題，對平臺的直播生態環境造成了極大的影響。因此為了降低上述作弊行為帶來的負面影響，采用合理的方法找到有作弊嫌疑的團伙意義重大。

發明內容

本發明提供一種用戶團體識別方法、裝置、設備及介質，通過所述方法可以識別出具有關聯關系的用戶團體。

為實現上述目的，本發明實施例采用如下技術方案：

第一方面，本發明實施例提供了一種用戶團體識別方法，所述方法包括：

確定在設定時間段內進行特定網上行為的所有用戶；

將所述所有用戶中的每個用戶作為一個頂點；

將在設定時間段內基于同一設備和/或相同互聯網協議IP地址進行所述特定網上行為的用戶對應的頂點通過邊線進行連接，生成無向圖；

基于DFS(Depth First Search，深度優先搜索)對所述無向圖進行遍歷搜索，得到多個連通子圖；

每個連通子圖中的所有頂點對應的用戶組成一個用戶團體小組；

對每個所述用戶團體小組進行風險評估，將風險評估結果符合設定條件的用戶團體小組內的所有用戶確定為目標用戶團體。

進一步的，所述對每個所述用戶團體小組進行風險評估，將風險評估結果符合設定條件的用戶團體小組內的所有用戶確定為目標用戶團體，包括：

統計當前用戶團體小組中的風險用戶所占比重；

計算當前用戶團體小組的團體密度；

基于所述比重、團體密度以及團體規模結合預設權重對當前用戶團體小組進行風險評估，得到風險評估結果；

其中，所述團體規模為當前用戶團體小組中的用戶總數。

進一步的，所述統計當前用戶團體小組中的風險用戶所占比重，包括：

按照如下公式統計當前用戶團體小組中的風險用戶所占比重：

其中，r表示當前用戶團體小組中的風險用戶所占比重，m_r表示當前用戶團體小組中的風險用戶總數，m表示當前用戶團體小組中的用戶總數；

所述風險用戶包括在設定時間段內進行特定網上行為時所述使用的設備總數和/或IP地址總數超過設定閾值的用戶。

進一步的，所述計算當前用戶團體小組的團體密度，包括：

基于如下公式計算所述團體密度：