论文部分内容阅读
随着社交网络的快速发展与广泛应用,社交网络平台如Facebook,Wechat,Weibo带来了巨额的网络流量和用户数据,带动了社会化营销的研究工作。在社会化营销领域,影响力最大化是其一个重点研究方向。传统的研究关注于设计和优化社交网络中节点影响力的信息扩散模型,并改进相应算法来量化模型中节点的影响力值,这对社交网络研究起到了积极的推动作用。然而,企业利用社交网络进行产品营销时,通常面临多种现实因素的影响,如何解决多因素影响具有重要的研究价值。 本文以影响力最大化为主要思路来寻找种子用户进行产品信息传播,同时也考虑用户的兴趣偏好,即种子用户所能影响到的目标用户对该产品是感兴趣的;并且企业要控制营销成本,获得较大的边际收益。基于此,本文考虑信息扩散规模,用户兴趣偏好和企业预算等因素,将影响力最大化模型作为多目标优化问题,提出多目标影响最大化(MOIM)模型。为了解决影响力最大化的NP-hard难题,本文利用蒙特卡洛抽样来计算高影响力用户。接着提出一种基于分解策略的多目标进化算法(MOEA/D)的种子选择算法来组合优化种子,求解MOIM模型。 我们利用真实社交网络数据来验证模型与方法的性能。由于影响力计算过程比较耗时,时间复杂度较高,我们使用分布式框架MapReduce将该过程并行化来加速运算。实验表明,提出的模型可以生成适当的种子集并能够满足信息传播的不同目的。灵敏度分析证明,我们的模型在不同实际条件下具有鲁棒性。