高效的大型图聚类方法研究

• 作者: 王浩成 马静
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 图聚类 k层邻接点集合 分布式聚类
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 图形与图像技术
• 页码范围: 1417-1423
• 页数: 7页
• 分类号: TP391
• 字数: 11069字
• 语种: 中文

摘要

对于大规模的图数据,当前的图聚类算法的时间和空间扩展性较差,且倾向于细粒度的簇.本文提出k层邻接点概念,从而避免单层邻接点导致的聚类细化.提出一种基于割集的分布式聚类算法,通过连通性判断搜索最小代价割集,从而降低图分片的关联性,提高算法的并行度和可扩展性.通过实际数据集上的大量实验表明,本文所提出的聚类方法较传统方法在时间和空间效率上具有较大优势,并且可以发现更高质量的簇.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马静	辽宁大学信息学院	4	5	2.0	2.0
2	王浩成	辽宁大学信息学院	2	4	2.0	2.0