多层网络社区发现研究综述

发布时间：2021-07-10 23:05

　　社区发现是复杂网络分析的重要任务之一。现有的社区发现方法大多面向单层网络,对现实世界中广泛存在的多层网络中的社区发现研究则稍显不足。首先给出了各种多层网络的定义,并对比了各网络在节点对齐、层间边和层间耦合方面的特点,接着介绍了各类传统的单层网络社区发现方法;在此基础上,深入调研了多层网络社区发现方法,将其大致分为基于聚合的方法和基于扩展的方法,对各方法在实现机制、优势、局限性、适用网络、复杂性等方面进行了分析比较;通过在现实和模拟数据集上的实验,进一步比较了部分代表性方法在模块度、标准化互信息和调整兰德指数等指标上的性能;最后对多层网络社区发现的工作进行了总结和展望。 

【文章来源】：计算机科学与探索. 2020,14(11)北大核心CSCD

【文章页数】：12 页

【部分图文】：

多路网络示例

定义5（交互网络）交互网络（interacting network）是指不同层之间存在相互作用的多层网络。其中，每个节点最多只存在于一层网络中，即对于任意两层网络Gi和Gj(i,j∈[1,L]且i≠j),Vi∩Vj=?。层间边集合EM={Ei,j}(Ei,j={(vi,vj);vi∈Vi,vj∈Vj})。城市交通网络是一个典型的交互网络（图3），每个省及其内部城际交通可视为交互网络中的一层，两省之间的交通路线为层间的交互，反映了两省之间的相互影响力。图3 交互网络示例

图2 时间网络示例此外，具有以下称谓的复杂网络也可视为多层网络，如：多维网络（multi-dimensional network)[16]、多关系网络（multi-relational network)[17]、多尺度网络（multi-scale network)[18]、异质信息网络（heterogeneous information network)[19]等。

【参考文献】：
期刊论文
[1]一种面向大规模社会信息网络的多层社区发现算法[J]. 康颖,古晓艳,于博,林政,王伟平,孟丹.  计算机学报. 2016(01)



本文编号：3276818