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

摘要

本发明公开了一种基于抽样的线性阈值模型下的影响力最大化方法，根据有向图中一个节点对另一个节点的影响力，计算出有向图G的所有可能世界G′的集合W(G)；计算得到路径的激活概率：包括路径存在的概率I(s，v，G′)、可能世界的概率Pr(G′)；使用Chernoff界和设定的参数得到抽样后样本个数r；依据抽样后的样本个数r在可能世界集合W(G)中选取无偏抽样集合U(G′)；计算有向图G中每一个节点v在无偏抽样集合U(G′)中的每一个可能世界下的种子集合s影响力大小函数σ(s)；计算每一个节点u的影响力指标Pr(u)和最终的影响力大小函数σ(s)，依据种子集合的个数确定种子集合s；本方法计算速度较快，提高了可重用性。