[發明專利]實現社會網絡影響力最大化的方法和裝置

有效

• 申請號: 201710350143.9
• 申請日: 2017-05-16
• 公開（公告）號: CN107358308B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 吳海林
• 申請（專利權）人: 廣州杰賽科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/00
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 麥小嬋;郝傳鑫

1.一種實現社會網絡影響力最大化的方法，其特征在于，包括：

S1、遍歷社會網絡，獲取所述社會網絡中的每一個節點在其每一個關聯節點中的聯系占比；其中，所述聯系占比包括聯系次數占比和/或聯系時長占比；

S2、根據所述聯系占比分別計算所述社會網絡中的每一個節點與其每一個關聯節點的聯系強度；

S3、根據所述聯系強度分別計算所述社會網絡中的每一個節點的影響力指數；其中，所述聯系占比包括聯系次數占比和聯系時長占比，則根據聯系強度計算節點的影響力指數的具體公式為：

其中，PR(v)為節點v的影響力指數，w(v_i,v)為節點v與其關聯節點v_i的聯系強度，PR(v_i)為所述節點v_i的影響力指數，為所述節點v_i的出強度，n為節點v的關聯節點的個數，σ為阻尼系數；

并且，節點v與其關聯節點v_i的聯系強度的計算公式為：

w(v_i,v)＝T(v_i,v)*L(v_i,v)；

其中，T(v_i,v)為節點v在其關聯節點v_i中的聯系次數占比，L(v_i,v)為節點v在其關聯節點v_i中的聯系時長占比；

S4、根據所述影響力指數確定第一預設個數的目標種子節點；

其中，所述步驟S4具體包括：

S41、根據所述影響力指數分別在每一個社會網絡中確定第二預設個數的初始種子節點；

S42、根據每一個社會網絡的節點的總個數以及其所有初始種子節點的影響力指數將相應的社會網絡確定為重要社會網絡；

S43、根據所述重要社會網絡中的節點的影響力指數確定第一預設個數的目標種子節點；

S5、由所述目標種子節點開始傳播，以使最終的傳播范圍最大。

2.如權利要求1所述的實現社會網絡影響力最大化的方法，其特征在于，在所述步驟S1之前，還包括：

S0、根據模塊度對社會總網絡進行劃分，獲得若干個社會網絡；

則所述步驟S1具體為：

并行遍歷各個社會網絡，分別獲取每一個社會網絡中的每一個節點在其每一個關聯節點中的聯系占比。

3.如權利要求1所述的實現社會網絡影響力最大化的方法，其特征在于，所述步驟S43具體包括：

S431、在所述重要社會網絡中，根據其所有的初始種子節點的傳播路徑獲取當前的未被傳播到的節點及每一個初始種子節點的傳播范圍；

S432、重復以下步驟，直至所述重要社會網絡中不存在未被傳播到的節點：

在當前重要社會網絡的未被傳播到的節點中查找影響力指數最大的節點，并將所述影響力指數最大的節點確定為當前補充種子節點；

根據所述當前補充種子節點的傳播路徑獲取所述當前補充種子節點的傳播范圍，并更新當前的未被傳播到的節點；

S433、分別根據每一個重要社會網絡的所有初始種子節點和所有補充種子節點的傳播范圍確定對應的重要社會網絡的有效種子節點；

S434、根據各個重要社會網絡的有效種子節點的傳播范圍確定第一預設個數的目標種子節點。

4.如權利要求2至3任一項所述的實現社會網絡影響力最大化的方法，其特征在于，所述步驟S0具體包括：

S01、遍歷社會總網絡，判斷遍歷到的節點與其關聯節點是否滿足合并條件；其中，所述合并條件為，合并后的模塊度的增量大于預設的閾值；

S02、將滿足所述合并條件的相應的節點劃分為同一個社會網絡，以獲得若干個社會網絡。