[發明專利]基于傳播路徑分析的獨立級聯模型的影響力最大化方法

在審

• 申請號: 201710568222.7
• 申請日: 2017-07-11
• 公開（公告）號: CN107392365A
• 公開（公告）日: 2017-11-24
• 發明（設計）人: 劉維;陳昕;吳薔梅
• 申請（專利權）人: 揚州大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/00
• 代理公司: 南京中新達專利代理有限公司32226
• 代理人: 孫鷗,朱杰

1.基于傳播路徑分析的獨立級聯模型的影響力最大化方法，其特征在于如下步驟：

(1)在復雜網絡中確定初始傳播的種子節點；

(2)產生傳播路徑：種子節點激活網絡中任意節點，若能激活成功便可以產生傳播路徑；

(3)構造激活概率最大前m條最短路徑集合：本方法是基于獨立級聯(IC)模型提出的，在獨立級聯模型中，不僅考慮概率最大的最短路徑，還要考慮概率最大的前m條路徑；

(4)計算路徑集合的最終激活概率：根據給定的計算公式計算得到；

(5)選擇節點集合：設置一定得閾值，得到的激活概率產生新的節點集合；

(6)對節點集合求最大覆蓋：通過最大覆蓋的貪心算法最終的得到能夠最大覆蓋集合的種子集合S。

2.根據權利要求1所述的基于傳播路徑分析的獨立級聯模型的影響力最大化方法，其特征在于所述步驟(4)構造激活概率最大前m條最短路徑集合：首先本方法在考慮到最大概率的最短路徑的同時，考慮到種子節點u和頂點v之間概率最大的前m條最短路徑，不是只單一的利用一條最短路徑產生的概率進行研究計算，通過對概率最大的前m條最短路徑的研究和計算，能夠使得我們所提出的方法更具有準確性從而能夠有效率的識別出網絡中有影響力的節點。

3.根據權利要求1所述的基于傳播路徑分析的獨立級聯模型的影響力最大化方法，其特征在于所述步驟(6)對節點集合求最大覆蓋：通過步驟(3)、步驟(4)以及步驟(5)得到節點集合，最大覆蓋問題是指種子集合S中至少有一個元素出現在步驟(5)得到節點集合中，通過最大覆蓋算法得到的種子集合S能夠最大的影響或者激活復雜網絡中的頂點。