一种挖掘重叠社区动态演化关联规则的方法

摘要

一种挖掘重叠社区动态演化关联规则的方法。复杂网络演化研究的根本目的是彻底理解网络演化的底层机制。目前的研究主要为对基本演化法则的探索，分析总体拓扑性质以及节点如何演化等。对重叠社区演化的研究局限于检测其合并、分裂、收缩、增长等动态事件，分析其演化的稳定性等，没有提出一种挖掘重叠社区动态演化关联规则的方法，也无法根据重叠社区过去的演化事件预测未来发生的变化。本发明通过挖掘复杂网络中重叠社区动态演化中的“增长分裂”、“合并后增长”等特定演化序列，给出一种动态演化关联规则的方法，从而有助于深入理解重叠社区动态特征并且预测其演化，为理解复杂网络重叠社区动态演化的底层机制提供一种新的分析工具。