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?

近期下载者

相关文件


收藏者