Skip to content
This repository has been archived by the owner on Nov 9, 2017. It is now read-only.

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
sbromberger committed Oct 21, 2015
1 parent 9ec6c2a commit ede8b08
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion README.md
Expand Up @@ -6,14 +6,17 @@
Optimized, performance-driven centrality measures on [Graphs.jl](https://github.com/JuliaLang/Graphs.jl) graphs.


#### Please note that this package is not actively maintained. Active development of centrality measures has been moved to the [LightGraphs.jl](https://github.com/JuliaGraphs/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
#### TODO
- [X] Finish betweenness_centrality with dijkstra
- [X] Optimize code
- [X] TESTS!
Expand Down

0 comments on commit ede8b08

Please sign in to comment.