社交网络影响力最大化模型与计算方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:ttcj_008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社交网络的快速发展与广泛应用,社交网络平台如Facebook,Wechat,Weibo带来了巨额的网络流量和用户数据,带动了社会化营销的研究工作。在社会化营销领域,影响力最大化是其一个重点研究方向。传统的研究关注于设计和优化社交网络中节点影响力的信息扩散模型,并改进相应算法来量化模型中节点的影响力值,这对社交网络研究起到了积极的推动作用。然而,企业利用社交网络进行产品营销时,通常面临多种现实因素的影响,如何解决多因素影响具有重要的研究价值。  本文以影响力最大化为主要思路来寻找种子用户进行产品信息传播,同时也考虑用户的兴趣偏好,即种子用户所能影响到的目标用户对该产品是感兴趣的;并且企业要控制营销成本,获得较大的边际收益。基于此,本文考虑信息扩散规模,用户兴趣偏好和企业预算等因素,将影响力最大化模型作为多目标优化问题,提出多目标影响最大化(MOIM)模型。为了解决影响力最大化的NP-hard难题,本文利用蒙特卡洛抽样来计算高影响力用户。接着提出一种基于分解策略的多目标进化算法(MOEA/D)的种子选择算法来组合优化种子,求解MOIM模型。  我们利用真实社交网络数据来验证模型与方法的性能。由于影响力计算过程比较耗时,时间复杂度较高,我们使用分布式框架MapReduce将该过程并行化来加速运算。实验表明,提出的模型可以生成适当的种子集并能够满足信息传播的不同目的。灵敏度分析证明,我们的模型在不同实际条件下具有鲁棒性。
其他文献
随着社会的发展进步,信息技术的日益强大对教育事业产生了极大的影响,以多媒体和网络为核心的信息技术逐渐成为改革创新教学方式的重要力量.在这种形势下,小学数学课堂开始进
微课作为一种新时代下的高科技教学工具,合理运用到课堂教学中切实存在诸多突出效果.数学是小学阶段的基础学科,是每个学生都需掌握一项重点课程,鉴于此,小学数学教师可尝试
初中是学生学习发展的重要阶段,教师在教学中通过合理运用教学资源,可以有效提升课堂教学质量.教师在进行初中数学教学时,会根据教学内容制定相应的教学目标与计划,而在教学