一種微博事件傳播分析算法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種算法，具體來說涉及一種微博事件傳播分析算法。
【背景技術(shù)】
[0002]事件信息在微博中的傳播，一直都是新型媒體傳播中的重要研究課題，由于微博信息出現(xiàn)的實(shí)時性、現(xiàn)場性與傳播的虛擬性、無地域限制等特征，目前，對微博中事件的傳播進(jìn)行分析，往往需要耗費(fèi)比較大的人力以及比較長的時間。
【發(fā)明內(nèi)容】
[0003]本發(fā)明所要解決的技術(shù)問題在于克服上述現(xiàn)有技術(shù)中存在的缺陷，而提供一種微博事件傳播分析算法，基于單一微博事件傳播分析的特定種類的微博傳播情況分析。通過對單一事件中的微博進(jìn)行傳播分析，獲得傳播中的關(guān)鍵階段和次級節(jié)點(diǎn)，從而形成傳播節(jié)點(diǎn)子集，在此基礎(chǔ)上，進(jìn)行微博博主關(guān)系加權(quán)和多個事件傳播節(jié)點(diǎn)子集迭代，從而獲得特定事件的微博傳播過程與路徑。
[0004]為實(shí)現(xiàn)上述目的，本發(fā)明提供一種微博事件傳播分析算法，所述算法步驟包括:
[0005](I)指定多個同類事件為一個事件組N ；
[0006](2)抽取事件組中的單一事件M,并獲得該事件的原始微博信息；
[0007](3)通過M中的微博傳播情況、博主權(quán)重等因素，獲得M中起到關(guān)鍵傳播作用的微博；
[0008](4)對M中的關(guān)鍵微博執(zhí)行基于轉(zhuǎn)發(fā)關(guān)系的傳播分析，從而獲得在M事件中的事件傳播情況的主要傳播分支的細(xì)節(jié)因素；
[0009](5)根據(jù)步驟3和4，獲得M事件中的關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、次級傳播人、主要傳播過程等情況；
[0010](6)重復(fù)步驟2至步驟5，直到N中的事件全部遍歷結(jié)束；
[0011](7)對N中的所有事件的關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、次級傳播人、主要傳播過程的子集依據(jù)其具體事件的微博傳播數(shù)量權(quán)重進(jìn)行迭代；
[0012](8)獲得特定事件的通用傳播途徑及傳播過程。
[0013]優(yōu)選地，所述微博事件傳播分析算法還包括:分析模塊、監(jiān)控模塊及中央處理模塊，其中，所述分析模塊包括數(shù)據(jù)采集單元及數(shù)據(jù)處理單元，所述數(shù)據(jù)采集單元將目標(biāo)數(shù)據(jù)采集匯總后輸送給所述數(shù)據(jù)處理單元，數(shù)據(jù)處理單元根據(jù)預(yù)設(shè)的算法計算得出目標(biāo)微博的傳播影響面并將此數(shù)據(jù)輸送給中央處理模塊；中央處理模塊接收到目標(biāo)微博的傳播影響面數(shù)據(jù)后將其與預(yù)設(shè)的閾值比較，并將比較結(jié)果輸送給監(jiān)控模塊；若小于所述閾值，則所述監(jiān)控模塊無動作；若大于等于所述閾值，則所述監(jiān)控模塊在后臺管理桌面告警，并將其設(shè)為熱點(diǎn)博文。
[0014]優(yōu)選地，所述數(shù)據(jù)處理單元采用以下算法計算出目標(biāo)微博的傳播影響面:其中，X為目標(biāo)微博傳播影響面；k為非重復(fù)轉(zhuǎn)發(fā)者的數(shù)量，fini為第i個轉(zhuǎn)發(fā)者的粉絲數(shù)，I < i < k，Ei由下述計算公式得出:其中，R表示包含目標(biāo)微博博主的非重復(fù)轉(zhuǎn)發(fā)者的集合，fout(i, j)表示第i個轉(zhuǎn)發(fā)者的第j個粉絲的關(guān)注人全集函數(shù)，I < j < m, m為粉絲抽樣數(shù)。
[0015]優(yōu)選地，所述的管理系統(tǒng)，其特征在于，具體包括以下步驟:
[0016]S1:數(shù)據(jù)采集單元統(tǒng)計包含目標(biāo)微博博主的目標(biāo)微博的轉(zhuǎn)發(fā)者，過濾掉重復(fù)的轉(zhuǎn)發(fā)者，得出非重復(fù)轉(zhuǎn)發(fā)者集合R和總轉(zhuǎn)發(fā)數(shù)k后將數(shù)據(jù)輸送給數(shù)據(jù)分析單元；
[0017]S2:所述數(shù)據(jù)分析單元獲取k個轉(zhuǎn)發(fā)者的粉絲數(shù)后求得finl+fin2+...+fink ；
[0018]S3:再設(shè)定一個抽樣數(shù)m，獲取k個轉(zhuǎn)發(fā)者的前m個粉絲的關(guān)注人集，得出fou(i，j) (I < j < m)；
[0019]S4:對步驟S3的結(jié)果求并集，得到
[0020]S5:根據(jù)步驟 S1、S4 的結(jié)果，求得 F1+F2+...+Fk ；
[0021]S6:根據(jù)步驟S2、S5的結(jié)果，求得目標(biāo)微博傳播影響面
[0022]S7:將X與預(yù)設(shè)的閾值的比較，若X小于所述閾值，則所述監(jiān)控模塊無動作；若大于等于所述閾值，則所述監(jiān)控模塊在后臺管理桌面告警，并將其設(shè)為熱點(diǎn)博文。
[0023]本發(fā)明提供了一種微博事件傳播分析算法，基于單一微博事件傳播分析的特定種類的微博傳播情況分析。通過對單一事件中的微博進(jìn)行傳播分析，獲得傳播中的關(guān)鍵階段和次級節(jié)點(diǎn)，從而形成傳播節(jié)點(diǎn)子集，在此基礎(chǔ)上，進(jìn)行微博博主關(guān)系加權(quán)和多個事件傳播節(jié)點(diǎn)子集迭代，從而獲得特定事件的微博傳播過程與路徑。
【具體實(shí)施方式】
:
[0024]下面對發(fā)明的實(shí)施例進(jìn)一步詳述。
[0025]一種微博事件傳播分析算法，所述算法步驟包括:
[0026](I)指定多個同類事件為一個事件組N ；
[0027](2)抽取事件組中的單一事件M,并獲得該事件的原始微博信息；
[0028](3)通過M中的微博傳播情況、博主權(quán)重等因素，獲得M中起到關(guān)鍵傳播作用的微博；
[0029](4)對M中的關(guān)鍵微博執(zhí)行基于轉(zhuǎn)發(fā)關(guān)系的傳播分析，從而獲得在M事件中的事件傳播情況的主要傳播分支的細(xì)節(jié)因素；
[0030](5)根據(jù)步驟3和4，獲得M事件中的關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、次級傳播人、主要傳播過程等情況；
[0031](6)重復(fù)步驟2至步驟5，直到N中的事件全部遍歷結(jié)束；
[0032](7)對N中的所有事件的關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、次級傳播人、主要傳播過程的子集依據(jù)其具體事件的微博傳播數(shù)量權(quán)重進(jìn)行迭代；
[0033](8)獲得特定事件的通用傳播途徑及傳播過程。
[0034]所述微博事件傳播分析算法還包括:分析模塊、監(jiān)控模塊及中央處理模塊，其中，所述分析模塊包括數(shù)據(jù)采集單元及數(shù)據(jù)處理單元，所述數(shù)據(jù)采集單元將目標(biāo)數(shù)據(jù)采集匯總后輸送給所述數(shù)據(jù)處理單元，數(shù)據(jù)處理單元根據(jù)預(yù)設(shè)的算法計算得出目標(biāo)微博的傳播影響面并將此數(shù)據(jù)輸送給中央處理模塊；中央處理模塊接收到目標(biāo)微博的傳播影響面數(shù)據(jù)后將其與預(yù)設(shè)的閾值比較，并將比較結(jié)果輸送給監(jiān)控模塊；若小于所述閾值，則所述監(jiān)控模塊無動作；若大于等于所述閾值，則所述監(jiān)控模塊在后臺管理桌面告警，并將其設(shè)為熱點(diǎn)博文。
[0035]所述數(shù)據(jù)處理單元采用以下算法計算出目標(biāo)微博的傳播影響面其中，X為目標(biāo)微博傳播影響面；k為非重復(fù)轉(zhuǎn)發(fā)者的數(shù)量;fini為第i個轉(zhuǎn)發(fā)者的粉絲數(shù)，I < i < k，Ei由下述計算公式得出:其中，R表示包含目標(biāo)微博博主的非重復(fù)轉(zhuǎn)發(fā)者的集合，fout(i, j)表示第i個轉(zhuǎn)發(fā)者的第j個粉絲的關(guān)注人全集函數(shù)，I ^ j ^ m, m為粉絲抽樣數(shù)。
[0036]所述的管理系統(tǒng)，其特征在于，具體包括以下步驟:
[0037]S1:數(shù)據(jù)采集單元統(tǒng)計包含目標(biāo)微博博主的目標(biāo)微博的轉(zhuǎn)發(fā)者，過濾掉重復(fù)的轉(zhuǎn)發(fā)者，得出非重復(fù)轉(zhuǎn)發(fā)者集合R和總轉(zhuǎn)發(fā)數(shù)k后將數(shù)據(jù)輸送給數(shù)據(jù)分析單元；
[0038]S2:所述數(shù)據(jù)分析單元獲取k個轉(zhuǎn)發(fā)者的粉絲數(shù)后求得finl+fin2+...+fink ；
[0039]S3:再設(shè)定一個抽樣數(shù)m，獲取k個轉(zhuǎn)發(fā)者的前m個粉絲的關(guān)注人集，得出fou(i，j) (I < j < m)；
[0040]S4:對步驟S3的結(jié)果求并集，得到
[0041]S5:根據(jù)步驟 S1、S4 的結(jié)果，求得 F1+F2+...+Fk ；
[0042]S6:根據(jù)步驟S2、S5的結(jié)果，求得目標(biāo)微博傳播影響面
[0043]S7:將X與預(yù)設(shè)的閾值的比較，若X小于所述閾值，則所述監(jiān)控模塊無動作；若大于等于所述閾值，則所述監(jiān)控模塊在后臺管理桌面告警，并將其設(shè)為熱點(diǎn)博文。
[0044]以上對本發(fā)明的實(shí)施例進(jìn)行了詳細(xì)說明，但所述內(nèi)容僅為本發(fā)明的較佳實(shí)施例，不能被認(rèn)為用于限定本發(fā)明的實(shí)施范圍。凡依本發(fā)明申請范圍所作的均等變化與改進(jìn)等，均應(yīng)仍歸屬于本發(fā)明的專利涵蓋范圍之內(nèi)。
【主權(quán)項】
1.一種微博事件傳播分析算法，所述算法步驟包括: (1)指定多個同類事件為一個事件組N; (2)抽取事件組中的單一事件M，并獲得該事件的原始微博信息； (3)通過M中的微博傳播情況、博主權(quán)重等因素，獲得M中起到關(guān)鍵傳播作用的微博； (4)對M中的關(guān)鍵微博執(zhí)行基于轉(zhuǎn)發(fā)關(guān)系的傳播分析，從而獲得在M事件中的事件傳播情況的主要傳播分支的細(xì)節(jié)因素； (5)根據(jù)步驟3和4，獲得M事件中的關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、次級傳播人、主要傳播過程等情況； (6)重復(fù)步驟2至步驟5，直到N中的事件全部遍歷結(jié)束； (7)對N中的所有事件的關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、次級傳播人、主要傳播過程的子集依據(jù)其具體事件的微博傳播數(shù)量權(quán)重進(jìn)行迭代； (8)獲得特定事件的通用傳播途徑及傳播過程。2.根據(jù)權(quán)利要求1中所述的微博事件傳播分析算法，其特征在于:所述微博事件傳播分析算法還包括:分析模塊、監(jiān)控模塊及中央處理模塊，其中，所述分析模塊包括數(shù)據(jù)采集單元及數(shù)據(jù)處理單元，所述數(shù)據(jù)采集單元將目標(biāo)數(shù)據(jù)采集匯總后輸送給所述數(shù)據(jù)處理單元，數(shù)據(jù)處理單元根據(jù)預(yù)設(shè)的算法計算得出目標(biāo)微博的傳播影響面并將此數(shù)據(jù)輸送給中央處理模塊；中央處理模塊接收到目標(biāo)微博的傳播影響面數(shù)據(jù)后將其與預(yù)設(shè)的閾值比較，并將比較結(jié)果輸送給監(jiān)控模塊；若小于所述閾值，則所述監(jiān)控模塊無動作；若大于等于所述閾值，則所述監(jiān)控模塊在后臺管理桌面告警，并將其設(shè)為熱點(diǎn)博文。3.根據(jù)權(quán)利要求2中所述的微博事件傳播分析算法，其特征在于:所述數(shù)據(jù)處理單元采用以下算法計算出目標(biāo)微博的傳播影響面:其中，X為目標(biāo)微博傳播影響面；k為非重復(fù)轉(zhuǎn)發(fā)者的數(shù)量;fini為第i個轉(zhuǎn)發(fā)者的粉絲數(shù)，I < i < k，Ei由下述計算公式得出:其中，R表示包含目標(biāo)微博博主的非重復(fù)轉(zhuǎn)發(fā)者的集合，fout(i, j)表示第i個轉(zhuǎn)發(fā)者的第j個粉絲的關(guān)注人全集函數(shù)，I =? j =? m, m為粉絲抽樣數(shù)。4.根據(jù)權(quán)利要求3中所述的微博事件傳播分析算法，其特征在于:所述的管理系統(tǒng)，其特征在于，具體包括以下步驟: 51:數(shù)據(jù)采集單元統(tǒng)計包含目標(biāo)微博博主的目標(biāo)微博的轉(zhuǎn)發(fā)者，過濾掉重復(fù)的轉(zhuǎn)發(fā)者，得出非重復(fù)轉(zhuǎn)發(fā)者集合R和總轉(zhuǎn)發(fā)數(shù)k后將數(shù)據(jù)輸送給數(shù)據(jù)分析單元； 52:所述數(shù)據(jù)分析單元獲取k個轉(zhuǎn)發(fā)者的粉絲數(shù)后求得finl+fin2+...+fink ； 53:再設(shè)定一個抽樣數(shù)m，獲取k個轉(zhuǎn)發(fā)者的前m個粉絲的關(guān)注人集，得出fou (i，j)(I < j < m)； 54:對步驟S3的結(jié)果求并集，得到 55:根據(jù)步驟S1、S4的結(jié)果，求得F1+F2+...+Fk ； 56:根據(jù)步驟S2、S5的結(jié)果，求得目標(biāo)微博傳播影響面 57:將X與預(yù)設(shè)的閾值的比較，若X小于所述閾值，則所述監(jiān)控模塊無動作；若大于等于所述閾值，則所述監(jiān)控模塊在后臺管理桌面告警，并將其設(shè)為熱點(diǎn)博文。
【專利摘要】一種微博事件傳播分析算法，所述算法步驟包括：1指定多個同類事件為一個事件組N；2抽取事件組中的單一事件M，獲得該事件的原始微博信息；3通過M中的微博傳播情況、博主權(quán)重獲得M中關(guān)鍵傳播作用的微博；4對M中的關(guān)鍵微博執(zhí)行基于轉(zhuǎn)發(fā)關(guān)系的傳播分析，從而獲得M事件中的事件傳播情況的主要傳播分支；5根據(jù)步驟3和4，獲得M事件中關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、主要傳播過程；6重復(fù)步驟2至步驟5，直到N中的事件全部遍歷結(jié)束；7對N中所有事件的關(guān)鍵微博節(jié)點(diǎn)、關(guān)鍵傳播人、次級微博節(jié)點(diǎn)、次級傳播人、主要傳播過程的子集依據(jù)其具體事件的微博傳播數(shù)量權(quán)重進(jìn)行迭代；8獲得特定事件的通用傳播途徑及傳播過程。
【IPC分類】G06F17/30
【公開號】CN105138522
【申請?zhí)枴緾N201410234559
【發(fā)明人】呂永強(qiáng)
【申請人】廣州市邦富軟件有限公司
【公開日】2015年12月9日
【申請日】2014年5月30日