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

发布时间：2024-02-13 22:15

　　近年来随着微博网络的飞速发展，微博用户群体不断扩大，微博网络的舆情监控以及微博网络的广告投放已经被越来越多的人所关注。目前微博网络已经成为社会网络研究的热点。本文在国内外已有的研究工作的基础上，针对微博网络的消息影响力评估不够准确以及传统消息影响力最大化算法没有考虑到微博网络特点等问题，力图更加准确地衡量微博消息的真实影响力以及能够快速、有效地找到影响力最大化的初始用户集合。 目前国内外针对微博网络的消息影响力评估的研究比较少。在舆情领域，对微博消息影响力评估可以发现热点消息并监控。在商业领域，准确地定义消息影响力可以使商家了解到广告投放的效果。现有的微博消息影响力评估方法，仅从消息的转发数和评论数来对消息的影响力进行评估，然而随着微博网络的发展，仅考虑转发数和评论数的方法已经不能够准确的度量消息影响力。本文提出一种基于用户质量的消息影响力评估算法。主要考虑参与消息传播的用户的质量，并在评估过程中加入去重机制、惩罚机制，综合地对消息进行评估。最后通过实验证明该方法能够有效的屏蔽虚假的广告消息和机器人用户为消息带来的不真实的消息影响力，更加准确的评估消息影响力。 社会网络中的消息影响力最...

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

图2.1连锁信消息传播描述模型

图2.1连锁信消息传播描述模型针对微博网络上的政治投票进行研究，识识别政治上的病毒式传播。文章中构建了，图中的每个节点代表不同的Twitter用户的消息时，产生一条从A到B的边。边的间成线性增长的。模型图中的kin表示节in表示节点入度的权重和，sout表....

图2.3HighDegree算法选取节点〔法由于时间复杂度比较低适合做大规模网络的消息影

HighDegree算法作为本文所提出的算法的对比算法之一，法的伪代码：HighDegree算法G，初始集合k合大小为k的初始集合U合U=onee(i)Degree（k）Estevez等人[39]提出了集合覆盖贪心算法（后文使用DegreeDiscoDe....

图2.4社区划分描述

节点作为初始集合进行激活。这种方法的缺点是社会大，随机的选择节点无法保证选择节点的影响力，因算法普遍用于影响力最大化算法的对比试验中。本文。发现的消息影响力最大化算法息影响力最大化算法的思想就是对网络进行社区划分影响力最大化。这类算法认为社区中的节点间的紧密社区划分的方法的主要缺....

图3.1消息传播用户关系

息传播的主要形式络中的消息传播的主要手段是通过用户间的交互行为。Twitter微博提供转发和提及操作，然而国内的微博服务提供的用户交互形式更为多样化、提及等操作。下面本文针对中文微博中的用户交互形式进行介绍：用户转发消息，可以在所转发的消息前加入文本也可直接转发，用户将会被发送....

本文编号：3897292