[發明專利]一種基于類引力建模進行微博轉發預測的方法

在審

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

1.一種基于類引力建模進行微博轉發預測的方法，其特征在于，它包括以下步驟：

S1：根據微博用戶之間的轉發關系，基于有向邊建立有向圖網絡；

S2：統計有向圖網絡中的節點個數M，并給予每個節點1/M的權重；

S3：統計待測微博用戶發布的微博被轉發的總數N，以及待測微博用戶對應的各個關注者所轉發的數量n₁,n₂,n₃…n_i，計算每個關注者對應的每條有向邊的初始權重為：

$\frac{n_i}{N*\frac{1}{M}}$

S4：首先以發布微博的用戶為節點，把當前節點的權重根據有向邊的權重分配到關注該節點的所有節點上，用以更新關注該節點的每個節點的權重；

S5：根據更新以后的節點權重計算相應的有向邊的權重；

S6：循壞執行S5～S6步驟，用以更新每個節點的權重，直到每個節點的權重收斂；

S7：根據需要獲取待測微博用戶的K度關注者的節點權重k₁,k₂,…k_n；

S8：計算待測微博用戶到選定的一個K度關注者的引力指數：

$F=G\frac{Mm}{r^2}$

其中，M為待測微博用戶的節點權重，m為選定的一個K度關注者的節點權重，r為M到m的一條路線的所有有向邊的權重之和的倒數，G根據實際需要設定；

S9：根據需要設定一個閾值Q1，判斷引力指數F是否超過該閾值Q1，如果超過Q1，則保留F，如果沒超過Q1，則去除F，然后進行該階段的轉發預測；如果引力指數F都不超過該閾值Q1，則不能進行K度轉發預測。

2.根據權利要求1所述的一種基于類引力建模進行微博轉發預測的方法，其特征在于：所述步驟S1中的有向邊是由被關注者指向關注者的單向邊。

3.根據權利要求1所述的一種基于類引力建模進行微博轉發預測的方法，其特征在于：所述步驟S2中的節點為涉及到轉發微博的關注者，節點個數M為涉及到轉發微博的關注者的個數。

4.根據權利要求1所述的一種基于類引力建模進行微博轉發預測的方法，其特征在于：所述的K度關注者為第K批關注轉發微博的用戶，第K批用戶通過關注第K-1批用戶關注到該轉發微博。

5.根據權利要求1所述的一種基于類引力建模進行微博轉發預測的方法，其特征在于：所述步驟S5中，根據關注者轉發的被關注者發布的微博數占被關注者被轉發的微博總數的比例進行分配權重。

6.根據權利要求1所述的一種基于類引力建模進行微博轉發預測的方法，其特征在于：所述步驟S6中通過設定一個閾值Q2，判斷每個節點的權重的變化率是否小于該閾值Q2，若是，則停止迭代，否則繼續迭代直到每個節點的權重收斂。

7.根據權利要求1所述的一種基于類引力建模進行微博轉發預測的方法，其特征在于：所述的G從一個設定值開始，通過測驗預測效果直到找到最佳預測效果下的G值。