基于LeaderRank的重叠社区发现算法
【摘要】 在真实的社交网络结构中常常存在着社区相互重叠的现象，发现社交网络中的重叠社区有利于研究网络特性，反映网络中的真实情况。针对多标签传播重叠社区发现算法COPRA存在的随机性，导致社区发现结果稳定性差等问题，提出一种结合节点重要性的标签传播算法。该算法首先采用LeaderRank计算出网络中各个节点的重要性，选择重要性高的节点进行团扩展作为标签初始阶段的预处理，采用合理的标签更新顺序以防止抵消预处理阶段的工作，后期引入贡献度来弱化标签选择阶段的随机性，在基准网络和真实网络上的实验结果表明本文算法提高了社区发现结果的质量。
