一种基于团体粒度的带有预算约束的影响最大化优化方法

摘要

本发明涉及一种基于团体粒度的带有预算约束的影响最大化方法。首先初始化两个集合S和L来分别记录已选择的团体和候选团体，通过给定影响范围函数从团体集M中找到出具有最大影响范围的团体Mλ。然后通过两步迭代来确定最终的团体组合S；通过已确定的团体集S和给定的总预算b来更新候选团体集L，并从L中不断选择具有单位预算的增量影响范围最大的团体加入集合S；计算团体集S的影响范围，如果候选集L变为空集并且团体集S的影响范围比团体Mλ的影响范围大，则将S作为最终的团体组合，并停止迭代，否则找到具有更大增量影响范围的团体或团体组合更新集合S。本发明能够在不超出给定预算的限制下，充分利用所给的预算，找到影响范围最大团体组合。