[发明专利]一种博客信息传播中识别关键博客集的方法

权利要求书

1.一种博客信息传播中识别关键博客集的方法，其特征在于包含以下步骤：

1)以博客为单位收集和确定博主间的关联；

2)以博客为节点构建博客网络图，图的边为博客间的关联，对应博客间的链接关系或者博主之间的关注关系；

3)根据信息传播模型确定博客网络图中博客间的关联的权重；

4)基于博客网络图和关联权重的设置计算每个博客对其他博客信息传播影响力的期望值；

5)根据博客间信息传播影响力的期望值，识别博客网络图中信息传播影响力最大的关键节点集合，即关键博客集。

2.根据权利要求1所述的博客信息传播中识别关键博客集的方法，其特征在于步骤1)中的关联包括关注关系以及博客中文章间的链接关系；而收集和确定博客间的关联过程为：首先从博客网站获取博客数据，为每一个博客，即博主，赋予唯一标识，如B_i；然后获取博主的好友列表或关注列表；好友列表确定博主间双向的好友关系；关注列表确定博主间单向的关注关系；好友关系可以表示为两个互为反向的关注关系；如果博主B_i关注博主B_j，则两者间的关注关系标记为<B_j，B_i，f>；接下来获取博客B_i在t日内粘贴的文章，对博客B_i中的每一篇文章批P_ix，如果P_ix链接了博客B_j中的文章P_jy，则认为博客B_i与博客B_j之间存在链接关系，标记为<B_j，B_i，Δt>，其中Δt表示文章P_ix粘贴日期与当前日期的差值；如果博客B_i多次引用博客B_j中文章，则Δt为其中的最小值。

3.根据权利要求2所述的的博客信息传播中识别关键博客集的方法，其特征在于步骤2)中构建博客网络图的流程是：首先定义博客网络图 为有向图，其中 为博客集合，每个博客作为图中节点；E为博客之间关联的集合，即图中有向边的集合；然后对博客群 中任意两个博客B_i和B_j，如果B_i和B_j间存在关注关系<B_j，B_i，f>，或者存在链接关系<B_j，B_i，Δt>，则在B_i和B_j之间定义有向边e_ji：B_j→B_i；同理如果是<B_i，B_j，f>或者<B_i，B_j，Δt>，则定义有向边e_ij：B_i→B_j。

4.根据权利要求3所述的的博客信息传播中识别关键博客集的方法，其特征在于步骤3)中所述确定博客网络图中博客间的关联的权重，即确定博客网络图中有向边的权重，其分三种情况：对边集E中的每一条有向边e_ij，分析e_ij对应的关联关系；其中：

情况1，关联关系为链接关系：<B_i，B_j，Δt>，此时采用独立级联模型为边赋权重，即w_ij＝λe^-α·Δt，其中链接关系权重的初始值λ设为0.1，指数参数α设为0.5；

情况2，关联关系为关注关系：<B_i，B_j，f>，此时采用加权级联模型为边赋权重， 即 其中集合F_j是博主B_j的关注集，|F_j|指集合的规模；关注关系权重的最大值δ设为0.6；

情况3，关联关系同时为链接关系和关注关系，此时选择两者所确定权重的最大值作为该边上的权重，即