一种动态网络社区划分算法

基于MDL( minimum description length) 原则提出一种动态社区划分算法DCI( dynamic community identification)． 通过定义相邻时刻静态社区的演化关系，使得DCI 算法不仅能发现具有不同生命周期的动态社区，并且所得结果能准确描述动态社区的演化过程． 实验结果表明，与已有算法相比，DCI 算法可以更加准确地划分动态社区，并在可接受的时间内完成较大规模动态网络社区划分．