GraphCentrality
所属分类:collect
开发工具:Julia
文件大小:0KB
下载次数:0
上传日期:2016-08-30 19:57:54
上 传 者:
sh-1993
说明: (弃用)Graphs.jl的中心度度量,
((DEPRECATED) Centrality measures for Graphs.jl,)
文件列表:
.travis.yml (497, 2016-08-30)
LICENSE.md (3280, 2016-08-30)
REQUIRE (65, 2016-08-30)
src/ (0, 2016-08-30)
src/GraphCentrality.jl (771, 2016-08-30)
src/dijkstra_pred.jl (6139, 2016-08-30)
src/measures/ (0, 2016-08-30)
src/measures/betweenness.jl (3560, 2016-08-30)
src/measures/closeness.jl (540, 2016-08-30)
src/measures/degree.jl (781, 2016-08-30)
src/randgraphs.jl (1430, 2016-08-30)
test/ (0, 2016-08-30)
test/measures/ (0, 2016-08-30)
test/measures/betweenness.jl (672, 2016-08-30)
test/measures/closeness.jl (320, 2016-08-30)
test/measures/degree.jl (361, 2016-08-30)
test/randgraphs.jl (119, 2016-08-30)
test/runtests.jl (279, 2016-08-30)
test/testdata/ (0, 2016-08-30)
test/testdata/graph-50-500-bc.txt (1031, 2016-08-30)
test/testdata/graph-50-500.csv (3306, 2016-08-30)
# GraphCentrality.jl
[![Build Status](https://travis-ci.org/JuliaGraphs/GraphCentrality.jl.svg?branch=master)](https://travis-ci.org/JuliaGraphs/GraphCentrality.jl)
[![Coverage Status](https://img.shields.io/coveralls/JuliaGraphs/GraphCentrality.jl.svg)](https://coveralls.io/r/JuliaGraphs/GraphCentrality.jl?branch=master)
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
- [X] Finish betweenness_centrality with dijkstra
- [X] Optimize code
- [X] TESTS!
- [ ] New centrality measures:
- [X] Closeness
- [ ] Load
- [ ] Eigenvector
- [ ] Current flow betweenness?
- [ ] Current flow closeness?
近期下载者:
相关文件:
收藏者: