[發明專利]基于微博主題進行微博轉發路徑預測的方法和系統在審
| 申請號: | 201611183018.5 | 申請日: | 2016-12-20 |
| 公開(公告)號: | CN106599243A | 公開(公告)日: | 2017-04-26 |
| 發明(設計)人: | 陳雁;郭培倫;彭欣宇;李平;胡棟;葛憶;李永樂 | 申請(專利權)人: | 西南石油大學;四川數智匯通數據有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30;G06Q50/00 |
| 代理公司: | 成都金英專利代理事務所(普通合伙)51218 | 代理人: | 袁英 |
| 地址: | 610500 四*** | 國省代碼: | 四川;51 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 主題 進行 轉發 路徑 預測 方法 系統 | ||
1.基于微博主題進行微博轉發路徑預測的方法,其特征在于,包括:
獲取并存儲預設時間窗內各微博的微博內容及微博轉發關系;
根據微博內容對所述時間窗內的微博進行主題分類;
為每個微博主題建立微博轉發關系網絡;
計算每個微博主題的微博轉發關系網絡中各邊的權重;
根據各微博轉發關系網絡中各邊的權重進行微博轉發路徑預測。
2.根據權利要求1所述的基于微博主題進行微博轉發路徑預測的方法,其特征在于, 根據微博內容對所述時間窗內的微博進行主題分類的方法,包括:
利用預設的主題模型對所述時間窗內的微博進行主題分類;
存儲各微博主題中各微博的轉發關系。
3.根據權利要求1所述的基于微博主題進行微博轉發路徑預測的方法,其特征在于, 為每個微博主題建立微博轉發關系網絡的方法,包括:
根據各微博主題中各微博的轉發關系,建立有向圖網絡:將各微博用戶作為有向圖網絡中的節點,若第一微博用戶關注了第二微博用戶,則構建一條從第二微博用戶至第一微博用戶的有向邊。
4.根據權利要求1所述的基于微博主題進行微博轉發路徑預測的方法,其特征在于, 計算每個微博主題的微博轉發關系網絡中各邊的權重的方法,包括:
定義一個微博用戶關注了另一個微博用戶,則該微博用戶為該另一個微博用戶的粉絲;
統計該主題中微博用戶x被轉發的微博總數Nx,該微博用戶x的粉絲y轉發的該微博用戶x的微博總數ny;
計算所述微博轉發關系網絡中各邊的權重,公式如下:
W=Nx/ny。
5.根據權利要求1所述的基于微博主題進行微博轉發路徑預測的方法,其特征在于, 根據各微博轉發關系網絡中各邊的權重進行微博轉發路徑預測的方法,包括:
定義發布微博的微博用戶對應的節點為源點v,集合S為從源點v出發的終點的集合,初始時集合S只包含源點v,即S={v};集合U為包含微博轉發關系網絡中除源點v外的所有節點的集合;
判斷集合U中的節點u是否為源點v的出邊鄰接點,若是,則<u,v>的權值為節點u和源點v連接邊的權重;否則,<u,v>的權值為∞;
更新最短路徑:從集合U中選擇一個到源點v距離最小的節點k,并將節點k加入集合S;將節點k作為新的中間點,更新下集合U中各節點到中間點的邊的權值;若源點v經過中間點k到節點u的邊的權值之和小于原來路徑的權值之和,則將該經過中間點k的路徑作為源點v到節點u的路徑;
重復更新最短路徑的步驟,直到找出集合U中到源點v的最短路徑的權值之和小于閾值的節點。
6.基于微博主題進行微博轉發路徑預測的系統,其特征在于,包括:
數據爬取模塊,獲取并存儲預設時間窗內各微博的微博內容及微博轉發關系;
分類模塊,根據微博內容對所述時間窗內的微博進行主題分類;
分析模塊,為每個微博主題建立微博轉發關系網絡;計算每個微博主題的微博轉發關系網絡中各邊的權重;
預測模塊,根據各微博轉發關系網絡中各邊的權重進行微博轉發路徑預測。
7.根據權利要求6所述的基于微博主題進行微博轉發路徑預測的系統,其特征在于, 所述基于微博主題進行微博轉發路徑預測的系統還包括:
用戶前端模塊,為用戶提供界面使其錄入發布待測微博的微博用戶的信息;
用戶后端模塊,存儲預測結果,并將預測結果發送給預設網站進行調用。
8.根據權利要求6所述的基于微博主題進行微博轉發路徑預測的系統,其特征在于, 為每個微博主題建立微博轉發關系網絡的方法,包括:
根據各微博主題中各微博的轉發關系,建立有向圖網絡:將各微博用戶作為有向圖網絡中的節點,若第一微博用戶關注了第二微博用戶,則構建一條從第二微博用戶至第一微博用戶的有向邊。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于西南石油大學;四川數智匯通數據有限公司,未經西南石油大學;四川數智匯通數據有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201611183018.5/1.html,轉載請聲明來源鉆瓜專利網。





