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

在審

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

1.一種用戶團體識別方法，其特征在于，包括：

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

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述對每個所述用戶團體小組進行風險評估，將風險評估結果符合設定條件的用戶團體小組內的所有用戶確定為目標用戶團體，包括：

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

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述統計當前用戶團體小組中的風險用戶所占比重，包括：

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

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

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

4.根據權利要求2所述的方法，其特征在于，所述計算當前用戶團體小組的團體密度，包括：

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

其中，d表示團體密度，|E|表示當前用戶團體小組對應的連通子圖中邊線的總數，|V|表示用戶團體小組對應的連通子圖中的頂點總數。

5.根據權利要求2所述的方法，其特征在于，所述基于所述比重、團體密度以及團體規模結合預設權重對當前用戶團體小組進行風險評估，得到風險評估結果，包括：

基于如下公式對當前用戶團體小組進行風險評估：

score＝αr⁰+βm⁰+γd⁰

其中，score表示評估結果，α、β和γ分別為預設權重，r⁰表示標準化后的當前用戶團體小組中的風險用戶所占比重，m⁰表示標準化后的當前用戶團體小組中的用戶總數，d⁰表示標準化后的團體密度。

6.根據權利要求1-5中任一項所述的方法，其特征在于，所述確定在設定時間段內進行特定網上行為的所有用戶，包括：

基于行為打點采集用戶行為日志，以確定在設定時間段內進行特定網上行為的用戶；

針對所述進行特定網上行為的用戶獲取用戶使用的網絡環境信息，以確定所述用戶的IP地址；和/或

針對所述進行特定網上行為的用戶獲取用戶使用的終端設備信息，以確定所述用戶使用的設備標識號。

7.根據權利要求1-5中任一項所述的方法，其特征在于，所述特定網上行為，包括：通過直播平臺針對相同的主播進行刷彈幕行為和/或通過直播平臺針對相同的主播進行刷關注行為。