计算机研究与发展

作者：赵兴旺,张珧溥,梁吉业,

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

社区发现旨在挖掘复杂网络蕴含的社区结构，是复杂网络分析的重要任务之一.然而,现有的社区发现方法大多针对单层网络数据，对现实世界中广泛存在的多层网络数据的研究较少.针对多层网络的社区发现问题，提出了一个基于2阶段集成的社区发现算法，以提高社区发现结果的准确性和可解释性.首先，在各层分别得到基社区划分；其次以各层社区划分结构信息为主并结合其他各层网络得到的基社区划分中最优的社区划分信息进行局部集成；再次，基于信息熵对各层局部社区划分中各个社区的稳定性进行度量，并通过其他层社区划分结果来对各个局部社区划分的准确性进行评价；最后，基于各个社区以及社区划分的重要性进行全局加权集成得到最终的社区划分结果.在人造多层网络和真实多层网络数据上与已有的多层网络社区发现算法进行了比较分析.实验结果表明，提出的算法在多层模块度、标准化互信息等评价指标上优于已有算法.

来源：2023年第12期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2023年第12期