For details, please refer to our paper and presentation in which we presented graph algorithms with MapReduce and Giraph, and gave performance comparison of these algorithms.