Notes on the Algorithm for Calculating Betweenness
-
Abstract
We investigate a common used algorithm Phys. Rev. E64(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.
-