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

摘要：

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

关键词：社区发现、多层网络、模块度、复杂网络分析

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61772284,61603197国家自然科学基金

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

页数：共12页

页码：1801-1812