计算机应用

作者：罗香玉, 李嘉楠, 罗晓霞, 王佳

单位：1. 西安科技大学 计算机科学与技术学院, 西安 710054;2. 西安交通大学 电子与信息工程学部, 西安 710049

关键词：动态图,社区结构,社区事件,社区演化关系分析,社区发现

基金：国家自然科学基金青年基金资助项目（61702408）；国家自然科学基金重点项目（51634007）；陕西省教育厅专项科研计划项目（18JK0507）。

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

来源：2020年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第8期