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

摘要

本发明涉及基于传播路径分析的独立级联模型的影响力最大化方法。本发明输入复杂网络并确定初始传播的种子节点，产生传播路径，构造激活概率最大前m条最短路径集合，计算路径集合的最终激活概率，选择节点集合，通过最大覆盖的贪心算法最终的得到能够最大覆盖集合的种子集合S。本发明克服了缺少对节点周围的环境更深入细致地了解造成的不够精确，以及时间复杂度高而不能规模应用的缺陷。本发明考虑网络中节点之间的前m条最短路径，减少了许多不必要的计算，能够对找出的影响力节点集合使用贪心求解得到最佳的种子节点集合S。

主权项

基于传播路径分析的独立级联模型的影响力最大化方法，其特征在于如下步骤：(1)在复杂网络中确定初始传播的种子节点；(2)产生传播路径：种子节点激活网络中任意节点，若能激活成功便可以产生传播路径；(3)构造激活概率最大前m条最短路径集合：本方法是基于独立级联(IC)模型提出的，在独立级联模型中，不仅考虑概率最大的最短路径，还要考虑概率最大的前m条路径；(4)计算路径集合的最终激活概率：根据给定的计算公式计算得到；(5)选择节点集合：设置一定得阈值，得到的激活概率产生新的节点集合；(6)对节点集合求最大覆盖：通过最大覆盖的贪心算法最终的得到能够最大覆盖集合的种子集合S。