[發明專利]基于微博用戶關系進行微博轉發預測的方法和系統

在審

• 申請號: 201611183619.6
• 申請日: 2016-12-20
• 公開（公告）號: CN106599245A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 陳雁;郭培倫;韓修龍;李平;胡棟;彭欣宇;楊晶宇
• 申請（專利權）人: 西南石油大學;四川數智匯通數據有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00
• 代理公司: 成都金英專利代理事務所(普通合伙)51218
• 代理人: 袁英

技術領域

本發明涉及信息傳播技術領域，特別是涉及一種基于微博用戶關系進行微博轉發預測的方法和系統。

背景技術

微博（Weibo），即微型博客（MicroBlog）的簡稱，也即是博客的一種，是一種通過關注機制分享簡短實時信息的廣播式的社交網絡平臺。

微博是一個基于用戶關系信息分享、傳播以及獲取的平臺。用戶可以通過WEB、WAP等各種客戶端組建個人社區，以140字（包括標點符號）的文字更新信息，并實現即時分享。微博的關注機制分為可單向、可雙向兩種。

微博作為一種分享和交流平臺，其更注重時效性和隨意性。微博客更能表達出每時每刻的思想和最新動態，而博客則更偏重于梳理自己在一段時間內的所見、所聞、所感。因微博而誕生出微小說這種小說體裁。

中國互聯網絡信息中心（CNNIC）于2011年7月19日發布《第28次中國互聯網絡發展狀況統計報告》，報告顯示，2011年上半年，中國微博用戶從6331萬增至1.95億，增長約2倍。微博在網民中的普及率從13.8%增至40.2%。從2010年底至今，手機微博在網民中的使用率比例從15.5%上升到34%。

截至2014 年6 月底，我國微博用戶規模為2.75 億，用戶之間結成復雜的關注關系，每天發送微博近1 億條，信息沿著用戶間的關注關系進行傳播，形成傳播擴散網絡。微博轉發是消息在微博網絡中得到持續傳播的重要方式，微博轉發預測能夠有效估計消息是否能獲得轉發及其轉發規模，及早發現可能引發大規模爆發的微博，對微博突發性檢測和微博影響力評估具有重要意義。

發明內容

本發明的目的在于克服現有技術的不足，提供一種基于微博用戶關系進行微博轉發預測的方法和系統，根據微博用戶之間的關系進行微博轉發的預測。

本發明的目的是通過以下技術方案來實現的：基于微博用戶關系進行微博轉發預測的方法，包括：

獲取并存儲預設時間窗內各微博用戶的用戶關系；

根據所述微博用戶的用戶關系建立微博用戶關系網絡；

計算所述微博用戶關系網絡中每個節點的權重；

根據所述微博用戶關系網絡中每個節點的權重對待測微博進行轉發預測。

建立微博用戶關系網絡的方法，包括：

根據微博用戶關系建立有向圖網絡：將各微博用戶作為有向圖網絡中的節點，若第一微博用戶關注了第二微博用戶，則構建一條從第二微博用戶至第一微博用戶的有向邊。

計算所述微博用戶關系網絡中每個節點的權重的方法，包括：

統計所述微博用戶關系網絡中的節點數N，為所述微博用戶關系網絡中的節點設置權重1/N；

更新所述節點的權重，直到各節點的權重的變化率小于第一閾值。

更新所述節點的權重的方法，包括：對于任意微博用戶對應的節點，將該節點的權重平均分配給關注該微博用戶的微博用戶對應的節點。

根據所述微博用戶關系網絡中每個節點的權重對待測微博進行轉發預測的方法，包括：

定義一微博用戶關注另一微博用戶，則該微博用戶為另一微博用戶的一度粉絲；

獲取發出待測微博的微博用戶的一度粉絲對應的節點的權重；

判斷所述一度粉絲對應節點中是否存在權重值超過第二閾值的節點：若是，則將權重值超過第二閾值的節點作為預測節點，然后進行下一階段預測；若否，則選擇權重值最大的設定數量的節點作為預測節點，然后進行下一階段預測；

下一階段預測：判斷預測節點的一度粉絲對應節點中是否存在權重值大于第二閾值的節點，若是則將權重值大于第二閾值的節點作為預測節點，重復下一階段預測；判斷預測節點的一度粉絲數量是否大于第三閾值，若是，則選擇權重值最大的設定數量的節點作為預測節點，重復下一階段預測。

基于微博用戶關系進行微博轉發預測的系統，包括：

用戶關系模塊，獲取并存儲預設時間窗內各微博用戶的用戶關系；

分析模塊，根據所述微博用戶的用戶關系建立微博用戶關系網絡；計算所述微博用戶關系網絡中每個節點的權重；

預測模塊，根據所述微博用戶關系網絡中每個節點的權重對待測微博進行轉發預測。

所述基于微博用戶關系進行微博轉發預測的系統還包括：

用戶前端模塊，為用戶提供界面使其錄入發布待測微博的微博用戶的信息；

用戶后端模塊，存儲預測結果，并將預測結果發送給預設網站進行調用。

建立微博用戶關系網絡的方法，包括：