GraphCentrality.jl

(DEPRECATED) Centrality measures for Graphs.jl
Popularity
4 Stars
Updated Last
10 Months Ago
Started In
January 2015

GraphCentrality.jl

Build Status Coverage Status

Optimized, performance-driven centrality measures on Graphs.jl graphs.

Please note that this package is not actively maintained. Active development of centrality measures has been moved to the LightGraphs.jl project.

Centrality Test (order, size) GraphCentrality.jl NetworkX Improvement
degree (1e6, 1e7) 0.30s 30.7s 99%
betweenness (500, 50000) 4.25s 9.13s 53%
closeness (1000, 80000) 2.18s 12.1s 77%

TODO

  • Finish betweenness_centrality with dijkstra
  • Optimize code
  • TESTS!
  • New centrality measures:
  • Closeness
  • Load
  • Eigenvector
  • Current flow betweenness?
  • Current flow closeness?