基于抽样的线性阈值模型下的影响力最大化方法

摘要

本发明提出了一种基于抽样的线性阈值模型下的影响力最大化方法，首先根据有向图中的所有路径，划分出许多顶点对并计算出所有顶点对(v，u)的正、负激活概率；然后始化种子集合S能激活其余节点的正、负影响力估计；再初始化正影响力效益值；使用新加入的种子计算种子集合对所有u∈VS的正、负影响力估计；使用新加入种子x对u∈VS计算x加入S之后可以产生的正影响效益；最后依据种子集合个数k确定种子集合S；本方法避免了大量的计算模拟，提高了速度，缩短了时间。