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

摘要

一种动态社区发现及追踪系统，包括：社区构建模块与判断模块，其中，社区构建模块根据t时间的网络数据找出其隐含的所有社区k=1,2,3,......K_t，其中K_t表示t时刻的社区总数目；判断模块首先检测新出现的增量元素subG，其中，增量元素subG由节点和边组成，判断模块还判断所述增量元素subG的类型，其中类型包括：完全独立型、完全包含型、半包含半独立型以及多包含型，社区构建模块还根据增量元素subG的类型为完全独立型时将所述增量元素subG作为t+1时刻的新社区，并对所述增量元素对subG中的节点进行社区标识。本发明中的动态社区发现及追踪系统，有效的实现了灵活准确地对动态社区进行发现和追踪。

主权项

1.一种增量的动态社区发现及追踪系统，包括：社区构建模块，用于根据t时间的网络数据找出其隐含的所有社区k=1,2,3,......K_t，其中K_t表示t时刻的社区总数目；判断模块，用于检测增量元素subG，其中，所述增量元素subG由节点和边组成，判断模块还用于判断所述增量元素subG的类型，其中类型包括：完全独立型、完全包含型、半包含半独立型以及多包含型，所述社区构建模块还用于在所述增量元素subG的类型为完全独立型时将所述增量元素subG作为t+1时刻的新社区，并对所述增量元素subG中的节点进行社区标识。