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.