diff options
| author | Marcin Chrzanowski <marcin.j.chrzanowski@gmail.com> | 2017-05-25 12:31:11 +0200 |
|---|---|---|
| committer | Marcin Chrzanowski <marcin.j.chrzanowski@gmail.com> | 2017-05-25 12:31:11 +0200 |
| commit | fd402ac5f2c7cb5e9292b11fba8deffb86aa65a0 (patch) | |
| tree | 54f5d222fadfee6bdafe95c8f54ce4848d82f952 | |
| parent | 8233269c1c34bcaa38237ddac73ca8b074dc764a (diff) | |
Update README
| -rw-r--r-- | README.md | 16 |
1 files changed, 15 insertions, 1 deletions
@@ -1,4 +1,8 @@ -# Brandes's Algorithm +# Brandes' Algorithm + +A parallel implementation of Brandes' algorithm for calculating [betweenness +centrality](https://en.wikipedia.org/wiki/Betweenness_centrality) in unweighted +graphs. ## Building @@ -35,3 +39,13 @@ should contain: 0 0 2 6 3 4 + +## Links + +* [*A Faster Algorithm for Betweenness Centrality* +](https://kops.uni-konstanz.de/bitstream/handle/123456789/5739/algorithm.pdf?sequence=1) +(U. Brandes) + +* [*Parallel Algorithms for Evaluating Centrality Indices in Real-World Networks* +](https://smartech.gatech.edu/bitstream/handle/1853/14428/GT-CSE-06-13.pdf) +(D. A. Bader, K. Madduri) |