search

NetLogo / NW-Extension

This is the NetLogo Network Extension. For general information about NetLogo, see:
http://ccl.northwestern.edu/netlogo/
Other
62 stars 25 forks source link

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

Open qiemem opened 8 years ago

qiemem commented 8 years ago

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