|
|||||
|
|
| 基于局部聚合的复杂网络自动聚簇算法 | |
| 作者姓名： | 汤蓉 唐常杰 徐开阔 杨宁 |
| 作者单位： | 成都信息工程学院计算机学院;四川大学计算机学院; |
| 基金项目： | 国家自然科学基金(60773169);国家“十一五”科技支撑计划(2006BAI05A01) |
| 摘 要： | 针对全局聚簇计算消耗偏高的缺陷,提出了基于局部聚合的自动迭代聚簇算法(LAICA)。LAICA首先通过局部聚簇发现网络中连接紧密的节点集,即:局部簇,然后迭代合并局部簇从而实现对网络的全局聚簇。实验结果表明,LAICA算法能自动决定簇数并精确分配节点至其所属簇,在真实网络数据集上的聚簇精确度最高达到99.72%。 |
| 关 键 词： | 复杂网络 全局聚簇 局部聚簇 局部模块性 |
| 本文献已被 CNKI 等数据库收录！ | |