面向主题的影响力最大化问题研究

被引量 : 0次 | 上传用户:dingyibin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着微博、网络论坛等在线社交网站的流行,在网络中挖掘最具影响力的用户变得越来越重要。网络营销通过个人的社会关系对其朋友、家人或同事进行影响力的传播而产生口碑效应。在这个背景下,影响力最大化问题成为了社会网络领域的研究热点。影响力最大化问题就是要从社会网络中选取有限个节点组成初始传播集合,使其充分发挥影响力并最终在整个网络上带来的影响效益为最大。针对该问题的研究工作已有很多,例如爬山贪心算法等,不过之前的工作并没有在求解影响力最大化问题中考虑信息在社会网络中针对某个指定主题的传播即用户对某个主题的偏好程度,这在很大程度上影响了最后结果的准确度。本文在普通影响最大化问题的基础上提出面向主题的影响力最大化问题,并通过GAT(Greedy Algorithm based on Topic)算法来获取在特定主题下最具影响力的用户。GAT算法首先采用潜在语义分析来计算用户对某个特定主题的偏好值,利用用户对主题的偏好值构建一个拓展的独立级联模型,该传播模型中加入了用户偏好;GAT在该传播模型的基础上,采用爬山贪心算法来获取网络中能使影响范围达到最大的用户节点。与之前的工作相比,GAT考虑了用户对特定主题的偏好,因此在面向主题的信息传播中,GAT会取得更高的精确度。基于独立级联模型的子模特性,算法在保证精确度的同时,可以使用CELF算法优化以提高算法效率。在科研合作网络上的实验证明,GAT可以成功挖掘特定主题下最有影响力的种子节点。
其他文献
鄂西南土家族窗花雕刻的风格独特,是中华文明民间民俗文化中的重要组成部分,反映出了土家族独特的社会生产生活习俗和历史文化信仰,也反映出土家族人的工艺技术与丰富的想象
从社会历史系统中考察雕塑艺术所处的位置,以便清楚其所产生的原因和目的,认识艺术发展规律,为创作实践指明方向。通过对20世纪中国几件塑造不同时代精神的经典性雕塑作品分
本论文围绕国家烟草专卖局“管理创一流”的工作要求,立足YX卷烟厂的生产管理需要,从卷烟生产计划调度,供产销协同、对标管理、企业竞争力持续改善四个维度,使用卓越绩效管理
作为一种新兴的知识密集型产业,文化创意产业已经成为国民经济的支柱产业。随着经济全球化、信息化和网络化趋势的不断加强,各国企业纷纷通过跨国并购、规模扩张等形式,积极参与
知识治理作为一种新的治理方式已经逐渐受到国内外学者的重视。在国内外关于知识治理的研究中,大都停留在概念及特征的表面研究中,较少涉及到知识治理的本质。在知识经济时代
本文以高压脉冲调制器作为控制对象,设计了以TMS320F28232为核心的控制系统来代替原来的PLC控制,DSP TMS320系列芯片不但运行速度快、处理功能强大、稳定性高,而且具有丰富的片
本文以陆基导航系统测距机应用为背景,研究了全向天线实现高增益、宽频带的技术和设计方法。高增益全向天线常见的结构为串馈结构,也有串馈加并馈的形式。为了使天线满足宽频
被迫行为从词源定义上分析,是指在受到具有现实紧迫性的威胁下,出于不得已而为的行为;从主观特征看,行为人是非自愿的、被胁迫的:从社会利益分析,被迫行为客观上损害了他人合法
随着举国体制的改革,高校体教结合培养竞技体育人才模式迅速发展,虽然取得了一定成就但与预期目标仍然存在很大的差距。高校高水平运动员由于其本身的特殊性,承受着多方面的
独立主格结构(以下简称“独立主格”:如"All the officials having arrived, the meeting was declared open."中的"All the officials having arrived ")经常出现在文学著作