为解决重叠社区挖掘算法中效率与稳定性不能兼顾的情况,本文提出了一种基于标签传播的稳定重叠社区挖掘算法(soCLP).该算法首先利用两种标签选择策略解决了基于标签传播算法中的稳定性问题,然后又通过引入平衡因子对算法的稳定性进行了有效的控制.实验结果证明,本文所提出的SOCLP算法可以同时关注社区挖掘的质量、效率和稳定性.
We present a label propagation based detecting algorithm of stable overlapping community to consider both efficiency and stability in detecting algorithm of overlapping community.The algorithm initially employs two label selection strategies to solve stability problem in label propagation based algorithm.It then effectively controls its stability by a balance factor.Experimental results prove that the algorithm can simultanously focus on quality,efficiency and stability of a mining community.