-
题名基于2阶段集成的多层网络社区发现算法
被引量：2
- 1
-
-
作者
赵兴旺
张珧溥
梁吉业
-
机构
山西大学计算机与信息技术学院
计算智能与中文信息处理教育部重点实验室(山西大学)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2023年第12期2832-2843,共12页
-
基金
国家自然科学基金项目(62072293,U21A20473,61976128,62272285)。
-
文摘
社区发现旨在挖掘复杂网络蕴含的社区结构,是复杂网络分析的重要任务之一.然而,现有的社区发现方法大多针对单层网络数据,对现实世界中广泛存在的多层网络数据的研究较少.针对多层网络的社区发现问题,提出了一个基于2阶段集成的社区发现算法,以提高社区发现结果的准确性和可解释性.首先,在各层分别得到基社区划分;其次以各层社区划分结构信息为主并结合其他各层网络得到的基社区划分中最优的社区划分信息进行局部集成;再次,基于信息熵对各层局部社区划分中各个社区的稳定性进行度量,并通过其他层社区划分结果来对各个局部社区划分的准确性进行评价;最后,基于各个社区以及社区划分的重要性进行全局加权集成得到最终的社区划分结果.在人造多层网络和真实多层网络数据上与已有的多层网络社区发现算法进行了比较分析.实验结果表明,提出的算法在多层模块度、标准化互信息等评价指标上优于已有算法.
-
关键词
多层网络
社区发现
加权集成
模块度
复杂网络分析
-
Keywords
multilayer network
community discovery
weighted ensemble
modularity
complex network analysis
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
