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

Commit

Permalink
updated for JuliaGraphs
Browse files Browse the repository at this point in the history
  • Loading branch information
sbromberger committed Feb 11, 2015
1 parent 8ea54c3 commit 62949a4
Showing 1 changed file with 7 additions and 7 deletions.
14 changes: 7 additions & 7 deletions README.md
@@ -1,16 +1,16 @@
# GraphCentrality.jl

[![Build Status](https://travis-ci.org/sbromberger/GraphCentrality.jl.svg?branch=master)](https://travis-ci.org/sbromberger/GraphCentrality.jl)
[![Coverage Status](https://img.shields.io/coveralls/sbromberger/GraphCentrality.jl.svg)](https://coveralls.io/r/sbromberger/GraphCentrality.jl?branch=master)
[![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.


| Centrality Test | (order, size) | Centrality.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% |
| 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
Expand Down

0 comments on commit 62949a4

Please sign in to comment.