Error rates analysis of parallel and non-parallel algorithms.

aConvergence steps: the iteration steps when the algorithm is converged. bCluster Number: the number of clusters which the AP algorithm detects. cErrot rates: the 2-norm of the difference value of message matrices from two algorithms. dPreference value: the input value of AP algorithm. eNon-Parallel algorithm: the non-parallel version of algorithm which get from the original publication of AP algorithm. fParallel algorithm: the parallel version of algorithm. gResponsibility message: the responsibility message of AP algorithm. hAvailability message: the availability message of AP algorithm.