节点度与邻域相似度标签传播算法

作者:林欣; 吴玉芹; 冯玮; 范业仙*
来源:宁德师范学院学报(自然科学版), 2023, 35(03): 254-259.
DOI:10.15911/j.cnki.35-1311/n.2023.03.002

摘要

标签传播算法是一种典型的社区发现算法,针对其传播过程中存在由于随机性过高而导致的准确率不高、迭代结果不稳定等问题,提出基于节点度与邻域相似度的标签传播算法,对传播策略进行改进,引导算法进入良性的路径依赖中.在真实网络和人工网络中的实验结果表明,基于节点度与邻域相似度的标签传播算法在大规模网络社区发现方面不仅具有精度及稳定性的优势,而且提高了对网络混合参数μ的宽容度,具有一定的应用价值.

  • 单位
    机电工程学院; 宁德师范学院

全文