一种基于微博消息传播树的微博消息影响力度量方法
【技术领域】
[0001] 本发明属于网络信息智能分析领域，尤其涉及一种基于微博消息传播树的微博消 息影响力度量方法。
【背景技术】
[0002] 微博作为一种快速信息传播的媒介平台，已经成为人们生活的一部分。随着 Twitter在全球的兴起，微博得到了迅速发展。在中国，微博的用户数也是爆炸式的增长， 到2011年8月，新浪微博注册用户数已经超过2亿。微博用户每天产生大量的消息，通过 用户之间的交互在微博网络中快速传播。由于微博网络中的消息具有传播迅速，生命周期 短等特征，使得针对微博网络的信息传播的研宄显得更加具有意义。
[0003] 然而针对微博网络的消息影响力评价，在现在的社会网络研宄中很少有学者关 注。研宄人员们往往通过直观的方法来对消息的影响力进行评价，例如通过微博消息的转 发数和评论数。这类方法在微博网络开始的早期有很好的评价效果。但是随着微博网络的 飞速发展，大量的垃圾消息以及一些虚假的广告消息频繁在微博网络中出现，甚至有些虚 假的广告消息由于其人工的购买机器人粉丝来进行转发被推送到了微博的热门消息首页 上。这也使得传统的微博网络消息影响力计算方法无法有效的避免恶意的广告传播。
[0004] 针对舆情监控领域来讲，有关社会网络的话题突发以及热点话题发现与跟踪技术 已经有很成熟的发展，部分研宄人员也在针对微博网络的突发话题检测和热点话题发现与 跟踪进行研宄。在微博网络领域，消息传播得更快更广，往往一条微博就能引起话题的突 发，因此准确地定义一条微博的影响力就成为了检测话题突发的关键。并且如何清晰的描 述一条微博的传播过程在微博网络中的舆情控制也起到了重要的作用。
[0005] 在商业的角度上，商家投放广告希望能够知道消息的真实影响力，这样才能正确 地评估出广告投放的效果，并给予相应的广告投放的费用。因此对于微博网络消息的影响 力评估是具有重大的研宄意义的。
[0006] 对于微博网络用户而言，正确有效的对微博消息影响力进行评估可以使得微博用 户准确的阅读到有价值的微博消息。使得用户尽可能的避免被一些虚假的广告消息所诱 导，使得微博用户产生不必要的经济损失。因此综上所述，针对微博网络的消息影响力的评 估无论在舆情领域、商业领域以及网络用户都有着巨大的实用价值。
【发明内容】
[0007] 本发明的目的是提供一种考虑微博消息隐式交互行为的，基于微博消息传播树的 微博消息影响力度量方法。
[0008] 本发明是通过以下技术方案实现的：
[0009] 一种基于微博消息传播树的微博消息影响力度量方法，包括以下几个步骤：
[0010] 步骤一：获取微博中用户发布的消息，读取消息的消息类型和交互类型，将消息按 时间顺序排列成消息队列，读取用户的历史交互属性，消息类型包括原始消息、转发消息和 回复消息，交互类型包括显示交互和隐式交互，显示交互包括转发、回复、和提及，隐式交互 包括粉丝数；
[0011] 步骤二：从消息队列中读取第k个消息，将发布当前消息的用户作为节点，将当前 消息的交互类型作为边加入到前k-1个消息的传播图，对传播图进行处理形成传播树；
[0012] 步骤三：获取传播树每条边的影响力权值;
[0013] 步骤四：对传播树上每条边的影响力权值求和，得到微博消息影响力：
【主权项】
1. 一种基于微博消息传播树的微博消息影响力度量方法，其特征在于，包括以下几个 步骤： 步骤一：获取微博中用户发布的消息，读取消息的消息类型和交互类型，将消息按时间 顺序排列成消息队列，读取用户的历史交互属性，消息类型包括原始消息、转发消息和回复 消息，交互类型包括显示交互和隐式交互，显示交互包括转发、回复、和提及，隐式交互包括 粉丝数； 步骤二：从消息队列中读取第k个消息，将发布当前消息的用户作为节点，将当前消息 的交互类型作为边加入到前k-1个消息的传播图，对传播图进行处理形成传播树； 步骤三：获取传播树每条边的影响力权值?; 步骤四：对传播树上每条边的影响力权值求和，得到微博消息影响力：
2. 根据权利要求1所述的一种基于微博消息传播树的微博消息影响力度量方法，其特 征在于：所述的对传播图进行处理形成传播树的方法为， 判断生成的传播图是否出现环路，如果存在环路，判断第k个消息的发布用户的两条 边的权值，进行如下操作： a. 如果两条边的权值不等，删除权值小的边； b. 如果两条边的权值相等，删除消息队列排在前面的边； 如果不出现环路，当前传播图即为传播树。
3. 根据权利要求1所述的一种基于微博消息传播树的微博消息影响力度量方法，其特 征在于： 所述的获取传播树每条边的影响力权值的方法为， 步骤一：使用用户历史交互属性对边的影响力进行修改，得到修改后的边的影响力：
其中，为显示交互中转发的权值，ω c_mt为显示交互中回复的权值，ω Mmtim为 显示交互中提及的权值，ωΜ?Μ为隐式交互中粉丝数的权值，FoIIowa为修改后的边的粉丝 交互权值，CommenVi_改后的边的回复交互权值，Mention Α为修改后的边的提及交互权值， RetweetAS修改后的边的转发交互权值，用户历史交互属性包括其粉丝历史属性,，回 复历史属性?，提及历史属性巧1?_，转发历史属性6^?胃?; 步骤二：对当前边的影响力进行周期性调节，得到时间环境下的边的影响力：
其中Fa为用户A影响力函数，Fb为用户B的的影响力函数； 步骤三：对时间环境下的边的影响力进行衰减计算，得到t时刻边的影响力权值：
其中，D是发减系数。
【专利摘要】本发明公开了一种基于微博消息传播树的微博消息影响力度量方法。包括以下步骤：获取微博中用户发布的消息，读取消息的消息类型和交互类型，将消息按时间顺序排列成消息队列，读取用户的历史交互属性；从消息队列中读取第k个消息，将发布当前消息的用户作为节点，将当前消息的交互类型作为边加入到前k-1个消息的传播图，对传播图进行处理形成传播树；获取传播树每条边的影响力权值；每条边的影响力权值求和，得到微博消息影响力。本发明考虑微波消息隐式交互行为，全面、有效地计算了微博消息影响力。
【IPC分类】G06F17-30
【公开号】CN104537096
【申请号】CN201510009758
【发明人】杨武, 于淼, 王巍, 苘大鹏, 玄世昌
【申请人】哈尔滨工程大学
【公开日】2015年4月22日
【申请日】2015年1月9日