[發明專利]線下移動社交網絡中挖掘種子用戶的方法和裝置

在審

• 申請號: 201910403964.3
• 申請日: 2019-05-15
• 公開（公告）號: CN110134877A
• 公開（公告）日: 2019-08-16
• 發明（設計）人: 王曉飛;范昊;童旭;張晴;王晨陽
• 申請（專利權）人: 天津大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/2458;G06F16/215
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 張宇園

一種線下移動社交網絡中挖掘種子用戶的方法和裝置，所述方法包括：獲取數據；對數據進行清洗并提取所需要的用戶維度信息；根據所獲取數據中用戶之間的傳輸記錄構建移動社交網絡圖；將所述移動社交網絡圖分解為若干個聯通子圖；量化聯通子圖中用戶對之間發送次數的傳輸權重；量化用戶對之間的位置相似度；基于所述傳輸權重和位置相似度計算用戶的影響力并排序；輸出排序結果，所得排序排名前設定個節點即作為種子用戶。

技術領域

本發明涉及設備到設備通信形成的移動社交網絡，尤其涉及一種線下移動社交網絡中挖掘種子用戶的方法。

背景技術

隨著移動通信技術的不斷發展，人們越來越傾向于使用以手機為代表的移動設備進行社交、娛樂等，一方面更多移動用戶傾向于將線上文件下載到自己的移動設備上來滿足自己的工作或娛樂需求，另一方面，用戶對高質量移動服務的需求日漸豐富，同時對移動網絡性能的要求也不斷提高。這導致移動流量不斷激增和運營商利潤逐漸下降，很多地區現有的移動網絡基礎設施和鏈路容量已無法有效處理暴增的移動負載，在這種情況下如何保證用戶的服務質量是對移動運營商的巨大挑戰。有研究表明在移動網絡內存在嚴重的流行內容重復下載的問題，例如排名前10％的YouTube視頻能夠占據80％的下載量，這種重復下載的過程嚴重浪費了網絡資源，降低這種網內重復下載的一種有效方法利用D2D(DeviceTo Device，設備到設備)通信的機會主義共享機制，把用戶在線上的下載和分享活動轉移到線下的依賴D2D轉發的短距離傳輸，以此來達到流量卸載的目的。在用戶進行D2D文件傳輸的過程中會形成與線上社交網絡相似的移動社交網絡，因此我們可以通過挖掘移動社交網絡內的用戶關系實現高效的D2D傳輸。

有研究表明，用戶的影響力是逐步積累起來的，對于重新共享有明顯的延長存在，這使得預測和分析社交網絡中用戶的分享行為和流行內容的傳播成為了可能。而且，分析和預測線下MSN(mobile social networks，移動社交網絡)中的用戶D2D分享的行為比線上SNSs(Social Networking Sites，社交網站)的用戶分享要困難的多，這是因為時間和空間的限制，例如在某個時刻發生D2D分享的用戶必須在地理位置上是臨近的。現有的研究都不是基于真實的D2D通信大數據進行的，其實驗或者是基于模型假設，比如假設用戶相遇服從泊松分布，或者其實驗所用的數據集相對較小或通過仿真的方法產生用戶群體，沒有考慮用戶間真實分享行為的特征，而且分析維度單一，僅僅考慮了社區的拓撲結構或者節點的中心性度量等維度，沒有考慮D2D通信情況下用戶的地理位置、權重等特性，這大大限制了他們實驗結論的推廣和應用。

發明內容

(一)要解決的技術問題

本發明提出了線下移動社交網絡中挖掘種子用戶的方法，以至少部分解決現有方法中存在的缺乏用戶間真實分享行為特征和分析維度單一等問題。

(二)技術方案

根據本發明的一方面，提供了一種線下移動社交網絡中挖掘種子用戶的方法，包括：

獲取數據；

對數據進行清洗并提取所需要的用戶維度信息；

根據所獲取數據中用戶之間的傳輸記錄構建移動社交網絡圖；

將所述移動社交網絡圖分解為若干個聯通子圖；

量化聯通子圖中用戶對之間發送次數的傳輸權重；

量化用戶對之間的位置相似度；

基于所述傳輸權重和位置相似度計算用戶的影響力并排序；

輸出排序結果，所得排序排名前設定個節點即作為種子用戶。

在進一步的方案中，所述獲取數據的方法包括網絡爬蟲或合作方式。