[发明专利]基于传播路径分析的独立级联模型的影响力最大化方法

权利要求书

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能够最大的影响或者激活复杂网络中的顶点。