[發明專利]微博特定話題內高影響力用戶挖掘方法

在審

• 申請號: 201811629337.3
• 申請日: 2018-12-29
• 公開（公告）號: CN109800351A
• 公開（公告）日: 2019-05-24
• 發明（設計）人: 張明新;劉威
• 申請（專利權）人: 常熟理工學院
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/951;G06F16/33;G06Q50/00
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 吳茂杰

1.一種微博特定話題內高影響力用戶挖掘方法，其特征在于，包括如下步驟：

(10)爬取微博話題：利用爬蟲程序，爬取特定微博話題的相關真實數據；

(20)網絡劃分：根據用戶與話題之間的互動關系，將網絡劃分為用戶轉發關系網絡和用戶博文轉發關系網絡，并基于已劃分網絡分析用戶間不同時間轉發對被轉發用戶影響力的貢獻度；

(30)用戶話題轉發影響力計算：基于用戶轉發關系網絡，根據用戶活躍度和用戶行為時間計算用戶話題轉發影響力；

(40)用戶自身質量計算：基于用戶博文轉發關系網絡，根據用戶博文質量和用戶行為時間計算用戶自身質量；

(50)用戶話題信息傳播能力計算：根據用戶話題轉發影響力和用戶自身質量，計算用戶話題信息傳播能力；

(60)高影響力用戶挖掘：將用戶話題信息傳播能力和用戶與微博話題關聯度進行線性融合，計算得到用戶話題傳播影響力，并降序排列輸出。

2.根據權利要求1所述的挖掘方法，其特征在于，所述(20)網絡劃分中，量化用戶不同時間轉發的貢獻度具體為，按如下公式計算用戶間不同時間轉發對被轉發用戶影響力的貢獻度：

其中，O₁(u)表示用戶u發布話題博文集合，為用戶v轉發用戶u第i條博文的時間差，λ為控制衰減速率的參數，r_i(v,u)代表用戶v是否轉發用戶u的第i條博文。

3.根據權利要求2所述的挖掘方法，其特征在于，所述(30)用戶話題轉發影響力力計算步驟包括：

(31)用戶活躍度計算：按下式計算用戶活躍度，

其中，n_post(u)是用戶在時間段T內發布博文數量，n_repost(u)是用戶在時間段T內的轉發數量，T是時間段長度；

(32)用戶話題轉發影響力計算：按下式計算用戶話題轉發影響力，

其中，R(u)為用戶u的轉發影響力，O₂(u)為用戶u的轉發用戶集合，R(v)為用戶v的轉發影響力，out(v)為用戶v指向其他用戶的轉發，c為阻尼系數。

4.根據權利要求3所述的挖掘方法，其特征在于，所述(40)用戶自身質量計算步驟具體為，按下式計算用戶自身質量：

其中，O₄(b)是用戶u的所有博文集合，

w_b(u)為用戶u的博文b對用戶u自身質量計算的貢獻度，

w_b(u)_＝N_b/N_c，

N_b為用戶u的博文b的總轉發數，N_c為用戶u所有博文總轉發數。

5.根據權利要求4所述的挖掘方法，其特征在于，所述((50)用戶話題信息傳播能力計算步驟具體為，按下式計算用戶話題信息傳播能力：

Spread(u)＝α₁×R(u)+α₂×Q(u)

其中，α₁是用戶轉發影響力所占比重，α₂是用戶自身質量所占比重，R(u)為用戶u在話題參與過程中的轉發影響力，Q(u)為用戶u在話題參與過程中表現出的自身質量。

6.根據權利要求5所述的挖掘方法，其特征在于，所述(60)高影響力用戶挖掘步驟包括：

(61)用戶與微博話題關聯度計算：按下式計算用戶與微博話題關聯度，

式中，話題文檔集合的主題概率分布V_topic，向量V_topic和Vu之間的KL距離D_KL(V_u||V_topic)，

用戶文檔集合的主題概率分布V_u，

微博話題文檔集合的主題概率分布V_topic，

式中，p_uⁱ和p_topicⁱ分別是用戶u的文檔集合和微博話題文檔集合產生主題i的概率，且

(62)用戶話題傳播影響力計算：按下式計算用戶話題傳播影響力，

TSRank(u)＝Spread(u)×S(u,topic)；

(63)高影響力用戶挖掘：根據用戶話題傳播影響力降序排列，得到影響力排名靠前的高影響力用戶。