[发明专利]一种基于社区划分的舆情热点实时获取方法与获取装置

权利要求书

1.一种基于社区划分的舆情热点实时获取方法，包括以下步骤：

A、根据用户的兴趣，定义用户关键词向量和用户之间的相似性；

B、以社交网络用户作为节点，若用户之间存在相似性则节点之间存在一条边，根据用户关键词向量计算用户之间的相似性距离，作为边的权重，建立用户相似关系图；

C、将用户相似关系图中每个节点都看作一个单独社区，根据设定的相似性阈值，将达到相似性阈值的节点聚合为一个社区，实现相似性社区划分，将具有相似观点的用户划分到一个社区；

D、从每个相似性社区中选取n个相似性较低的节点，获取其实时关键词，对所有获取的实时关键词进行统计，得到实时热点关键词，根据关键词属性组合热点关键词形成舆情热点。

2.根据权利要求1所述的一种舆情热点实时获取方法，其特征在于，所述的步骤A中，所述的用户之间的相似性是指：根据系统定义TOP1000关键词，若两个用户之间存在相同关键词，则认为用户之间存在相似性，所述用户关键词向量是由该用户网页中存在的TOP1000的关键词形成。

3.根据权利要求1所述的一种舆情热点实时获取方法，其特征在于，所述的步骤B中，所述的相似性距离计算方式如下：

相似关系图中边的权重是用户之间相同关键词的个数，两个节点关键词向量进行与运算，结果即为两个节点之间的相似性距离，即：H_ij＝count(V_iANDV_j)，其中H_ij为两个节点之间的相似性距离，count函数为求向量中1的个数；

若相似性距离越大则表示节点之间相似程度越高。

4.根据权利要求1所述的一种舆情热点实时获取方法，其特征在于，所述的步骤C中，当达到没有节点与其他节点的相似性达到相似性阈值时，算法结束，社区划分完成。

5.根据权利要求1所述的一种舆情热点实时获取方法，其特征在于，所述的步骤D中，n的值和相应节点的选取事先通过多次试验分析取得。

6.一种基于社区划分的舆情热点实时获取装置，包括以下模块：

定义模块：根据用户的兴趣，定义用户关键词向量和用户之间的相似性；

建立模块：以社交网络用户作为节点，若用户之间存在相似性则节点之间存在一条边，根据用户关键词向量计算用户之间的相似性距离，作为边的权重，建立用户相似关系图；

划分模块：将用户相似关系图中每个节点都看作一个单独社区，根据设定的相似性阈值，将达到相似性阈值的节点聚合为一个社区，实现相似性社区划分，将具有相似观点的用户划分到一个社区；

获取模块：从每个相似性社区中选取n个相似性较低的节点，获取其实时关键词，对所有获取的实时关键词进行统计，得到实时热点关键词，根据关键词属性组合热点关键词形成舆情热点。