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

有效

• 申請號: 201611183617.7
• 申請日: 2016-12-20
• 公開（公告）號: CN106603387B
• 公開（公告）日: 2020-08-18
• 發明（設計）人: 郭培倫;陳雁;韓修龍;李平;胡棟;彭欣宇;林輝
• 申請（專利權）人: 西南石油大學;四川數智匯通數據有限公司
• 主分類號: H04L12/58
• 分類號: H04L12/58;H04L12/24
• 代理公司: 成都金英專利代理事務所(普通合伙) 51218
• 代理人: 袁英

1.基于微博轉發關系進行微博轉發路徑預測的方法，其特征在于，包括：

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

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

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

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

計算所述微博用戶關系網絡中各邊的權重；

計算所述微博用戶關系網絡中各邊的權重的方法，包括：

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

統計某主題中微博用戶x被轉發的微博總數Nx，該微博用戶x的粉絲y轉發的該微博用戶x的微博總數ny；

計算所述微博轉發關系網絡中各邊的權重，公式如下：

W=Nx/ny；

根據所述微博轉發關系網絡中各邊的權重進行微博轉發路徑預測；

根據所述微博轉發關系網絡中各邊的權重進行微博轉發路徑預測的方法，包括：

定義發布微博的微博用戶對應的節點為源點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的最短路徑的權值之和小于閾值的節點。

2.基于微博轉發關系進行微博轉發路徑預測的系統，其特征在于，包括：

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

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

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

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

權重計算模塊，計算所述微博用戶關系網絡中各邊的權重；

計算所述微博用戶關系網絡中各邊的權重的方法，包括：

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

統計某主題中微博用戶x被轉發的微博總數Nx，該微博用戶x的粉絲y轉發的該微博用戶x的微博總數ny；

計算所述微博轉發關系網絡中各邊的權重，公式如下：

W=Nx/ny；

路徑預測模塊，根據所述微博轉發關系網絡中各邊的權重進行微博轉發路徑預測；

根據所述微博轉發關系網絡中各邊的權重進行微博轉發路徑預測的方法，包括：

定義發布微博的微博用戶對應的節點為源點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的最短路徑的權值之和小于閾值的節點。

3.根據權利要求2所述的基于微博轉發關系進行微博轉發路徑預測的系統，其特征在于，所述基于微博轉發關系進行微博轉發路徑預測的系統還包括：

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

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