摘要
为解决重叠社区挖掘算法中效率与稳定性不能兼顾的情况,本文提出了一种基于标签传播的稳定重叠社区挖掘算法(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.
出处
《山东科学》
CAS
2013年第5期61-68,共8页
Shandong Science
基金
国家自然科学基金(61170052)
关键词
社会网络
社区挖掘
重叠社区
标签传播
social networks
community mining
overlapping community
label propagation
