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