[發明專利]一種面向微博客系統中未來意見領袖的創建方法及系統

有效

• 申請號: 201310144152.4
• 申請日: 2013-04-23
• 公開（公告）號: CN103279484A
• 公開（公告）日: 2013-09-04
• 發明（設計）人: 程學旗;李靜遠;邢國亮;王元卓
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

1.一種面向微博客系統中未來意見領袖的創建方法，其特征在于，包括：

步驟1，初始化網絡環境，所述網絡環境包括用戶屬性和用戶之間的關系網絡；

步驟2，根據公式(e1*p1+e2*p2)/P從所述網絡環境中實時選擇博弈發起方用戶，其中p1和p2分別為產生消息動作和關系動作的期望值,P為產生消息動作和關系動作的加權期望和，e1和e2分別表示消息動作和關系動作在選擇過程中所占的權重；

步驟3，選擇博弈接受方用戶，其中選中與所述博弈發起方用戶距離為1，2和大于2的用戶概率分別為α=0.5，β=0.4，γ=0.1，首先選擇博弈接受方與發起方的距離，然后再在與博弈發起方距離為選定距離的用戶集合中按照步驟2選出博弈接收方；

步驟4，基于所述博弈發起方用戶和博弈接收方用戶的用戶屬性，根據用戶收益計算函數構建博弈收益矩陣；

步驟5，根據所述博弈收益矩陣計算是否存在納什均衡點，如果存在，則選擇使雙方用戶收益和最大的納什均衡點，根據所述納什均衡點執行相應的關系動作和消息動作，如果不存在，則選擇執行使博弈發起方用戶收益最大的關系動作或消息動作；

步驟6，更新參與博弈的博弈發起方用戶和博弈接收方用戶的用戶屬性；

步驟7，根據意見領袖公式計算新加入的博弈用戶組中每一個博弈用戶的意見領袖特征值；

步驟8，根據所述意見領袖特征值的變化趨勢獲得成為意見領袖的用戶特征組合，利用所述用戶特征組合創建未來意見領袖。

2.如權利要求1所述的面向微博客系統中未來意見領袖的創建方法，其特征在于，所述步驟4中的用戶收益計算函數為：

U_a＝α*q_b+β*Δc_ba+γ*Δc_ab+δ*I+r

U_b＝α*q_a+β*Δc_ab+γ*Δc_ba+δ*I+r

其中q_a，q_b分別所述博弈發起方用戶A和博弈接收方用戶B的平均消息質量，Δc_ab表示A對B的信任度的變化，Δc_ba表示B對A的信任度的變化，I表示A、B之間的興趣交叉度，r為表示用戶不確定性的隨機分量，U_a為用戶a的收益函數，q_b為用戶b的平均消息質量，α,β,γ，δ分別表示四個因素在收益中所占比重，α+β+_γ+δ＝1。

3.如權利要求1所述的面向微博客系統中未來意見領袖的創建方法，其特征在于，所述步驟7中的意見領袖公式為：

其中K₁,K₂,K₃分別代表意見領袖的三個特征的權重，三個特征為朋友質量，粉絲質量和消息質量，an代表粉絲數目，fn代表朋友數目，M_q代表消息質量。

4.如權利要求3所述的面向微博客系統中未來意見領袖的創建方法，其特征在于，所述步驟7中的意見領袖公式中：

K₁+K₂+?K₃=1，并且0<K₁,K₂,K₃<1。