[发明专利]基于微博转发关系进行微博转发路径预测的方法和系统

权利要求书

1.基于微博转发关系进行微博转发路径预测的方法，其特征在于，包括：

获取并存储预设时间窗内各微博用户的用户关系；

根据所述微博用户的用户关系建立微博用户关系网络；

建立微博用户关系网络的方法，包括：

根据微博用户关系建立有向图网络：将各微博用户作为有向图网络中的节点，若第一微博用户关注了第二微博用户，则构建一条从第二微博用户至第一微博用户的有向边；

计算所述微博用户关系网络中各边的权重；

计算所述微博用户关系网络中各边的权重的方法，包括：

定义一个微博用户关注了另一个微博用户，则该微博用户为该另一个微博用户的粉丝；

统计某主题中微博用户x被转发的微博总数Nx，该微博用户x的粉丝y转发的该微博用户x的微博总数ny；

计算所述微博转发关系网络中各边的权重，公式如下：

W=Nx/ny；

根据所述微博转发关系网络中各边的权重进行微博转发路径预测；

根据所述微博转发关系网络中各边的权重进行微博转发路径预测的方法，包括：

定义发布微博的微博用户对应的节点为源点v，集合S为从源点v出发的终点的集合，初始时集合S只包含源点v，即S={v}；集合U为包含微博转发关系网络中除源点v外的所有节点的集合；

判断集合U中的节点u是否为源点v的出边邻接点，若是，则u，v的权值为节点u和源点v连接边的权重；否则，u，v的权值为∞；

更新最短路径：从集合U中选择一个到源点v距离最小的节点k，并将节点k加入集合S；将节点k作为新的中间点，更新下集合U中各节点到中间点的边的权值；若源点v经过中间点k到节点u的边的权值之和小于原来路径的权值之和，则将该经过中间点k的路径作为源点v到节点u的路径；

重复更新最短路径的步骤，直到找出集合U中到源点v的最短路径的权值之和小于阈值的节点。

2.基于微博转发关系进行微博转发路径预测的系统，其特征在于，包括：

数据爬取模块，获取并存储预设时间窗内各微博用户的用户关系；

关系网络构建模块，根据所述微博用户的用户关系建立微博用户关系网络；

建立微博用户关系网络的方法，包括：

根据微博用户关系建立有向图网络：将各微博用户作为有向图网络中的节点，若第一微博用户关注了第二微博用户，则构建一条从第二微博用户至第一微博用户的有向边；

权重计算模块，计算所述微博用户关系网络中各边的权重；

计算所述微博用户关系网络中各边的权重的方法，包括：

定义一个微博用户关注了另一个微博用户，则该微博用户为该另一个微博用户的粉丝；

统计某主题中微博用户x被转发的微博总数Nx，该微博用户x的粉丝y转发的该微博用户x的微博总数ny；

计算所述微博转发关系网络中各边的权重，公式如下：

W=Nx/ny；

路径预测模块，根据所述微博转发关系网络中各边的权重进行微博转发路径预测；

根据所述微博转发关系网络中各边的权重进行微博转发路径预测的方法，包括：

定义发布微博的微博用户对应的节点为源点v，集合S为从源点v出发的终点的集合，初始时集合S只包含源点v，即S={v}；集合U为包含微博转发关系网络中除源点v外的所有节点的集合；

判断集合U中的节点u是否为源点v的出边邻接点，若是，则u，v的权值为节点u和源点v连接边的权重；否则，u，v的权值为∞；

更新最短路径：从集合U中选择一个到源点v距离最小的节点k，并将节点k加入集合S；将节点k作为新的中间点，更新下集合U中各节点到中间点的边的权值；若源点v经过中间点k到节点u的边的权值之和小于原来路径的权值之和，则将该经过中间点k的路径作为源点v到节点u的路径；

重复更新最短路径的步骤，直到找出集合U中到源点v的最短路径的权值之和小于阈值的节点。

3.根据权利要求2所述的基于微博转发关系进行微博转发路径预测的系统，其特征在于，所述基于微博转发关系进行微博转发路径预测的系统还包括：

用户前端模块，为用户提供界面使其录入发布待测微博的微博用户的信息；

用户后端模块，存储预测结果，并将预测结果发送给预设网站进行调用。