摘要： 针对标签传播社区检测算法（ＬＰＡ）存在随机性、结果不稳定的问题，提出一种基于 节点影响力的标签传播社区检测算法（ＫＬＰＡ）。新的算法在标签初始化时，通过ｋｓｈｅｌｌ分解方 法评价网络中的节点影响力，选取网络中部分ｋｓｈｅｌｌ值较大的节点组成种子节点集并分配给 每个种子不同的标签。其次在标签传播过程中，根据标签传播能力对ＬＰＡ算法的节点标签更 新策略进行改进。在真实网络数据集上的实验表明：ＫＬＰＡ算法在不提高复杂度的情况下，改 进了算法的稳定性，提高了社区检测的质量，并且减少了算法迭代次数。