摘要
本发明提供了一种动态网络的社区演化模式挖掘系统及其挖掘方法,涉及数据挖掘技术领域。本发明基于社区划分结果和社区演化匹配方法构建社区演化网络,以此为基础提出元社区概念,给出了具有强演化关系的演化簇识别方法,用于表征复杂的社区演化路径。最后,演化序列频繁模式挖掘模块采用频繁模式挖掘方法处理演化事件序列,从而识别出学生社交网络社区演化模式。通过本发明所提供的技术方案能够将社区演化模式识别问题转化为事件序列的频繁模式挖掘问题,从复杂的元社区结构中提取相应的演化事件序列,通过降低演化结构复杂度的方式保留演化关系中重要的演化事件和时序关系,帮助分析人员识别动态网络中的社区演化模式。
技术关键词
模式挖掘系统
频繁模式挖掘方法
网络
Huffman编码
社区结构
挖掘算法
动态
快照
节点
序列
匹配模块
社交
顶点
学生
时间片
可穿戴传感器