GraphCentrality
(DEPRECATED) Centrality measures for Graphs.jl
Counts
Readme
GraphCentrality.jl
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