1. 一种增量的动态社区发现及追踪系统，包括： 社区构建模块，用于根据t时间的网络数据找出其隐含的所有社区a，k=i, 2， 3,......Kt，其中Kt表示t时刻的社区总数目； 判断模块，用于检测增量元素 subG，其中，所述增量元素 subG由节点和边组成，判断模 块还用于判断所述增量元素 subG的类型，其中类型包括:完全独立型、完全包含型、半包含 半独立型W及多包含型； 计算模块，用于在所述增量元素 subG的类型为半包含半独立型时计算增量元素中的旧 节点相对于社区巧的归属强度对所有旧节点的归属强度求和得到sJi >其中，所述计 算模块还用于计算增量元素中的旧节点相对于增量元素 subG的归属强度并对所有旧 节点的归属强度求和得到所述判断模块还用于判断是否大于巧^6 >所述社区构建 模块还用于在sil大于巧时将所述增量元素 subG中的新节点加入到所述社区α中，从而 得到巧+1=巧.； 所述社区构建模块还用于在所述增量元素 subG的类型为完全独立型时将所述增量元 素 subG作为t+1时刻的新社区，并对所述增量元素 subG中的节点进行社区标识。

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

3. 如权利要求1所述的动态社区发现及追踪系统，其特征在于，还包括： 衰减模块，用于在所述增量元素 subG的类型为完全包含型时利用历史边的衰减更新所 述社区G的权重。

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

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

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

7. -种动态社区发现及追踪的方法，其特征在于，包括： 根据t时间的网络数据找出其隐含的所有社区G，k=l，2,3,......Kt，其中Kt表示t时 刻的社区总数目； 检测增量元素 subG; 判断所述增量元素 subG的类型，其中类型包括:完全独立型、完全包含型、半包含半独 立型W及多包含型； 在所述增量元素 subG的类型为半包含半独立型时计算增量元素中的旧节点相对于社 区巧的归属强度,并对所有旧节点的归属强度求和得到巧i ; 计算增量元素中的旧节点相对于增量元素 subG的归属强度并对所有旧节点的归 属强度求和得到巧 判断是否大于巧Γ . 在大于巧^6时将所述增量元素 subG中的新节点加入到所述社区巧中，从而得到 cr啤 所述增量元素 subG的类型为完全独立型时将所述增量元素 subG作为t+l时刻的新社 区，并对所述增量元素 subG中的节点进行社区标识。

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

9. 如权利要求7所述的方法，其特征在于，还包括W下步骤： 在所述增量元素 subG的类型为完全包含型时利用历史边的衰减更新所述社区玲的权 重。

10. 如权利要求9所述的方法，其特征在于，还包括W下步骤： 在巧i小于等于时将所述增量元素 subG中的旧节点进行复制，并与新节点一起形 成新社区G苗。

11. 如权利要求7所述的方法，其特征在于，还包括W下步骤： 在所述增量元素 subG的类型为多包含型时针对不同的社区计算所有节点的归属强度 和； 计算所有节点对所述增量元素 subG的归属强度和马. 9' 判断针对不同社区的归属强度和是否均小于巧. '， 在针对不同社区的归属强度和均小于罕时将所有节点进行复制，形成t+l时刻的新 社区，并对所述增量元素 subG中的节点进行社区标识。

12.如权利要求11所述的方法，其特征在于，还包括W下步骤： 在针对不同社区的归属强度和任意一个大于等于馬1;思。,时将所述增量元素 subG中的节 点分别分配到相应的社区中。