一种动态网络的社区演化模式挖掘系统及其挖掘方法

本发明提供了一种动态网络的社区演化模式挖掘系统及其挖掘方法，涉及数据挖掘技术领域。本发明基于社区划分结果和社区演化匹配方法构建社区演化网络，以此为基础提出元社区概念，给出了具有强演化关系的演化簇识别方法，用于表征复杂的社区演化路径。最后，通过从元社区和事件序列视角建模和揭示动态网络社区演化特征，进而提取演化模式；其中，社区演化模式将识别问题转化为事件序列的频繁模式挖掘问题，从复杂的元社区结构中提取相应的演化事件序列，通过降低演化结构复杂度的方式保留了演化关系中的重要演化事件和时序关系，基于此引入了频繁序列挖掘算法总结社区演化网络中频繁的演化模式，从而帮助分析人员识别动态网络中的社区演化模式。