多社交网络平台影响力最大化问题研究

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:dusun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
影响力最大化一直是社交网络领域的研究热点。以往的研究工作往往以单个社交网络平台为背景,然而随着社交网络的蓬勃发展,有着不同侧重点的各类社交网络平台不断涌现,用户的线上社交生活往往同时涉及多个社交网络。因此仅考虑单个社交网络平台的影响力最大化无法实现真正的影响力最大化。本文对多社交网络平台的影响力最大化问题进行了研究,并提出了有效的解决方法。本文的主要内容可概括为以下两点。第一,本文提出了一种多社交网络信息传播模型,并基于该模型定义了多社交网络影响力最大化问题。为了降低问题的复杂度,本文提出了一种网络聚合方法,方法从宏观角度出发将多个社交网络聚合为单个社交网络,从而将多社交网络的影响力最大化问题转化为单社交网络的影响力最大化问题。实验表明聚合方法对问题的转化是有效的。第二,为了解决转化得到的单社交网络影响力最大化问题,本文提出了一种基于社区的影响力最大化方法。方法包括社区划分方法与影响力最大化方法两部分。本文首先针对基于社区的影响力最大化研究的需求提出了一种局部社区划分方法将网络划分为符合需求的社区。随后本文提出了一种影响力最大化方法,方法在贪婪算法的基础上利用社区的特性简化影响力最大化计算。实验表明本文的社区划分方法更适用于基于社区的影响力最大化研究,本文的影响力最大化方法相比对比算法有更好的综合表现。
其他文献
<正> 记者:几个月前,你去苏联东欧8国作了为期100天的社会主义改革实践的考察。我们很希望你能向我刊读者简要介绍一下东欧8国改革的进展及现状。王逸舟:苏联东欧8国的情况大
2013年是《事业单位新会计制度》施行的第一年,由于该制度适应了财政改革的需要,有许多的规定与原来的制度不同。同时又参考了《企业会计准则》,但又不同于企业会计的核算,为
当前移动互联网的高速发展,给高校公寓维修模式的优化与变革带来了新的契机,其中手机APP程序是这一变革中的中坚力量。文章首先阐明移动APP应用程序的含义及其特征,然后同传
综合并网发电控制技术和LED的并网式环保LED广告牌,运用铅酸蓄电池,以太阳能为主、市电为辅的供、放电控制系统,通过光控和计时管理控制技术,能实现白天充电,晚上放电,智能控
单片机的多功能时钟对于公共场合,私人空间的每一天的生活都具有重要的功能意义,已经成为人们在日常生活中不可以缺少的部分。单片机应用于这个模块的设计是数字时钟。数字时
教师在传播知识的同时,以自己的礼仪仪表、言行举止对学生进行着潜移默化的影响。本文从五个方面来阐述在素质教育背景下的师范生的教师仪表美研究的内容。
目的:探讨在临床护理中开展护士分层级管理模式对于提升临床护理管理质量水平的应用价值。方法:抽取2018年1月-2019年2月护理人员60名,按随机数字法分为两组。对照组采取常规
目的探讨吴茱萸粗盐热奄包联合大黄神阙穴贴敷对中风后便秘的预防效果和相关护理措施。方法 120例中风患者随机分为观察组和对照组,各60例。对照组给予常规护理,观察组在对照
为扩展中小企业融资渠道 ,从间接融资渠道考虑 :成立专门为中小企业提供贷款的政策性银行 ;大力发展为小企业服务的小型商业银行 ;加强为中小企业提供信用保险的担保机构建设