[發明專利]一種高精度微博轉發預測方法在審
| 申請號： | 201611185662.6 | 申請日： | 2016-12-20 |
| 公開（公告）號： | CN106777162A | 公開（公告）日： | 2017-05-31 |
| 發明（設計）人： | 陳雁;郭培倫;葛憶;李平;胡棟;朱婷婷 | 申請（專利權）人： | 西南石油大學;四川數智匯通數據有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30;G06Q10/04;G06Q50/00 |
| 代理公司： | 成都金英專利代理事務所(普通合伙)51218 | 代理人： | 袁英 |
| 地址： | 610500 四*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 高精度 轉發 預測 方法 | ||
1.一種高精度微博轉發預測方法，其特征在于，它包括以下步驟：
S1：根據微博用戶的轉發關系建立有向圖網絡；
S2：統計待測微博用戶發布的微博被轉發的總數N，以及待測微博用戶對應的各個關注者轉發的數量n1,n2,n3…ni，計算對應的每條有向邊的初始權重為
S3：統計有向網絡中節點個數M，并給予每個節點1/M的權重；
S4：更新每個節點的權重，首先以發布微博的用戶為節點，把當前節點的權重根據相應有向邊的權重分配到直接關注該微博的節點上；
S5：重復執行S4步驟，直到每個節點的權重收斂；
S6：完成發布微博的用戶和第一批關注者的節點權重更新以后，依次更新剩下的各批關注者的節點的權重；
S7：獲取待測微博的第一批關注者的權重w1,w2,…wn；
S8：根據需要設定權重閾值Q1，判斷第一批關注者的權重w1,w2,…wn是否超過閾值Q1，如果超過，則保留；如果沒有超過，則去除；如果都不超過，則去掉topK個權重值后作為下一個階段的傳播預測；
S9：重復步驟S8，根據需要設定一個關注者個數閾值Q2，直到關注者的權重都小于Q1且關注者的個數都小于Q2時，停止預測。
2.根據權利要求1所述的一種高精度微博轉發預測方法，其特征在于：所述的步驟S6能夠設置迭代次數直到滿足實際情況需要或者通過設定一個節點變化率閾值Q3，如果每個節點的變化率都小于Q3，則停止迭代，然后進行該階段的預測。
3.根據權利要求1所述的一種高精度微博轉發預測方法，其特征在于：所述步驟S3中的網絡節點個數M為涉及到轉發微博的關注者個數。
4.根據權利要求1所述的一種高精度微博轉發預測方法，其特征在于：所述步驟S4中，根據關注者轉發的微博數占被關注者發布的被轉發的微博總數的比例進行分配權重。
5.根據權利要求1所述的一種高精度微博轉發預測方法，其特征在于：所述的第一批關注者為直接關注首先發布微博的用戶的關注者，第二批關注者為通過關注第一批關注者關注到了該轉發微博，第三批關注者為通過關注第二批關注者關注到了該轉發微博，依次類推，第K批關注者為通過第K-1批關注者關注到了該轉發微博。
6.根據權利要求1所述的一種高精度微博轉發預測方法，其特征在于：所述的步驟S7中，第一批關注者的權重為w1,w2,…wn均為均分權重1/M。
7.根據權利要求7所述的一種高精度微博轉發預測方法，其特征在于：所述的預測涉及關注者和被關注者兩個級層，每一個級層預測一次。
8.根據權利要求7所述的一種高精度微博轉發預測方法，其特征在于：所述的topK為按照從大到小排序的前K個項。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于西南石油大學;四川數智匯通數據有限公司，未經西南石油大學;四川數智匯通數據有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611185662.6/1.html，轉載請聲明來源鉆瓜專利網。
