| 基于标签传播的稳定重叠社区挖掘算法研究 |
| |
| 引用本文： | 王庚,宋传超,盛玉晓,王童童,李盛恩. 基于标签传播的稳定重叠社区挖掘算法研究[J]. 山东科学, 2013, 26(5): 61-68. DOI: 10.3976/j.issn.1002-4026.2013.05.012 |
| |
| 作者姓名： | 王庚 宋传超 盛玉晓 王童童 李盛恩 |
| |
| 作者单位： | 山东建筑大学计算机科学与技术学院，山东 济南 250101 |
| |
| 摘 要： | 为解决重叠社区挖掘算法中效率与稳定性不能兼顾的情况，本文提出了一种基于标签传播的稳定重叠社区挖掘算法（SOCLP）。该算法首先利用两种标签选择策略解决了基于标签传播算法中的稳定性问题，然后又通过引入平衡因子对算法的稳定性进行了有效的控制。实验结果证明，本文所提出的SOCLP算法可以同时关注社区挖掘的质量、效率和稳定性。
|
| 关 键 词： | 社会网络 社区挖掘 重叠社区 标签传播 |
| 收稿时间： | 2013-03-21 |
Label propagation based detecting algorithm of stable overlapping communities |
| |
| WANG Geng , SONG Chuan-chao , SHENG Yu-xiao , WANG Tong-tong , LI Sheng-en. Label propagation based detecting algorithm of stable overlapping communities[J]. Shandong Science, 2013, 26(5): 61-68. DOI: 10.3976/j.issn.1002-4026.2013.05.012 |
| |
| Authors: | WANG Geng SONG Chuan-chao SHENG Yu-xiao WANG Tong-tong LI Sheng-en |
| |
| Affiliation: | School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, China |
| |
| Abstract: | 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. |
| |
| Keywords: | social networks community mining overlapping community label propagation |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
|
点击此处可从《山东科学》下载全文 |
