动态网络社区发现综述

作     者：高阳 张宏莉 GAO Yang;ZHANG Hongli

作者机构：哈尔滨工业大学计算机科学与技术学院哈尔滨150001 

出 版 物：《智能计算机与应用》 (Intelligent Computer and Applications)

年 卷 期：2020年第10卷第1期

页      面：197-199页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：动态网络 社区发现 社区变化 

摘      要：社区发现问题是复杂网络分析中最重要的研究内容之一。给定一个复杂网络,一个社区由网络中一定数量的节点构成,这些节点之间的边相对较多,这些节点与社区外部节点之间的边相对较少。目前已经提出了大量的静态网络社区发现算法。然而,真实网络总是动态的,网络的拓扑结构随着新节点、边的加入或现有节点和边的消失而不断变化。这些网络中的社区也因此随时间不断变化。本篇综述介绍了动态网络和动态社区的定义,给出了动态网络社区发现算法的分类。本篇综述可以帮助不熟悉这个研究领域的科研人员了解动态网络的社区发现,也可以帮助科研人员在有动态社区发现需求时选择最好的算法分类。