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

发布时间：2021-02-10 21:52

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

【文章来源】：计算机应用. 2020,40(08)北大核心

【文章页数】：6 页

【部分图文】：

社区事件示例

以3个相邻时间片和“扩大”“缩小”事件为例。图2是3个相邻时间片中的某一个社区演化过程，箭头表示它们之间发生的社区事件。图2(a）中，社区A到社区B经历了“缩小”事件，社区B到社区C经历了“缩小”事件。根据社区点集之间的关系可以推导出，社区C是由社区A“缩小”之后得来。

传统方法获得的社区演化关系，可以描绘出动态社区的演化过程，但描绘不够全面。若遇到如图3与图4的情况，无法仅由推导得出社区之间的关系，而需要重新计算来确定两个社区之间的关系。社区演化过程描述得越详细完整，在分析社区演化时可利用的信息就越多，社区演化关系是分析社区演化的基础，所以在分析社区演化关系时要考虑到社区之间存在的各种关系。图4 社区C与社区A的演化关系（b)


本文编号：3028046