| 高效的大型图聚类方法研究 |
| |
| 引用本文： | 王浩成,马静.高效的大型图聚类方法研究[J].小型微型计算机系统,2013,34(6). |
| |
| 作者姓名： | 王浩成 马静 |
| |
| 作者单位： | 辽宁大学信息学院,沈阳,110036 |
| |
| 摘 要： | 对于大规模的图数据,当前的图聚类算法的时间和空间扩展性较差,且倾向于细粒度的簇.本文提出k层邻接点概念,从而避免单层邻接点导致的聚类细化.提出一种基于割集的分布式聚类算法,通过连通性判断搜索最小代价割集,从而降低图分片的关联性,提高算法的并行度和可扩展性.通过实际数据集上的大量实验表明,本文所提出的聚类方法较传统方法在时间和空间效率上具有较大优势,并且可以发现更高质量的簇.
|
| 关 键 词： | 图聚类 k层邻接点集合 分布式聚类 |
Study of Efficient Clustering Algorithm on Large Graphs |
| |
| WANG Hao-cheng
,
MA Jing.Study of Efficient Clustering Algorithm on Large Graphs[J].Mini-micro Systems,2013,34(6). |
| |
| Authors: | WANG Hao-cheng MA Jing |
| |
| Abstract: | |
| |
| Keywords: | graph clustering k-layers neighbors distributed clustering |
| 本文献已被 万方数据 等数据库收录！ |
|
