University of Konstanz; Department of Computer & Information Science
SVM HeaderParse 0.2
Box D 67, 78457 Konstanz, Germany
SVM HeaderParse 0.1
The betweenness centrality index is essential in the analysis of social networks, but costly to compute. Currently, the fastest known algorithms require #(n ) time and #(n ) space, where n is the number of actors in the network.