--- 基于 MapReduce 的图结构聚类算法
在图数据挖掘中,图聚类是基本的研究任务。图结构聚类(SCAN)是基于密度的聚类方法,该方法不仅能够挖掘图中的聚类结构,而且还能找到图中的 Hub 节点以及离群节点。随着图数据规模的不断扩大,现有的 SCAN算法已经无法满足大规模图数据的需求。 为了解决 SCAN 算法对大数据的可扩展性问题,本文研究如何利用分布式的存储和计算架构来构建海量图数据以及处理,从而对图数据进行数据挖掘,并提出一种基于 MapReduce 的结构图聚类算法。
05月22日(周三)中午12:30在图书馆一层学习共享空间,计算机系张宁老师将为大家作“基于 MapReduce 的图结构聚类算法”。
欢迎有兴趣的老师和同学参加!