一种博客信息传播中识别关键博客集的方法

摘要

本发明公开了一种可以快速、准确在博客信息传播中识别关键博客集的方法，其步骤是：1)以博客为单位收集和确定博客之间的关注关系和链接关系；2)以博客为节点构建博客网络图，图的边为博客间的关联；3)根据信息传播模型确定博客间关联(有向边)的权重；4)基于博客网络图计算每个博客对其他博客传播影响力的期望值；5)识别博客网络图中信息传播影响力最大的关键节点集合。本发明结合信息传播模型，应用博客之间的关联关系，通过计算信息传播期望，快速识别博客信息传播中关键的博客集合，以方便博客信息的监督。

主权项

一种博客信息传播中识别关键博客集的方法，其特征在于包含以下步骤：1) 以博客为单位收集和确定博主间的关联；关联包括关注关系以及博客中文章间的链接关系；收集和确定博客间的关联过程为：首先从博客网站获取博客数据，为每一个博客，即博主，赋予唯一标识；然后获取博主的好友列表或关注列表；好友列表确定博主间双向的好友关系；关注列表确定博主间单向的关注关系；好友关系可以表示为两个互为反向的关注关系；如果博主关注博主，则两者间的关注关系标记为；接下来获取博客在日内粘贴的文章，对博客中的每一篇文章，如果链接了博客中的文章，则认为博客与博客之间存在链接关系，标记为，其中表示文章粘贴日期与当前日期的差值；如果博客多次引用博客中文章，则为其中的最小值；2) 以博客为节点构建博客网络图，图的边为博客间的关联，对应博客间的链接关系或者博主之间的关注关系；3) 根据信息传播模型确定博客网络图中博客间的关联的权重，即确定博客网络图中有向边的权重，分三种情况：对边集E中的每一条有向边，分析对应的关联关系；其中：情况1，关联关系为链接关系：，此时采用独立级联模型为边赋权重，即，其中链接关系权重的初始值设为0.1，指数参数设为0.5；情况2，关联关系为关注关系：，此时采用加权级联模型为边赋权重，即，其中集合是博主的关注集，指集合的规模；关注关系权重的最大值设为0.6；情况3，关联关系同时为链接关系和关注关系，此时选择两者所确定权重的最大值作为该边上的权重，即；4) 基于博客网络图和关联权重的设置计算每个博客对其他博客信息传播影响力的期望值；5) 根据博客间信息传播影响力的期望值，识别博客网络图中信息传播影响力最大的关键节点集合，即关键博客集。