| 基于初始划分的标签传播社区发现算法 |
| |
| 引用本文： | 翁伟,林琛,朱顺痣,马樱,邹权,陈泽红.基于初始划分的标签传播社区发现算法[J].厦门大学学报(自然科学版),2015,54(1):107-113. |
| |
| 作者姓名： | 翁伟 林琛 朱顺痣 马樱 邹权 陈泽红 |
| |
| 作者单位： | 1. 厦门理工学院计算机与信息工程学院,福建厦门,361024
2. 厦门大学信息科学与技术学院,福建厦门,361005 |
| |
| 基金项目： | 国家自然科学基金，福建省教育厅A类项目，厦门市科技计划项目，厦门理工学院对外科技合作交流专项 |
| |
| 摘 要： | 采用标签传播算法进行社区发现时间效率高,无需人工参数,但容易产生精度限制的问题.研究了启发式的标签传播算法,快速地进行社区的初始划分,大量减少了初始标签的个数,进行标签迭代传播来修正初始划分得到最终的社区.理论分析和实验证明这种方法在不增加时间复杂度的情况下,提高了准确率,并有效消除了精度限制的现象.
|
| 关 键 词： | 标签传播 社区发现 精度限制问题 |
Community Discovery Algorithm with the Label Propagation Based on the Initial Division |
| |
| WENG Wei,LIN Chen,ZHU Shun-zhi,MA Ying,ZOU Quan,CHEN Ze-hong.Community Discovery Algorithm with the Label Propagation Based on the Initial Division[J].Journal of Xiamen University(Natural Science),2015,54(1):107-113. |
| |
| Authors: | WENG Wei LIN Chen ZHU Shun-zhi MA Ying ZOU Quan CHEN Ze-hong |
| |
| Institution: | WENG Wei;LIN Chen;ZHU Shun-zhi;MA Ying;ZOU Quan;CHEN Ze-hong;College of Computer and Information Engineering,Xiamen University of Technology;School of Information Science and Engineering,Xiamen University; |
| |
| Abstract: | |
| |
| Keywords: | label propagation community discovery resolution limit problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
