微博消息影响力评估及最大化算法研究

被引量 : 0次 | 上传用户:zqnihao920
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着微博网络的飞速发展,微博用户群体不断扩大,微博网络的舆情监控以及微博网络的广告投放已经被越来越多的人所关注。目前微博网络已经成为社会网络研究的热点。本文在国内外已有的研究工作的基础上,针对微博网络的消息影响力评估不够准确以及传统消息影响力最大化算法没有考虑到微博网络特点等问题,力图更加准确地衡量微博消息的真实影响力以及能够快速、有效地找到影响力最大化的初始用户集合。目前国内外针对微博网络的消息影响力评估的研究比较少。在舆情领域,对微博消息影响力评估可以发现热点消息并监控。在商业领域,准确地定义消息影响力可以使商家了解到广告投放的效果。现有的微博消息影响力评估方法,仅从消息的转发数和评论数来对消息的影响力进行评估,然而随着微博网络的发展,仅考虑转发数和评论数的方法已经不能够准确的度量消息影响力。本文提出一种基于用户质量的消息影响力评估算法。主要考虑参与消息传播的用户的质量,并在评估过程中加入去重机制、惩罚机制,综合地对消息进行评估。最后通过实验证明该方法能够有效的屏蔽虚假的广告消息和机器人用户为消息带来的不真实的消息影响力,更加准确的评估消息影响力。社会网络中的消息影响力最大化问题一直是研究的热点,针对微博网络的消息影响力最大化研究可以防止虚假消息大规模扩散,还可用于广告投放。传统的消息影响力最大化问题主要是针对其他平台所提供的数据集进行研究的。本文主要考虑微博动态性高,数据量大等特点,提出一种基于用户行为的影响力最大化算法。算法主要考虑用户的活跃度和用户的行为偏好两方面属性,并根据用户的活跃度和用户的行为偏好对独立级联模型的传播概率进行了改进。最后通过针对KDD CUP2012发布的腾讯微博网络数据集以及人工网络数据集的实验对比,证明本文所提出的算法在消息影响力最大化效果上比几种启发式的算法上有很好的提高并且在时间复杂度上优于贪婪算法,最后算法还能够有效地屏蔽机器人用户和僵尸用户对用户影响力评估的影响。综上所述,本文重点地考虑微博用户的用户属性、用户行为以及微博网络中存在大量的僵尸用户和机器人用户的情况,对微博网络的消息影响评估以及消息影响力最大化问题进行研究。并通过实验验证方案的可行性和实际效果。
其他文献
孟子的德育思想是儒家德育思想的重要组成部分之一,它对我国传统道德人格理论的形成产生了重要影响,在一定程度上业已成为后世人们为人处世的道德准绳和行为依据。当前,我国正处
二元函数极限的存在性及其求法是高等数学的重点内容之一。相对于一元函数的极限,二元函数的极限存在性的判定以及求解具有一定的难度,通过典型例题总结归纳计算二元函数极限
文章研究了基于时域有限差分法的时域广义传输矩阵方法,时域广义传输矩阵在包含散射体的惠更斯等效面上计算和提取,通过时域积分方程和时域有限差分法的混合应用计算得出。本
融资租赁(Financial Leasing)又称设备租赁(Equipment Leasing)或现代租赁(Modern Leasing),是指将商品所有权相关的全部或绝大部分的风险和报酬相转移的租赁业务。租赁期结束后,该商
研究目的观察温针灸足三里治疗风寒型周围性面瘫的临床疗效,探讨温针灸足三里治疗周围性面瘫的机理,优化周围性面瘫的针灸治疗方案。研究方法将50例符合纳入标准的研究对象随
随着雷达机动性的提高,对天线尺寸和重量提出了严格要求,二次雷达天线通常安装在雷达主天线上端,对尺寸和重量要求更为严格,小型化设计显得非常重要。通过独特的列馈源结构设
介绍用4×4模拟开关阵列实现计算器LCD显示屏与单片机接口的原理、具体电路和程序.实践证明用计算器LCD显示屏作为单片机的显示器是一种降低系统功耗和成本的可选方法.
随着计算机网络技术的不断发展,越来越多的设备需要接入网络。因此,物联网技术成为国内外研究的热点。而物联网的发展离不开传感器网络,给无线传感器网络分配IP地址,然后接入互联
现代性是西方土壤中长出的东西,本文将现代性定位为自觉意识的彰显,以及个体选择能力的增长。在现代性的西方发生阶段,其内含的工具理性和价值理性的两面向是同一的,而在西方的发
近年来,物流已不仅是“为物品及其信息流动提供相关服务的过程”,而且还被社会各界广泛认为是企业在继降低物质消耗、提高劳动生产率以后创造利润的第三重要源泉,物流产业也