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

Improved community evolution relationship analysis method for dynamic graphs

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

The community evolution relationships extracted by the traditional adjacent time slice analysis cannot fully describe the entire community evolution process in dynamic graphs.Therefore,an improved community evolution relationship analysis method was proposed.First,the community events were defined,and the evolution states of the community were described according to the occurred community events.Then,the event matching was performed on two communities within different time slices to obtain community evolution relationships.Results of comparison with the traditional methods show that the total number of community events detected by the proposed method is more than twice that revealed by the traditional method,which proves that the proposed method can provide more useful information for describing the evolution process of communities in dynamic graphs.