[發明專利]一種個體與群體之間的影響力評估方法

有效

• 申請號: 201611119370.2
• 申請日: 2016-12-08
• 公開（公告）號: CN106780066B
• 公開（公告）日: 2021-04-27
• 發明（設計）人: 顧亦然;孟繁榮
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/00
• 代理公司: 南京知識律師事務所 32207
• 代理人: 李湘群

1.一種個體與群體之間的影響力評估方法，其特征在于，所述方法應用于在線社交網絡用戶交互關系的網絡下，利用加權網絡模擬已知直接影響力的群體，充分考慮影響力作用的機制和途徑，給出了間接影響力大小，群體內部與群體外部節點的影響力關系與計算方法，包括如下步驟：

步驟1：采用定義的用戶間影響力，計算不同用戶之間的直接影響力和間接影響力，所述影響力的計算呈現非對稱性，計算節點的間接影響力充分考慮節點相互影響，計算公式為：

計算節點i對節點j的影響力，可表示為：

F_ij表示節點i對節點j的影響力，P_ij表示節點i到節點j的所有路徑，k，v表示P_ij路徑中的節點；α為綜合因子；若節點i與節點j有直接交互，那么F_ij就是節點i對節點j的直接影響力，若節點i與節點j未有直接交互，那么F_ij是節點i對節點j的間接影響力；

步驟2：采用定義的節點與群體影響力，計算群體內部節點對群體影響力，i在群體R中的影響力F(i，R)就為該節點對群體內部節點的直接影響力和間接影響力的綜合，可表達為：

F(i，R)＝β∑_{j∈R，i≠j}F_ij (2)

F(i，R)表示節點i在群體R中的影響力；F_ij表示節點i對節點j的影響力；β為綜合因子；

步驟3：采用定義的節點與群體外節點影響力，計算外部個體對群體的影響力，在外部個體對群體R的影響力包括兩個重要的部分，即外部個體對群體R中直接交互的個體的影響力，以及個體在群體R中的影響力；

因此，外部個體i對群體R影響力Y(i，R)表示為：

Y(i，R)＝γ(α∑_{j∈R，j∈V(i)}F_ij+β∑_{j∈R，j∈V(i)}F(j，R)) (3)

V(i)表示與i有過直接交互的節點的集合，F_ij表示節點i對節點j的影響力，F(j，R)為節點j在群體R中的影響力；γ為綜合因子；

步驟4：采用定義的節點與群體外節點影響力，計算群體對外部個體的影響力，群體R對節點i的影響力Y(R，i)表示為：

Y(R，i)＝δ∑_{j∈R，j∈V(i)}F_ji (4)

V(i)表示與i有過直接交互的節點的集合，F_ji表示節點j對節點i的影響力；δ為綜合因子。