一种面向目标群体的代价最小化传播优化方法

摘要

本发明提供了一种面向目标群体的代价最小化传播优化方法，令初始种子集为空，任意点的目标群体影响力函数＝0；初始化从每个目标节点出发的路径和到达每个目标节点的路径，通过关系参数t(u,x)和节点x在路径集合被种子集S激活的概率计算每个在到达某个目标节点路径上的节点的影响力增量；当对目标节点的影响力小于目标群体阈值J时，选择对目标节点影响力最大的节点u；对于从该节点u出发的所有路径，更新路径上每个目标节点所在路径上所有点的影响力增量；将节点u加入种子集S，更新种子集S后，重新计算t(u,x)和概率更新每个在到达目标节点路径上的节点的影响力增量。本发明相比于传统贪心算法该算法速度更快，性能更好。