Notes on the Algorithm for Calculating Betweenness

We investigate a common used algorithm [Phys. Rev. E 64 (2001) 016132] to calculate the betweenness centrality for all vertices. The inaccurateness of that algorithm is pointed out and a corrected algorithm, also with O(MN) time complexity, is given. In addition, the comparison of calculating results for these two algorithm aiming at the protein interaction network of yeast is shown.