dummy-link

GraphCentrality

(DEPRECATED) Centrality measures for Graphs.jl

Readme

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

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

First Commit

01/05/2015

Last Touched

about 2 months ago

Commits

30 commits

Used By: