采用链路聚类的动态网络社团发现算法 (2014年)

针对当前基于节点的动态网络社团结构发现算法难以发现稳定的社团结构的问题，提出了一种采用链路聚类的动态网络社团发现算法(LDC)。该算法首先从链路的角度得到网络的链路图结构；然后对比不同时刻的链路图结构，将动态网络中节点的添加与移除以及边的添加与移除等复杂的变化信息简化为链路添加和链路移除2种增量变化信息；再在前一时刻社团结构的基础上以改进的链路划分密度函数对增量变化信息中变化的链路进行处理，判断该链路是否加入到社团中从而得到最优的社团结构；最后将得到的链路社团转化成为最终的节点社团结构。实验结果表明，相比