[發明專利]一種基于社交網絡用戶行為的用戶影響力分析方法

有效

• 申請號: 201410146306.8
• 申請日: 2014-04-11
• 公開（公告）號: CN103886105B
• 公開（公告）日: 2017-05-17
• 發明（設計）人: 姜偉;高夢迪;張建標;賴英旭;李健;莊俊璽;張世翔
• 申請（專利權）人: 北京工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京思海天達知識產權代理有限公司11203
• 代理人: 張慧

1.一種基于社交網絡用戶行為的用戶影響力分析方法，其特征在于包括如下步驟：

步驟1：統計分析社交網絡中用戶之間的關注和被關注關系及評論數目和評論內容；

步驟2：設置用戶關系影響力初值為1，通過計算N次用戶關系影響力，直到用戶關系影響力趨于平穩，兩次相鄰計算的結果差小于結果值的百分之一，用戶關系影響力計算方法如下：

$R\left(i\right)={\mathrm{\Σ}}_{j\∈B\left(i\right)}\frac{R\left(j\right)}{L\left(j\right)}$

R(i)表示i用戶的用戶關系影響力，R(j)表示j用戶的影響力，L(j)表示j用戶的關注數目，B(i)表示關注i用戶的用戶集；

步驟3：統計和分析用戶之間的評論條數及內容，并設用戶活動影響力初值為用戶關系影響力結果，計算N次用戶活動影響力，直到某次的計算結果小于首次計算活動影響力初值的百分之一，用戶活動影響力計算方法如下：

$A_{k+1}\left(i\right)={\mathrm{\Σ}}_{j\∈B\left(i\right)}{A}_k\left(j\right)*\frac{L\left(i\right)}{\mathrm{\Σ}L}*\frac{C\left(j\right)}{C\left(i\right)}*d---\left(2\right)$

A_k+1(i)表示經過k+1次衰減傳遞后i用戶得到的影響力，B(i)表示關注i用戶的用戶集，表示j用戶評論i用戶的數目在j用評論所有用戶數目的比重，表示j用戶對i用戶的評論中j用戶和i用戶同時出現的關鍵詞數比重，d表示一個影響力衰減因子，為了使該公式與初值有關，要保證影響力的傳遞是遞減的，可以保證一定的遞減性，但是也有可能存在為1的情況，所以加入了衰減因子d，其可以設為小于1的固定值；

步驟4：累加所有活動影響力，得到最終的用戶影響力，計算方法如下：

$A\left(i\right)={\mathrm{\Σ}}_{k=1}^n{A}_k\left(i\right)---\left(3\right)$

A(i)表示i用戶最終的影響力，A_k(i)表示i用戶經過第k次衰減傳遞后的影響力，通過公式(2)和公式(3)可以計算出用戶活動的影響力。