NetLogo/NW-Extension

betweenness centrality is cubic in the number of nodes, could be better

Opened this issue · 0 comments

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