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

摘要

本发明公开了一种监测感兴趣主题的方法和系统，该方法包括基于感兴趣主题的第一集合，选择参与所述第一集合中的一个或多个感兴趣主题的至少一个关键节点组成的关键节点的组；以及监视所述组中的一个或多个关键节点所发布的内容，以找到感兴趣主题的第二集合。根据本发明的各个实施例，通过基于感兴趣主题的第一集合，选择参与第一集合中的一个或多个感兴趣主题的关键节点的组，作为要监视的对象，从而相比于监视所有用户节点而减少了要监视的节点所发布的内容的数量，使得能够高效、低成本和实时地找到诸如热点新闻或热点事件的感兴趣主题。

主权项

一种监测感兴趣主题的方法，包括：基于感兴趣主题的第一集合，选择参与所述第一集合中的一个或多个感兴趣主题的至少一个关键节点来组成关键节点的组；以及监视所述组中的一个或多个关键节点所发布的内容，以找到感兴趣主题的第二集合，其中，所述基于感兴趣主题的第一集合，选择参与所述第一集合中的一个或多个感兴趣主题的至少一个关键节点来组成关键节点的组的步骤包括：获取参与所述第一集合中的一个或多个感兴趣主题的多个参与节点；以及从所述多个参与节点中，选择由满足第一特定条件的至少一个参与节点组成的组作为所述关键节点的组，其中，所述第一特定条件包括使得所述参与节点组成的组覆盖所述第一集合的覆盖效益满足如下中的一种：所述覆盖效益大于第一特定阈值；和所述覆盖效益最大，其中，所述覆盖效益表示所述参与节点组成的组所发布的内容覆盖感兴趣主题的第一集合的程度，其中，所述组覆盖所述第一集合的覆盖效益是通过如下公式计算的：G＝αRcovered+βRuncovered，其中，G是覆盖效益，α、β分别是权重常数，Rcovered是与所述组所覆盖的感兴趣主题相关的发布内容的数量有关的效率系数，Runcovered是与所述组未覆盖的感兴趣主题相关的发布内容的数量有关的广度系数，所述组所覆盖的感兴趣主题是在所述组中参与所述感兴趣主题的参与节点的数量大于第二特定阈值的感兴趣主题，所述组未覆盖的感兴趣主题是在所述组中参与所述感兴趣主题的参与节点的数量小于或等于第二特定阈值的感兴趣主题。