[發明專利]一種團伙確定方法、裝置、電子設備及計算機存儲介質

有效

• 申請號: 201911194444.2
• 申請日: 2019-11-28
• 公開（公告）號: CN111182522B
• 公開（公告）日: 2022-10-25
• 發明（設計）人: 趙瑞
• 申請（專利權）人: 北京明智和術科技有限公司
• 主分類號: H04W8/18
• 分類號: H04W8/18;H04L51/52;G06Q50/00
• 代理公司: 北京超成律師事務所 11646
• 代理人: 孔默

本申請提供了一種團伙確定方法、裝置、電子設備及計算機存儲介質，通過獲取多個用戶之間的通信關系網絡，通信關系網絡中包括多個用戶節點且多個用戶節點之間具有表征多個用戶之間通信關系的連接路徑；基于通信關系網絡中每個用戶節點對應的鄰居節點的個數，對通信關系網絡中的用戶節點進行更新，得到目標通信關系網絡；基于目標通信關系網絡中每個用戶節點接收到的該用戶節點對應的鄰居節點的標簽信息，更新該用戶節點的標簽信息；基于目標通信關系網絡中各個用戶節點分別對應的更新后的目標標簽信息，確定目標通信關系網絡中的各個團伙。本申請降低了通信關系網絡的復雜度，減少了團伙確定任務的執行時間，提高了任務的執行效率。

技術領域

本申請涉及團伙挖掘技術領域，具體而言，涉及一種團伙確定方法、裝置、電子設備及計算機存儲介質。

背景技術

在日常生活中，用戶之間周圍存在很多網絡關系，例如，微信好友，QQ好友，手機通訊錄，通話記錄等。這些網絡中存在一些聯系緊密的群體，這些群體的特征為“內部高內聚，外部松耦合”，挖掘復雜網絡關系中這些群體稱之為社區發現。社區發現是一個復雜而有意義的過程，在公安系統中，警察可以通過嫌疑人的通話記錄，通訊錄等，挖掘出潛在的嫌疑團伙，從而為案件偵破提供線索。

但是，在實際挖掘過程中，嫌疑人所對應的網絡關系中節點數量可能會非常龐大，可能達到百萬甚至千萬節點，這就導致在挖掘嫌疑團伙時，數據計算復雜度高，任務執行時間長，執行效率低，進而無法滿足實際需求。

發明內容

有鑒于此，本申請的目的在于提供一種團伙確定方法、裝置、電子設備及計算機存儲介質，通過對用戶之間的通信關系網絡進行簡化，并基于簡化后的通信關系網絡確定各個團伙，降低了通信關系網絡的計算復雜度，減少了任務的執行時間，提高了任務的執行效率。

第一方面，本申請實施例提供了一種團伙確定方法，所述方法包括：

獲取多個用戶之間的通信關系網絡，所述通信關系網絡中包括多個用戶節點且多個所述用戶節點之間具有表征多個用戶之間通信關系的連接路徑；

基于所述通信關系網絡中每個用戶節點對應的鄰居節點的個數，對所述通信關系網絡中的用戶節點進行更新，得到目標通信關系網絡；

基于所述目標通信關系網絡中每個用戶節點接收到的該用戶節點對應的鄰居節點的標簽信息，更新該用戶節點的標簽信息；

基于所述目標通信關系網絡中各個用戶節點分別對應的更新后的目標標簽信息，確定所述目標通信關系網絡中的各個團伙。

在一種可選的實施方式中，所述基于所述通信關系網絡中每個用戶節點對應的鄰居節點的個數，對所述通信關系網絡中的用戶節點進行更新，得到目標通信關系網絡，包括：

獲取所述通信關系網絡中每一個用戶節點對應的鄰居節點的個數；

從所述通信關系網絡中刪除對應的鄰居節點的個數小于第一閾值的第一目標用戶節點，得到包括更新后的用戶節點的更新通信關系網絡；

若所述更新通信關系網絡中包括所述第一目標用戶節點，則將所述更新通信關系網絡作為新的通信關系網絡，返回獲取所述通信關系網絡中每一個用戶節點對應的鄰居節點個數的步驟，直至得到包括的每個用戶節點對應的鄰居節點的個數大于所述第一閾值的目標通信關系網絡。

在一種可選的實施方式中，所述基于所述目標通信關系網絡中每個用戶節點接收到的該用戶節點對應的鄰居節點的標簽信息，更新該用戶節點的標簽信息，包括：

針對所述目標通信關系網絡中的每個用戶節點，基于該用戶節點接收到該用戶節點對應的鄰居節點的標簽信息，確定每個標簽信息對應的統計個數；

選取對應于該用戶節點的統計個數最大的目標標簽信息，基于所述目標標簽信息更新該用戶節點的標簽信息。