[发明专利]动态社区发现及追踪系统及其方法

权利要求书

1.一种增量的动态社区发现及追踪系统，包括：

社区构建模块，用于根据t时间的网络数据找出其隐含的所有社区k=1,2,3,......K_t，其中K_t表示t时刻的社区总数目；

判断模块，用于检测增量元素subG，其中，所述增量元素subG由节点和边组成，判断模块还用于判断所述增量元素subG的类型，其中类型包括：完全独立型、完全包含型、半包含半独立型以及多包含型，

所述社区构建模块还用于在所述增量元素subG的类型为完全独立型时将所述增量元素subG作为t+1时刻的新社区，并对所述增量元素subG中的节点进行社区标识。

2.如权利要求1所述的动态社区发现及追踪系统，其特征在于，所述完全独立型是指所述增量元素subG中的任意节点均不在当前社区中，所述完全包含型是指所述增量元素subG中的所有节点均在当前社区中，所述半独立半包含型是指所述增量元素subG中既有旧节点，也有新节点，所述多包含型是指所述增量元素subG中的所有节点都是旧节点，但属于t时刻的不同社区。

3.如权利要求1所述的动态社区发现及追踪系统，其特征在于，还包括：

衰减模块，用于在所述增量元素subG的类型为完全包含型时利用历史边的衰减更新所述社区的权重。

4.如权利要求1所述的动态社区发现及追踪系统，其特征在于，还包括：

计算模块，用于在所述增量元素subG的类型为半包含半独立型时计算增量元素中的旧节点相对于社区的归属强度并对所有旧节点的归属强度求和得到其中，所述计算模块还用于计算增量元素中的旧节点相对于增量元素subG的归属强度并对所有旧节点的归属强度求和得到所述判断模块还用于判断是否大于所述社区构建模块还用于在大于时将所述增量元素subG中的新节点加入到所述社区中，从而得到

5.如权利要求4所述的动态社区发现及追踪系统，其特征在于，所述社区构建模块还用于在小于等于时将所述增量元素subG中的旧节点进行复制，并与新节点一起形成新社区

6.如权利要求1所述的动态社区发现及追踪系统，其特征在于，所述计算模块还用于在所述增量元素subG的类型为多包含型时针对不同的社区计算所有节点的归属强度和，以及所有节点对所述增量元素subG的归属强度和所述判断模块还用于判断针对不同社区的归属强度和是否均小于所述社区构建模块还用于在针对不同社区的归属强度和均小于时将所述增量元素subG中的所有节点进行复制，形成t+1时刻的新社区，并对所述增量元素subG中的节点进行社区标识。

7.如权利要求6所述的动态社区发现及追踪系统，其特征在于，所述社区构建模块还用于在针对不同社区的归属强度和任意一个大于等于时将所述增量元素subG中的节点分别分配到相应的社区中。

8.一种动态社区发现及追踪的方法，其特征在于，包括：

根据t时间的网络数据找出其隐含的所有社区k=1,2,3,......K_t其，中K _t表示t时刻的社区总数目；

检测增量元素subG；

判断所述增量元素subG的类型，其中类型包括：完全独立型、完全包含型、半包含半独立型以及多包含型；

所述增量元素subG的类型为完全独立型时将所述增量元素subG作为t+1时刻的新社区，并对所述增量元素subG中的节点进行社区标识。

9.如权利要求8所述的方法，其特征在于，所述完全独立型是指所述增量元素subG中的任意节点均不在当前社区中，所述完全包含型是指所述增量元素subG中的所有节点均在当前社区中，所述半独立半包含型是指所述增量元素subG中既有旧节点，也有新节点，所述多包含型是指所述增量元素subG中的所有节点都是旧节点，但属于t时刻的不同社区。

10.如权利要求8所述的方法，其特征在于，还包括以下步骤：

在所述增量元素subG的类型为完全包含型时利用历史边的衰减更新所述社区的权重。