一种基于渗流模型的影响力最大化种子集合大小确定方法

摘要

本发明公开发明了一种基于渗流模型的影响力最大化种子集合大小确定方法，首先对目标网络进行渗流模拟，求得不同传播概率所对应的目标网络渗流后的最大连通子图大小；对不同传播概率以及其所对应的目标网络渗流模拟后的最大连通子图大小数值进行拟合，求得传播概率与其所对应的目标网络渗流模拟后的最大连通子图大小的拟合函数；通过拟合函数求得目标网络的渗流值；最后通过渗流值求得目标网络影响力最大化种子集合的大小。本发明可以快速求得目标网络影响力最大化种子集合的大小，并且具有很好的鲁棒性。