| 采用模糊k核多粒度分解机制的高效社区发现 |
| |
| 引用本文： | 李宏平,刘群.采用模糊k核多粒度分解机制的高效社区发现[J].计算机工程与设计,2022,43(4):977-985. |
| |
| 作者姓名： | 李宏平 刘群 |
| |
| 作者单位： | 重庆邮电大学 计算机科学与技术学院,重庆 400000 |
| |
| 基金项目： | 国家自然科学基金项目(61772096)； |
| |
| 摘 要： | 针对全局社区发现计算时间过长,以及k-core分解规则过于严格导致一些高重要性节点无法被保留的问题,提出基于模糊k-core的社区发现算法。采用基于模糊隶属度函数的模糊k-core分解思想,筛选出核心节点集,对由核心节点集所组成的子网进行局部社区划分,将核心子网的社区标签扩散到其余节点,完成全局社区发现。在标准数据集上的实验结果表明,算法在社区发现的精确度上保持了高水准,在大数据集上的运算时间显著降低。
|
| 关 键 词： | 社区发现 模糊k-core 隶属度函数 局部社区划分 标签传播 |
Efficient community detection using fuzzy k-core multi-granularity decomposition mechanism |
| |
| LI Hong-ping,LIU Qun.Efficient community detection using fuzzy k-core multi-granularity decomposition mechanism[J].Computer Engineering and Design,2022,43(4):977-985. |
| |
| Authors: | LI Hong-ping LIU Qun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
