网络中具有相似属性的节点可以构成社区,社区结构在复杂网络中普遍存在。面对如今超大规模的网络,快速检测网络中的社区结构有助于发现复杂网络内在的属性及规律。标签传播社区检测算法(LPA)具有思想简单、近线性时间复杂度等优点,但也存在随机性强、结果稳定性差的问题。本文主要针对LPA存在的问题,研究节点影响力对标签传播的影响,并改进了LPA检测结果的稳定性。本文的主要工作包括:(1)提出了基于节点影响力的标签传播社区检测算法:算法在标签初始化时只选择了部分影响力大的节点分配标签,减少了标签数量;在节点更新标签时如果出现多个待选标签,则以待选标签对应节点的影响力大小为依据进行选择,避免了经典LPA算法的随机性。使用真实网络数据集证明了所提算法复杂度近线性,算法的稳定性和社区检测的质量有所提高,并且减少了算法迭代次数。(2)提出了节点影响力在社区检测标签传播算法中的应用:在传播初始时,利用了节点影响力最大化算法选取网络中影响力大的节点作为传播源,提高了标签传播的效率;其次,在综合考虑节点影响力指标的基础上提出了新的衡量节点影响力指标,并指导标签更新顺序;最后,利用真实网络数据集验证了改进算法的随机性减少,稳定性提高。