计算机科学与探索

作者：陈可佳，陈利明，吴桐

单位：1. 南京邮电大学 计算机学院，南京 2100232. 江苏省大数据安全与智能处理重点实验室，南京 210023

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

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

来源：2020年第11期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第11期