[發明專利]數據處理方法、裝置、設備及計算機存儲介質

有效

• 申請號: 201710954251.7
• 申請日: 2017-10-13
• 公開（公告）號: CN109688167B
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 劉超
• 申請（專利權）人: 中國移動通信集團安徽有限公司;中國移動通信集團公司
• 主分類號: H04L67/1396
• 分類號: H04L67/1396;H04L67/55;H04L51/52;G06Q50/00
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 吳崇

1.一種數據處理方法，其特征在于，所述方法包括：

獲取用戶社交通信數據；

依據所述用戶社交通信數據，構建用戶社交關系圖；其中，所述用戶社交關系圖中的每一節點對應一個用戶，所述用戶社交關系圖中的連接線代表所述連接線連接的兩個節點對應的兩個用戶具有社交通信關系；

依據所述用戶社交關系圖，確定活躍通信用戶，和/或，確定關鍵通信用戶；其中，活躍通信用戶指與其他至少兩個用戶具有社交通信關系的用戶；關鍵通信用戶指在社交通信中對于避免數據傳播中斷具有關鍵作用的用戶；

向所述活躍通信用戶和/或所述關鍵通信用戶推送待傳播數據；

在所述依據所述用戶社交關系圖，確定活躍通信用戶，和/或，確定關鍵通信用戶之前，所述方法還包括：

依據所述用戶社交通信數據，計算所述用戶社交關系圖中每一條連接線的權值；

從所述用戶社交關系圖中，剔除所述權值不大于第一預設閾值的連接線；

所述用戶社交通信數據包括如下至少一項：移動通信數據和通信軟件通信數據，所述移動通信數據包括如下至少一項：電話通信數據、短信通信數據和彩信通信數據；所述通信軟件通信數據包括如下至少一項：語音聊天數據、視頻聊天數據和文本聊天數據；

所述確定關鍵通信用戶，包括：

從當前用戶社交關系圖中，剔除預設節點集合中的節點以及與所述預設節點集合中的節點連接的連接線和/或節點；

若剔除節點和/或連接線后的用戶社交關系圖中不存在連接有兩個節點的連接線，則將當前預設節點集合中的節點對應的用戶，確定為關鍵通信用戶；

若剔除節點和/或連接線后的用戶社交關系圖中存在連接有兩個節點的連接線，則將連接線條數最多的節點作為目標通信節點；

將所述目標通信節點存入所述預設節點集合中；

從當前用戶社交關系圖中除當前預設節點集合中的節點之外的其它節點中，尋找與新存入節點連接的節點中連接線條數最多的節點；

若尋找到的節點的連接數條數不為1且當前預設節點集合中不存在至少兩個節點與尋找到的節點連接，則將尋找到的節點存入當前預設節點集合中，繼續執行所述從當前用戶社交關系圖中除當前預設節點集合中的節點之外的其它節點中，尋找與新存入節點連接的節點中連接線條數最多的節點；

若尋找到的節點的連接數條數為1或當前預設節點集合中存在至少兩個節點與尋找到的節點連接，則繼續執行所述從當前用戶社交關系圖中，剔除預設節點集合中的節點以及與所述預設節點集合中的節點連接的連接線和/或節點。

2.根據權利要求1所述的方法，其特征在于，在所述依據所述用戶社交關系圖，確定活躍通信用戶，和/或，確定關鍵通信用戶之前，所述方法還包括：

依據所述用戶社交通信數據，計算所述用戶社交關系圖中每一條連接線的權值；

基于所述用戶社交關系圖中連接線的總條數以及預設百分比，確定待剔除連接線的條數；

從所述用戶社交關系圖中，依次剔除權值最小的連接線，直至剔除的連接線條數等于所確定的待剔除連接線的條數。

3.根據權利要求1所述的方法，其特征在于，在所述依據所述用戶社交關系圖，確定活躍通信用戶，和/或，確定關鍵通信用戶之前，所述方法還包括：

依據所述用戶社交通信數據，計算所述用戶社交關系圖中每一條連接線的權值；

依據所述用戶社交關系圖中連接線的總條數以及預設百分比，確定待剔除連接線的條數；

基于第一排序結果和所確定的待剔除連接線的條數，剔除連接線，其中，第一排序結果為按照所述權值對所述連接線進行排序的結果。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述確定活躍通信用戶，包括：

針對所述用戶社交關系圖中的每一節點，若與所述節點連接的連接線條數不小于第二預設閾值，則將所述節點對應的用戶，確定為活躍通信用戶。

5.根據權利要求1-3任一項所述的方法，其特征在于，所述確定活躍通信用戶，包括：

針對所述用戶社交關系圖中的每一節點，確定與所述節點連接的連接線條數；

基于第二排序結果，確定活躍通信用戶，其中，第二排序結果為按照所述連接線條數對節點進行排序的結果。