社会网络中基于主题的影响力最大化研究

来源 :江苏大学 | 被引量 : 6次 | 上传用户:sunboy92121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的不断发展,社会网络逐渐渗入到人们生活的方方面面。人们进行的各种社交活动使得社会网络中每天都会产生海量的信息在用户之间传播与扩散,并且这些海量的信息中包含着各种各样的主题,在不同的主题下,都存在着对其他用户影响极大的用户,通过这些影响极大的用户进行信息传播,可以将信息最大程度的扩散开来。在此背景下,社会网络中基于主题的影响力最大化问题成为了研究热点,其目的是针对社会网络中产生的各种主题,挖掘任意特定主题下最有影响力的节点集合,然后通过所挖掘的节点集合进行信息传播,可以使得信息在整个社会网络中的传播达到最大化,即所挖掘的节点集合最有最大的影响力。本文首先对基于主题的影响力最大化研究的相关理论与技术进行了研究与介绍,并根据近年来的研究现状,分析了已有研究中存在的一些问题。然后,在此基础上借鉴已有的研究成果,对社会网络中基于主题的影响力最大化问题进行了较为深入的研究,具体的研究内容如下:(1)针对社会网络中的潜藏主题及用户节点主题分布的获取问题,提出了一种适用于社会网络短文本主题挖掘的主题模型,即用户_词对主题模型U_BTM。首先采用聚类算法对社会网络中的短文本文档进行文本聚类,且通过平方误差及轮廓系数得到合适的聚簇个数。然后将每个聚簇中的短文本整合在一个文档中组成一个长文本文档,并根据长文本文档中用户节点的主题分布对每个长文本文档中词对的产生模式进行建模,并采用吉布斯抽样方法推导出模型中的参数,得到社会网络中的主题及用户节点的主题分布。最后通过实验验证了所提模型在主题质量、主题困惑度及主题差异性方面的优越性。(2)针对特定主题下挖掘最有影响力节点集合的问题,在获取到的主题及用户节点主题分布的基础上,提出了一种基于主题的影响力最大化算法。该算法考虑到主题对影响力节点挖掘的影响,首先对社会网络中的所有节点进行筛选得到一个节点子集,然后在该节点子集上分两阶段挖掘影响力节点集合,第一阶段静态地挖掘主题权威性大的节点加入到影响力节点集合,第二阶段将所挖掘的节点作为初始传播节点并利用所提出的主题信息传播模型模拟信息传播,迭代的挖掘主题影响增量最大的节点加入到影响力节点集合。最后通过实验验证了算法的有效性。
其他文献
随着人们生活质量的提高和远程自动抄表技术的发展,传统的抄表方式很难满足现代人们日常生活的需求,传统抄表方式的种种弊端显现越来越明显,如成本高、劳动强度大、精度低和线路
随着互联网技术的发展,网络攻击的手段不断变化,网络攻击的门槛也越来越低,给社会造成了巨大的损失,因此网络安全越来越受到重视。传统的安全防护技术面对复杂的网络环境难以
WS (Web Service)提供了一个中立的、语言无关的平台,支持网络上机器之间的交互操作。然而,不同部分之间的应用调用产生了安全威胁。消息交换安全是WS中需要考虑的一个很重要
如何控制网络拥塞、优化网络性能,提高网络服务质量是急待解决的问题。本文研究流量监控及网络性能优化中几个主要问题,包括:网络流量监测点优化部署、基于多速率VBR业务流量
近年来计算机应用技术的飞速发展促进了互联网的普及和应用,使得计算机迅速走进了千家万户、各行各业。人们享受到计算机所带来的好处的同时,也为随之而来的问题感到困扰。安
云环境资源与服务类型的不确定性、动态变化性且存在虚假或欺诈的服务行为使得用户很难获取到理想的服务。因此云环境中引入服务信任评价机制十分重要。本文研究基于服务信任
语块可用于自然语言处理领域中,其中包括信息抽取、问答系统、语句相似度的比较等应用系统研究中,也可以应用于句法分析。并在这些领域中发挥了重要的作用。本文主要从句法分
如果开发的软件不能满足性能方面的需求,就会导致整个开发的失败。在软件开发之前对其进行性能评价就显得十分重要,而软件性能工程正是在软件完成前对性能进行分析的评价过程
随着Web应用技术的迅猛发展,Web应用已经涉及到人们生活的各个领域,Web应用系统漏洞检测技术日益成为国内外学习和研究的热点与重点。但是,Web应用系统漏洞自动化检测技术还处于
无线传感器网络(Wireless Sensor Network, WSN)是伴随着传感器技术、无线电通信技术、计算机网络等技术的发展而产生的一种新兴的通信技术。由于无线传感器网络一般具有规模