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

有效

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

本發明公開了一種實現社會網絡影響力最大化的方法和裝置，所述方法包括：遍歷社會網絡，獲取所述社會網絡中的每一個節點在其每一個關聯節點中的聯系占比；其中，所述聯系占比包括聯系次數占比和/或聯系時長占比；根據所述聯系占比分別計算所述社會網絡中的每一個節點與其每一個關聯節點的聯系強度；根據所述聯系強度分別計算所述社會網絡中的每一個節點的影響力指數；根據所述影響力指數確定第一預設個數的目標種子節點；由所述目標種子節點開始傳播，以使最終的傳播范圍最大。本發明能夠精確地計算節點的影響力指數，從而使得最終的傳播范圍最大。

技術領域

本發明涉及社會網絡處理領域，尤其涉及一種實現社會網絡影響力最大化的方法和裝置。

背景技術

社會網絡(SN，Social Network)是指由個體及個體之間的關系所組成的網絡，利用基于計算機等處理終端的社會網絡，可以進行信息傳播，例如電話通信、QQ、微信以及微博等。影響力是在社會網絡中進行信息傳播時需要考慮的一個重要問題。社會網絡影響力最大化指的是在給定預算的前提下，從社會網絡中選取預設個數的種子節點，使得以它們為初始節點進行信息傳播后，傳播的范圍達到最大，這具有十分重要的現實意義，例如在市場營銷、廣告發布、輿情預警以及社會安定等方面均有十分重要的應用。

目前，主要的社會網絡影響力最大化方法為傳統的貪心算法，即逐一查找整個社會網絡中的所有節點，在查找過程中，根據入度來計算各節點的影響力指數，后續每一步中，都根據影響力指數選擇當前最具影響力的節點作為初始節點進行傳播，其中，最具影響力的節點指的是能夠激活最多節點的節點。

然而，本發明人在實施本發明的過程中，發現現有技術至少存在以下不足，節點的入度指的是從其他節點出發指向該節點的邊的數目，例如，對于節點A和節點B兩個節點而言，若節點B不指向節點A，則節點A的入度為0，只要節點B指向節點A，則節點A的度為1?？梢?，僅僅根據節點之間是否存在指向計算得到的節點的影響力指數的精確度低下，無法保證影響力最大化。

發明內容

本發明實施例所要解決的技術問題在于，提供一種實現社會網絡影響力最大化的方法和裝置，能夠精確地計算節點的影響力指數，從而使得最終的傳播范圍最大。

為了解決上述技術問題，本發明提出了一種實現社會網絡影響力最大化的方法，包括：

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

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

S3、根據所述聯系強度分別計算所述社會網絡中的每一個節點的影響力指數；

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

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

優選地，在所述步驟S1之前，還包括：

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

則所述步驟S1具體為：

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

優選地，所述步驟S4具體包括：

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

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

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