基于网络层加权的多层复杂网络社区检测算法

扫码查看

原文链接

万方数据
维普

中文摘要：社区检测被用于通过观察拓扑结构来寻找网络的最合理的分区,是多层复杂网络分析的一个重要任务.针对多层复杂网络的社区检测问题,该文提出了一种基于网络层加权的局部社区检测算法(MWLCD).首先针对不同类型的网络,该算法使用超参数结合两种不同的加权方案量化了多层复杂网络中不同网络层的权值,然后引入了局部密度概念来确定种子节点附近的核心节点,以此避免了局部社区检测的社区划分质量依赖于种子节点所在位置优劣的问题.该算法基于社区核心节点将剩余节点依据其是否存在于社区内分为边界节点和外壳节点以及网络的未探索部分节点,并在外壳节点集中选取最适合该社区的候选节点放入社区同时不断更新三个节点集直到所有的社区划分完毕,然后采用多层模块度函数评估社区划分的质量.实验结果表明:在4个公开的多层复杂网络数据集上,MWLCD算法划分的社区可以取得更好的多层模块度值.

外文标题：Multi-layer Complex Network Community Detection Algorithm Based on Network Layer Weighting

作者：

邰昌鸿、刘向阳

展开 >

作者单位：

河海大学理学院,江苏南京 211100

关键词：

多层复杂网络层加权局部密度核心节点社区检测

基金：

云南省科技重大专项

项目编号：

202002AE090010

出版年：

2022

DOI：

10.3969/j.issn.1673-629X.2022.03.010

计算机技术与发展

陕西省计算机学会

计算机技术与发展

CSTPCD

影响因子：0.621

ISSN：1673-629X

年,卷(期)：2022.32(3)

参考文献量1