一种动态网络社区划分算法
基于MDL(minimum description length)原则提出一种动态社区划分算法DCI(dynamic community identification).通过定义相邻时刻静态社区的演化关系,使得DCI算法不仅能发现具有不同生命周期的动态社区,并且所得结果能准确描述动态社区的演化过程.实验结果表明,与已有算法相比,DCI算法可以更加准确地划分动态社区,并在可接受的时间内完成较大规模动态网络社区划分.
动态网络、动态社区划分、数据挖掘
37
TP181(自动化基础理论)
国家杰出青年科学基金60525110;国家"九七三"计划资助项目2007CB307100;2007CB307103
2011-08-15(万方平台首次上网日期,不代表论文的发表时间)
285-290