专利详情

专利名称	动态社区发现及追踪系统及其方法
申请号	CN201210554503.4	专利类型	发明专利
公开（公告）号	CN103065200A	公开（授权）日	2013.04.24
申请（专利权）人	中国科学院深圳先进技术研究院	发明（设计）人	赵中英;成杰峰;冯圣中
主分类号	G06Q10/04(2012.01)I	IPC主分类号	G06Q10/04(2012.01)I
专利有效期	动态社区发现及追踪系统及其方法至动态社区发现及追踪系统及其方法	法律状态	公开
说明书摘要	一种动态社区发现及追踪系统，包括：社区构建模块与判断模块，其中，社区构建模块根据t时间的网络数据找出其隐含的所有社区k=1,2,3,......Kt，其中Kt表示t时刻的社区总数目；判断模块首先检测新出现的增量元素subG，其中，增量元素subG由节点和边组成，判断模块还判断所述增量元素subG的类型，其中类型包括：完全独立型、完全包含型、半包含半独立型以及多包含型，社区构建模块还根据增量元素subG的类型为完全独立型时将所述增量元素subG作为t+1时刻的新社区，并对所述增量元素对subG中的节点进行社区标识。本发明中的动态社区发现及追踪系统，有效的实现了灵活准确地对动态社区进行发现和追踪。