betweenness centrality is cubic in the number of nodes, could be better
Opened this issue · 0 comments
qiemem commented
Currently, it's O(|V|^3)
, but it could be O(|V||E|)
, which would be much faster for most common networks: http://algo.uni-konstanz.de/publications/b-fabc-01.pdf