[发明专利]监测感兴趣主题的方法和系统

权利要求书

1.一种监测感兴趣主题的方法，包括：

基于感兴趣主题的第一集合，选择参与所述第一集合中的一个或多个感兴趣主题的至少一个关键节点来组成关键节点的组；以及

监视所述组中的一个或多个关键节点所发布的内容，以找到感兴趣主题的第二集合，

其中，所述基于感兴趣主题的第一集合，选择参与所述第一集合中的一个或多个感兴趣主题的至少一个关键节点来组成关键节点的组的步骤包括：

获取参与所述第一集合中的一个或多个感兴趣主题的多个参与节点；以及

从所述多个参与节点中，选择由满足第一特定条件的至少一个参与节点组成的组作为所述关键节点的组，

其中，所述第一特定条件包括使得所述参与节点组成的组覆盖所述第一集合的覆盖效益满足如下中的一种：所述覆盖效益大于第一特定阈值；和所述覆盖效益最大，其中，所述覆盖效益表示所述参与节点组成的组所发布的内容覆盖感兴趣主题的第一集合的程度，

其中，所述组覆盖所述第一集合的覆盖效益是通过如下公式计算的：

G＝αR_covered+βR_uncovered，

其中，G是覆盖效益，α、β分别是权重常数，

R_covered是与所述组所覆盖的感兴趣主题相关的发布内容的数量有关的效率系数，

R_uncovered是与所述组未覆盖的感兴趣主题相关的发布内容的数量有关的广度系数，

所述组所覆盖的感兴趣主题是在所述组中参与所述感兴趣主题的参与节点的数量大于第二特定阈值的感兴趣主题，

所述组未覆盖的感兴趣主题是在所述组中参与所述感兴趣主题的参与节点的数量小于或等于第二特定阈值的感兴趣主题。

2.根据权利要求1所述的方法，其中，所述选择还基于如下中的一种或多种来进行：要选择的所述组中的关键节点的个数限制；和要选择的所述组中的关键节点所发布的内容的总数限制。

3.根据权利要求1所述的方法，其中，所述感兴趣主题的第一集合是在第一特定时间段内的已知感兴趣主题的集合，且所述感兴趣主题的第二集合是在不同于所述第一特定时间段的第二特定时间段内找到的感兴趣主题的集合。

4.根据权利要求1所述的方法，其中，所述参与所述感兴趣主题的参与节点包括在从首次发布所述感兴趣主题开始的第三特定时间段内、发布与所述感兴趣主题相关的内容的节点。

5.根据权利要求1所述的方法，其中，而其中，表示所述组所覆盖的感兴趣主题相关的发布内容的数量，表示所述组所发布的所有内容的数量，表示所述组未覆盖的感兴趣主题相关的发布内容的数量，N^u表示所述组未覆盖的感兴趣主题的数量。

6.根据权利要求1中的所述的方法，其中，所述监视所述组中的一个或多个关键节点所发布的内容，以找到感兴趣主题的第二集合的步骤包括：

获取所述组中的一个或多个关键节点在第二特定时间段内所发布的一个或多个内容；

比较所述所发布的一个或多个内容所包含的一个或多个主题的各自的内容数量；

从所述一个或多个主题中，添加如下的至少一个主题到所述感兴趣主题的第二集合中：

内容数量大于第三特定阈值的主题；以及

内容数量从大到小排列的排名靠前的特定数量的主题。

7.根据权利要求1中的所述的方法，还包括：

基于所述感兴趣主题的第二集合，更新所述关键节点的组。

8.根据权利要求7所述的方法，所述基于所述感兴趣主题的第二集合，更新所述关键节点的组的步骤包括以下中的一种或多种：

删除满足第二特定条件的节点；以及

增加参与所述第二集合中的一个或多个感兴趣主题的新的关键节点。

9.根据权利要求8所述的方法，其中，所述第二特定条件包括以下中的一种或多种：

节点的节点质量小于第四特定阈值；以及

节点的节点质量从小到大排列的排名靠前，

其中，所述节点的节点质量表示通过监视该节点发布的内容能找到一个或多个感兴趣主题的效率。