一种基于节点局部相似度的标签传播算法

发布时间：2023-05-27 05:38

　　针对传统的多标签传播算法(COPRA)随机性强、精确度差的缺陷,提出一种基于节点局部相似度的标签传播算法(COPRALS)。该算法首先搜索网络中以度较高节点为中心的极小完全子图,并以此作为初始社区开始标签传播;通过提出的节点局部相似度分析节点之间的相似性并以此作为选择标签的依据,提高社区发现的精确度。经真实网络及人工网络测试,并与COPRA、OMKLP等算法对比,验证了该算法能够在不同网络上发现更高质量的重叠社区。

【文章页数】：7 页

【文章目录】：
0 引 言
1 COPRA算法
    1.1 算法基本思想
    1.2 算法步骤
2 COPRALS算法
    2.1 标签初始化
    2.2 标签选择
    2.3 算法描述
3 实验及分析
    3.1 扩展模块度
    3.2 标准互信息
    3.3 实验分析
        3.3.1 真实网络数据集
        3.3.2 人工合成网络
4 结 语



本文编号：3823999