动态社区发现方法研究综述

摘要：

随着社交媒体多样性的增加,实时分析社交网络的需求不断增大,动态社区发现的研究受到了广泛的关注.已有的社区发现综述多是侧重静态社区发现,以及相关方法的探讨,无法进行网络演化分析,此外社区的实体数据往往具有交叉更替性和时序性,因此对动态社区发现的研究现状进行分析和综述.首先,基于复杂网络的研究背景,提出了通用的动态社区发现研究框架;接着,形式化表示动态社区发现的相关定义,并从网络层面和节点层面对动态社区演化进行详细分析;然后,根据架构和技术的不同,对动态社区发现方法进行归纳分类,并结合常用数据集和评价指标对经典静态社区发现算法进行定性和定量分析;最后,介绍了社区发现的典型应用场景,探讨了当前动态社区发现研究面临的主要挑战,针对性地提出了相关解决方案,为动态社区发现研究领域勾画出较为清晰和全面的研究方向.

关键词：动态社区发现、社交网络、网络分析、动态社区演化

所属期刊栏目：15

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金;中国博士后科学基金;绿色安全管理与政策科学智库项目;国家电网公司总部科技项目

在线出版日期：2021-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共19页

页码：612-630