基于最大度和标签传播的节点的社区发现算法

标签传播算法(LPA算法)以其简单,快速,高效而受到了广泛的关注。 针对LPA算法中标签更新过程对节点顺序敏感的问题,提出了一种改进的算法。 该算法从网络中度数最大的节点开始,根据其邻居节点的社区相似度指标来决定是否进行标签设置,然后在第一轮完成标签设置。 在此基础上,继续在标签传播算法中进行迭代,完成整个社区结构检测网络。 实验结果表明,改进后的算法在运行时间和迭代次数上比原始算法稍好,鲁棒性更高,防止了平凡解的出现。