确定性社会影响力竞争扩散问题研究

摘要

针对存在于社交网络中多种产品的对抗营销及多种信息竞争传播等场景,考虑竞争与确定性因素,研究确定性社会影响力竞争扩散问题,构建了该问题的整数规划模型,并设计了大规模求解算法.实验结果表明基于扩散信息的边际影响力纠正算法展现了良好的可扩展性与稳定性,求解质量领先度数下降等算法20％以上,求解时间只占贪婪算法、商业软件时间成本极小比例.为企业在竞争扩散中的实际应用提供了可行的优化方案.