改进的动态图社区演化关系分析方法

摘要

传统基于相邻时间片分析所获得的社区演化关系无法完备地刻画动态图社区演化的整个过程.为此提出了一种改进的社区演化关系分析方法.首先,定义社区事件,并根据发生的社区事件来描述社区的演化状态;然后,对两个不相同时间片内的社区进行事件匹配,从而获得社区演化关系;最后,通过实验将所提方法与传统方法进行比较.实验结果表明,所提方法发现的社区事件总数是传统方法的2倍以上,可为动态图社区演化过程的描述提供更丰富的信息.