[發明專利]基于關系強度計算的社交網絡用戶影響力分析方法

在審

• 申請號: 202111069492.6
• 申請日: 2021-09-13
• 公開（公告）號: CN114170033A
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 徐舒霖;胥小波;范曉波;張焱;王偉
• 申請（專利權）人: 中國電子科技網絡信息安全有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 徐靜

本發明公開了一種基于關系強度計算的社交網絡用戶影響力分析方法，包括步驟：S1，關系強度計算，從社交網絡中虛擬身份之間的互動行為類型、互動行為類型發生次數以及互動行為時間三個維度來計算社交網絡用戶的關系強度，利用計算得到的關系強度發現社交網絡中用戶之間的親疏關系和情感傾向；S2，將步驟S1計算得到的社交網絡用戶之間的關系強度與LeaderRank算法結合，計算得到社交網絡用戶的社交網絡影響力等；本發明能較好地發現網絡中用戶對之間的親疏關系、聯系強弱關系，能更好的計算用戶的社交網絡影響力，提高了算法的準確性。

技術領域

本發明涉及社交網絡數據分析技術領域，更為具體的，涉及基于關系強度計算的社交網絡用戶影響力分析方法。

背景技術

隨著各種社交網絡的誕生和發展，使得世界各地的人們可以利用各種不同的虛擬身份隨時分享、評論或討論任何話題，人們在社交網絡中不僅僅是信息的使用者，更是信息的締造者。社交網絡數據的爆炸式增長給數據挖掘和知識發現帶來了很多機會，大量社交網絡的相關研究逐漸興起，包括網絡社區發現、用戶影響力評估和網絡信息傳播等。

社交網絡中用戶影響力分析是其中一個至關重要的研究點。它旨在評估各用戶在該社交網絡中對其他用戶的影響力大小，并選擇出最有利于影響力傳播的一批用戶重點關注，在節約資源分配、加速信息擴散、抑制具有煽動性的有誤信息傳播等多種應用中都發揮著重要作用。

綜上所述，開展對社交網絡用戶影響力的相關分析，對現實生活具有一定的科研價值和研究意義。

發明內容

本發明的目的在于克服現有技術的不足，提供基于關系強度計算的社交網絡用戶影響力分析方法，能較好地發現網絡中用戶對之間的親疏關系、聯系強弱關系，進而在傳統的LeaderRank算法中融入該強度信息，能更好的計算用戶的社交網絡影響力，提高了算法的準確性。

本發明的目的是通過以下方案實現的：

基于關系強度計算的社交網絡用戶影響力分析方法，包括步驟：

S1，關系強度計算，從社交網絡中虛擬身份之間的互動行為類型、互動行為類型發生次數以及互動行為時間三個維度來計算社交網絡用戶的關系強度，利用計算得到的關系強度發現社交網絡中用戶之間的親疏關系和情感傾向；

S2，將步驟S1計算得到的社交網絡用戶之間的關系強度與LeaderRank算法結合，計算得到社交網絡用戶的社交網絡影響力。

進一步地，在步驟S1中，根據互動行為類型，構建如下公式計算第一關系強度

其中g是各互動行為類型對關系強度的影響值，g_max是用戶u_i和用戶u_j之間最強烈的互動行為對關系強度的影響值，其中ω是常量。

進一步地，在步驟S1中，根據互動行為類型發生次數構建如下公式計算該互動行為類型下的第二關系強度

進一步地，在步驟S1中，根據互動行為時間T_i,j，構建如下公式計算第三關系強度

其中year(T_i,j)表示互動行為發生年份，year_base表示當前年份，表示在某一年份中用戶間各互動類型發生次數。

進一步地，包括步驟：

計算出不同年份不同類型的互動行為對關系強度的影響后，通過累計得出兩用戶間的關系強度R_i,j，表達式如下：