一种带时间约束的影响力最大化方法

影响力最大化问题是社交网络分析领域的热点研究问题之一,相关研究成果可在政治选举、在线营销、谣言控制等多个领域应用.本文主要关注具有时间约束的影响力最大化问题,即如何在给定时间范围内使影响力的传播范围最大.为解决这一问题,提出了一种基于时间约束的影响力最大化方法.该方法首先根据节点的拓扑属性和社交活动的时间属性设计影响力计算模型,并在模型中引入时间约束条件;其次,在影响力传播过程中引入最早激活时间、累积传播延时以控制影响力的传播过程满足约束条件;最后,通过定义有效激活节点来刻画每个节点在给定时间约束下的影响力传播范围,并据此选出种子节点.在6个不同规模真实数据集上的对比实验验证了本文方法的正确性和有效性.