Skip to main content

Table 6 Initial testing of four algorithms on the Enron dataset

From: Comparing the speed and accuracy of approaches to betweenness centrality approximation

#NameParameterTime (s)
1Brandes [18]\(\hbox {Samples} = 500\)12
2Bader [19]\(\hbox {Constant}=5\), \(\hbox {Node} = 1022\)430
3Pfeffer and Carley [23]\(\hbox {Hops} = 4\)742
3Everett and Borgatti [24]No parameters257