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

时间:2022-05-29 02:02:31
作者:邰昌鸿,刘向阳
关键字:多层复杂网络,层加权,局部密度,核心节点,社区检测
DOI:10.3969/j.issn.1673-629X.2022.03.010
查看次数:537

如需要完整文档点击下方 "点击下载文档" 按钮

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

如需要完整文档点击下方 "点击下载文档" 按钮

基于网络层加权的多层复杂网络社区检测算法
《基于网络层加权的多层复杂网络社区检测算法》
完整文档 下载到本地,方便收藏和查阅
文件号:058919
基于网络层加权的多层复杂网络社区检测算法
点击下载文档
基于网络层加权的多层复杂网络社区检测算法

点击下载 文件号:058919(点击复制) 公众号(点击复制)

x