[發(fā)明專利]基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201611183018.5
• 申請日: 2016-12-20
• 公開（公告）號(hào): CN106599243A
• 公開（公告）日: 2017-04-26
• 發(fā)明（設(shè)計(jì)）人: 陳雁;郭培倫;彭欣宇;李平;胡棟;葛憶;李永樂
• 申請（專利權(quán)）人: 西南石油大學(xué);四川數(shù)智匯通數(shù)據(jù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06Q50/00
• 代理公司: 成都金英專利代理事務(wù)所(普通合伙)51218
• 代理人: 袁英

1.基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的方法，其特征在于,包括：

獲取并存儲(chǔ)預(yù)設(shè)時(shí)間窗內(nèi)各微博的微博內(nèi)容及微博轉(zhuǎn)發(fā)關(guān)系；

根據(jù)微博內(nèi)容對所述時(shí)間窗內(nèi)的微博進(jìn)行主題分類；

為每個(gè)微博主題建立微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)；

計(jì)算每個(gè)微博主題的微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中各邊的權(quán)重；

根據(jù)各微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中各邊的權(quán)重進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測。

2.根據(jù)權(quán)利要求1所述的基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的方法，其特征在于, 根據(jù)微博內(nèi)容對所述時(shí)間窗內(nèi)的微博進(jìn)行主題分類的方法，包括：

利用預(yù)設(shè)的主題模型對所述時(shí)間窗內(nèi)的微博進(jìn)行主題分類；

存儲(chǔ)各微博主題中各微博的轉(zhuǎn)發(fā)關(guān)系。

3.根據(jù)權(quán)利要求1所述的基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的方法，其特征在于, 為每個(gè)微博主題建立微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)的方法，包括：

根據(jù)各微博主題中各微博的轉(zhuǎn)發(fā)關(guān)系，建立有向圖網(wǎng)絡(luò)：將各微博用戶作為有向圖網(wǎng)絡(luò)中的節(jié)點(diǎn)，若第一微博用戶關(guān)注了第二微博用戶，則構(gòu)建一條從第二微博用戶至第一微博用戶的有向邊。

4.根據(jù)權(quán)利要求1所述的基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的方法，其特征在于, 計(jì)算每個(gè)微博主題的微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中各邊的權(quán)重的方法，包括：

定義一個(gè)微博用戶關(guān)注了另一個(gè)微博用戶，則該微博用戶為該另一個(gè)微博用戶的粉絲；

統(tǒng)計(jì)該主題中微博用戶x被轉(zhuǎn)發(fā)的微博總數(shù)Nx，該微博用戶x的粉絲y轉(zhuǎn)發(fā)的該微博用戶x的微博總數(shù)ny；

計(jì)算所述微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中各邊的權(quán)重，公式如下：

W=Nx/ny。

5.根據(jù)權(quán)利要求1所述的基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的方法，其特征在于, 根據(jù)各微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中各邊的權(quán)重進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的方法，包括：

定義發(fā)布微博的微博用戶對應(yīng)的節(jié)點(diǎn)為源點(diǎn)v，集合S為從源點(diǎn)v出發(fā)的終點(diǎn)的集合，初始時(shí)集合S只包含源點(diǎn)v，即S={v}；集合U為包含微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中除源點(diǎn)v外的所有節(jié)點(diǎn)的集合；

判斷集合U中的節(jié)點(diǎn)u是否為源點(diǎn)v的出邊鄰接點(diǎn)，若是，則<u，v>的權(quán)值為節(jié)點(diǎn)u和源點(diǎn)v連接邊的權(quán)重；否則，<u，v>的權(quán)值為∞；

更新最短路徑：從集合U中選擇一個(gè)到源點(diǎn)v距離最小的節(jié)點(diǎn)k，并將節(jié)點(diǎn)k加入集合S；將節(jié)點(diǎn)k作為新的中間點(diǎn)，更新下集合U中各節(jié)點(diǎn)到中間點(diǎn)的邊的權(quán)值；若源點(diǎn)v經(jīng)過中間點(diǎn)k到節(jié)點(diǎn)u的邊的權(quán)值之和小于原來路徑的權(quán)值之和，則將該經(jīng)過中間點(diǎn)k的路徑作為源點(diǎn)v到節(jié)點(diǎn)u的路徑；

重復(fù)更新最短路徑的步驟，直到找出集合U中到源點(diǎn)v的最短路徑的權(quán)值之和小于閾值的節(jié)點(diǎn)。

6.基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的系統(tǒng)，其特征在于,包括：

數(shù)據(jù)爬取模塊，獲取并存儲(chǔ)預(yù)設(shè)時(shí)間窗內(nèi)各微博的微博內(nèi)容及微博轉(zhuǎn)發(fā)關(guān)系；

分類模塊，根據(jù)微博內(nèi)容對所述時(shí)間窗內(nèi)的微博進(jìn)行主題分類；

分析模塊，為每個(gè)微博主題建立微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)；計(jì)算每個(gè)微博主題的微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中各邊的權(quán)重；

預(yù)測模塊，根據(jù)各微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)中各邊的權(quán)重進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測。

7.根據(jù)權(quán)利要求6所述的基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的系統(tǒng)，其特征在于, 所述基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的系統(tǒng)還包括：

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

用戶后端模塊，存儲(chǔ)預(yù)測結(jié)果，并將預(yù)測結(jié)果發(fā)送給預(yù)設(shè)網(wǎng)站進(jìn)行調(diào)用。

8.根據(jù)權(quán)利要求6所述的基于微博主題進(jìn)行微博轉(zhuǎn)發(fā)路徑預(yù)測的系統(tǒng)，其特征在于, 為每個(gè)微博主題建立微博轉(zhuǎn)發(fā)關(guān)系網(wǎng)絡(luò)的方法，包括：

根據(jù)各微博主題中各微博的轉(zhuǎn)發(fā)關(guān)系，建立有向圖網(wǎng)絡(luò)：將各微博用戶作為有向圖網(wǎng)絡(luò)中的節(jié)點(diǎn)，若第一微博用戶關(guān)注了第二微博用戶，則構(gòu)建一條從第二微博用戶至第一微博用戶的有向邊。