Abstract: With the extensive application of network, and the data of network grows rapidly, the process of big data faces severe challenge. After studying the AP clustering algorithm, we improved the AP clustering algorithm based on MapReduce model and designed a distributed AP clustering algorithm based on MapReduce in the cloud platform of Hadoop. We examined the distributed AP clustering algorithm on different size of graph data. The result shows that the distributed AP clustering algorithm is of good efficiency and speedup time.


Key words: MapReduce model, distributed AP clustering algorithm, Hadoop