From fd402ac5f2c7cb5e9292b11fba8deffb86aa65a0 Mon Sep 17 00:00:00 2001 From: Marcin Chrzanowski Date: Thu, 25 May 2017 12:31:11 +0200 Subject: Update README --- README.md | 16 +++++++++++++++- 1 file changed, 15 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 2f36788..19fd7ef 100644 --- a/README.md +++ b/README.md @@ -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) -- cgit v1.2.3