[發(fā)明專利]一種博客信息傳播中識別關(guān)鍵博客集的方法

有效

• 申請?zhí)枺?/td>: 201110239145.3
• 申請日: 2011-08-19
• 公開（公告）號: CN102262681A
• 公開（公告）日: 2011-11-30
• 發(fā)明（設(shè)計）人: 顧慶;張堯;湯九斌;陳道蓄
• 申請（專利權(quán)）人: 南京大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 江蘇圣典律師事務(wù)所 32237
• 代理人: 賀翔

1.一種博客信息傳播中識別關(guān)鍵博客集的方法，其特征在于包含以下步驟：

1)以博客為單位收集和確定博主間的關(guān)聯(lián)；

2)以博客為節(jié)點構(gòu)建博客網(wǎng)絡(luò)圖，圖的邊為博客間的關(guān)聯(lián)，對應(yīng)博客間的鏈接關(guān)系或者博主之間的關(guān)注關(guān)系；

3)根據(jù)信息傳播模型確定博客網(wǎng)絡(luò)圖中博客間的關(guān)聯(lián)的權(quán)重；

4)基于博客網(wǎng)絡(luò)圖和關(guān)聯(lián)權(quán)重的設(shè)置計算每個博客對其他博客信息傳播影響力的期望值；

5)根據(jù)博客間信息傳播影響力的期望值，識別博客網(wǎng)絡(luò)圖中信息傳播影響力最大的關(guān)鍵節(jié)點集合，即關(guān)鍵博客集。

2.根據(jù)權(quán)利要求1所述的博客信息傳播中識別關(guān)鍵博客集的方法，其特征在于步驟1)中的關(guān)聯(lián)包括關(guān)注關(guān)系以及博客中文章間的鏈接關(guān)系；而收集和確定博客間的關(guān)聯(lián)過程為：首先從博客網(wǎng)站獲取博客數(shù)據(jù)，為每一個博客，即博主，賦予唯一標(biāo)識，如B_i；然后獲取博主的好友列表或關(guān)注列表；好友列表確定博主間雙向的好友關(guān)系；關(guān)注列表確定博主間單向的關(guān)注關(guān)系；好友關(guān)系可以表示為兩個互為反向的關(guān)注關(guān)系；如果博主B_i關(guān)注博主B_j，則兩者間的關(guān)注關(guān)系標(biāo)記為<B_j，B_i，f>；接下來獲取博客B_i在t日內(nèi)粘貼的文章，對博客B_i中的每一篇文章批P_ix，如果P_ix鏈接了博客B_j中的文章P_jy，則認(rèn)為博客B_i與博客B_j之間存在鏈接關(guān)系，標(biāo)記為<B_j，B_i，Δt>，其中Δt表示文章P_ix粘貼日期與當(dāng)前日期的差值；如果博客B_i多次引用博客B_j中文章，則Δt為其中的最小值。

3.根據(jù)權(quán)利要求2所述的的博客信息傳播中識別關(guān)鍵博客集的方法，其特征在于步驟2)中構(gòu)建博客網(wǎng)絡(luò)圖的流程是：首先定義博客網(wǎng)絡(luò)圖?為有向圖，其中?為博客集合，每個博客作為圖中節(jié)點；E為博客之間關(guān)聯(lián)的集合，即圖中有向邊的集合；然后對博客群?中任意兩個博客B_i和B_j，如果B_i和B_j間存在關(guān)注關(guān)系<B_j，B_i，f>，或者存在鏈接關(guān)系<B_j，B_i，Δt>，則在B_i和B_j之間定義有向邊e_ji：B_j→B_i；同理如果是<B_i，B_j，f>或者<B_i，B_j，Δt>，則定義有向邊e_ij：B_i→B_j。

4.根據(jù)權(quán)利要求3所述的的博客信息傳播中識別關(guān)鍵博客集的方法，其特征在于步驟3)中所述確定博客網(wǎng)絡(luò)圖中博客間的關(guān)聯(lián)的權(quán)重，即確定博客網(wǎng)絡(luò)圖中有向邊的權(quán)重，其分三種情況：對邊集E中的每一條有向邊e_ij，分析e_ij對應(yīng)的關(guān)聯(lián)關(guān)系；其中：

情況1，關(guān)聯(lián)關(guān)系為鏈接關(guān)系：<B_i，B_j，Δt>，此時采用獨立級聯(lián)模型為邊賦權(quán)重，即w_ij＝λe^-α·Δt，其中鏈接關(guān)系權(quán)重的初始值λ設(shè)為0.1，指數(shù)參數(shù)α設(shè)為0.5；

情況2，關(guān)聯(lián)關(guān)系為關(guān)注關(guān)系：<B_i，B_j，f>，此時采用加權(quán)級聯(lián)模型為邊賦權(quán)重，?即?其中集合F_j是博主B_j的關(guān)注集，|F_j|指集合的規(guī)模；關(guān)注關(guān)系權(quán)重的最大值δ設(shè)為0.6；

情況3，關(guān)聯(lián)關(guān)系同時為鏈接關(guān)系和關(guān)注關(guān)系，此時選擇兩者所確定權(quán)重的最大值作為該邊上的權(quán)重，即