[發明專利]基于微博用戶關系進行微博轉發預測的方法和系統在審
| 申請號: | 201611183619.6 | 申請日: | 2016-12-20 |
| 公開(公告)號: | CN106599245A | 公開(公告)日: | 2017-04-26 |
| 發明(設計)人: | 陳雁;郭培倫;韓修龍;李平;胡棟;彭欣宇;楊晶宇 | 申請(專利權)人: | 西南石油大學;四川數智匯通數據有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30;G06Q50/00 |
| 代理公司: | 成都金英專利代理事務所(普通合伙)51218 | 代理人: | 袁英 |
| 地址: | 610500 四*** | 國省代碼: | 四川;51 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 用戶 關系 進行 轉發 預測 方法 系統 | ||
1.基于微博用戶關系進行微博轉發預測的方法,其特征在于,包括:
獲取并存儲預設時間窗內各微博用戶的用戶關系;
根據所述微博用戶的用戶關系建立微博用戶關系網絡;
計算所述微博用戶關系網絡中每個節點的權重;
根據所述微博用戶關系網絡中每個節點的權重對待測微博進行轉發預測。
2.根據權利要求1所述的基于微博用戶關系進行微博轉發預測的方法,其特征在于,建立微博用戶關系網絡的方法,包括:
根據微博用戶關系建立有向圖網絡:將各微博用戶作為有向圖網絡中的節點,若第一微博用戶關注了第二微博用戶,則構建一條從第二微博用戶至第一微博用戶的有向邊。
3.根據權利要求2所述的基于微博用戶關系進行微博轉發預測的方法,其特征在于,計算所述微博用戶關系網絡中每個節點的權重的方法,包括:
統計所述微博用戶關系網絡中的節點數N,為所述微博用戶關系網絡中的節點設置權重1/N;
更新所述節點的權重,直到各節點的權重的變化率小于第一閾值。
4.根據權利要求3所述的基于微博用戶關系進行微博轉發預測的方法,其特征在于,更新所述節點的權重的方法,包括:對于任意微博用戶對應的節點,將該節點的權重平均分配給關注該微博用戶的微博用戶對應的節點。
5.根據權利要求1所述的基于微博用戶關系進行微博轉發預測的方法,其特征在于,根據所述微博用戶關系網絡中每個節點的權重對待測微博進行轉發預測的方法,包括:
定義一微博用戶關注另一微博用戶,則該微博用戶為另一微博用戶的一度粉絲;
獲取發出待測微博的微博用戶的一度粉絲對應的節點的權重;
判斷所述一度粉絲對應節點中是否存在權重值超過第二閾值的節點:若是,則將權重值超過第二閾值的節點作為預測節點,然后進行下一階段預測;若否,則選擇權重值最大的設定數量的節點作為預測節點,然后進行下一階段預測;
下一階段預測:判斷預測節點的一度粉絲對應節點中是否存在權重值大于第二閾值的節點,若是則將權重值大于第二閾值的節點作為預測節點,重復下一階段預測;判斷預測節點的一度粉絲數量是否大于第三閾值,若是,則選擇權重值最大的設定數量的節點作為預測節點,重復下一階段預測。
6.基于微博用戶關系進行微博轉發預測的系統,其特征在于,包括:
用戶關系模塊,獲取并存儲預設時間窗內各微博用戶的用戶關系;
分析模塊,根據所述各微博用戶的用戶關系建立微博用戶關系網絡;計算所述微博用戶關系網絡中每個節點的權重;
預測模塊,根據所述微博用戶關系網絡中每個節點的權重對待測微博進行轉發預測。
7.根據權利要求6所述的基于微博用戶關系進行微博轉發預測的系統,其特征在于,所述基于微博用戶關系進行微博轉發預測的系統還包括:
用戶前端模塊,為用戶提供界面使其錄入發布待測微博的微博用戶的信息;
用戶后端模塊,存儲預測結果,并將預測結果發送給預設網站進行調用。
8.根據權利要求6所述的基于微博用戶關系進行微博轉發預測的系統,其特征在于,建立微博用戶關系網絡的方法,包括:
根據微博用戶關系建立有向圖網絡:將各微博用戶作為有向圖網絡中的節點,若第一微博用戶關注了第二微博用戶,則構建一條從第二微博用戶至第一微博用戶的有向邊。
9.根據權利要求6所述的基于微博用戶關系進行微博轉發預測的系統,其特征在于,計算所述微博用戶關系網絡中每個節點的權重的方法,包括:
統計所述微博用戶關系網絡中的節點數N,為所述微博用戶關系網絡中的節點設置權重1/N;
更新所述節點的權重,直到各節點的權重的變化率小于第一閾值,更新所述節點的權重的方法包括:對于任意微博用戶對應的節點,將該節點的權重平均分配給關注該微博用戶的微博用戶對應的節點。
10.根據權利要求6所述的基于微博用戶關系進行微博轉發預測的系統,其特征在于,根據所述微博用戶關系網絡中每個節點的權重對待測微博進行轉發預測的方法,包括:
定義一微博用戶關注另一微博用戶,則該微博用戶為另一微博用戶的一度粉絲;
獲取發出待測微博的微博用戶的一度粉絲對應的節點的權重;
判斷所述一度粉絲對應節點中是否存在權重值超過第二閾值的節點:若是,則將權重值超過第二閾值的節點作為預測節點,然后進行下一階段預測;若否,則選擇權重值最大的設定數量的節點作為預測節點,然后進行下一階段預測;
下一階段預測:判斷預測節點的一度粉絲對應節點中是否存在權重值大于第二閾值的節點,若是則將權重值大于第二閾值的節點作為預測節點,重復下一階段預測;判斷預測節點的一度粉絲數量是否大于第三閾值,若是,則選擇權重值最大的設定數量的節點作為預測節點,重復下一階段預測。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于西南石油大學;四川數智匯通數據有限公司,未經西南石油大學;四川數智匯通數據有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201611183619.6/1.html,轉載請聲明來源鉆瓜專利網。





