Research and Realization of AP Clustering Algorithm Based on Cloud Computing

摘要

With the extensive application of network, massive growth in the scale of data through cloud computing has been observed. Cloud computing is a powerful technology to perform complex computing, and applications running on cloud computing with Hadoop architecture are increasing. In this paper, after studying the AP clustering algorithm, we proposed the AP clustering algorithm based on MapReduce model and realized the parallelizing AP clustering algorithm in the cloud computing platform of Hadoop. We tested the parallelizing AP clustering algorithm by using two real-word networks. The experimental results show the capability of our algorithm successfully to detect community structure in complex networks.