[发明专利]一种主题社区识别算法

摘要

本发明提供了一种主题社区识别算法，对于一个给定的主题，考虑一个博客和另一个博客之间的联系次数，得到博客关系图；然后从博客关系图中选取主题质量分最高的专家博客组成的边作为种子边；再以种子边的两个顶点作为社区的初始成员，从这两个顶点相邻的顶点开始，依次判断剩余顶点是否满足加入社区的条件，候选集中如果只有一个顶点满足条件，那么就把这个顶点加入到社区；如果有多个顶点满足条件，就根据顶点到社区的连接数量的平均数，选择平均数最大的那个顶点加入社区，如此得到最终的主题社区。本发明提供的算法能够更快、更加集中地识别到主题更加明确、成员构成更加纯粹、质量更加高的主题社区。

主权项

一种主题社区识别算法，其特征在于，步骤为：步骤1：对于一个给定的主题，考虑一个博客和另一个博客之间的联系次数，得到博客关系图；步骤2：从博客关系图中选取主题质量分最高的专家博客组成的边作为种子边；步骤3：以种子边的两个顶点作为社区的初始成员，从这两个顶点相邻的顶点开始，依次判断剩余顶点是否满足加入社区的条件，所述加入社区的条件如下：设t＝|max(QS)‑c|，其中c为设定的常数，max(QS)为候选集中顶点的最大主题质量分值，候选集为关于给定主题质量分的顶点集合；对于候选顶点bi，如果QS(bi)＞＝t，则把候选顶点bi加入候选集，QS(bi)表示博客bi关于给定主题的主题质量分；此时，候选集中如果只有一个顶点，那么就把这个顶点加入到社区；如果有多个顶点，就根据顶点到社区的连接数量的平均数，选择平均数最大的那个顶点加入社区，如此得到最终的主题社区。