Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
enricobolzonello committed Feb 4, 2024
1 parent 2f8555e commit 7612c02
Show file tree
Hide file tree
Showing 4 changed files with 11 additions and 463 deletions.
19 changes: 11 additions & 8 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,13 +4,16 @@
[![codecov](https://codecov.io/gh/enricobolzonello/EppsteinWangAlgorithm/branch/main/graph/badge.svg)](https://codecov.io/gh/enricobolzonello/EppsteinWangAlgorithm)
[![CodeQL](https://github.com/enricobolzonello/EppsteinWangAlgorithm/actions/workflows/codeql-analysis.yml/badge.svg)](https://github.com/enricobolzonello/EppsteinWangAlgorithm/actions/workflows/codeql-analysis.yml)

## About EppsteinWangAlgorithm
Implementation of the Eppstein-Wang algorithm [[1]](#1) for approximating closeness centrality in an undirected graph.
Closeness centrality is approximated as:
$$
c(v)=\frac{n-1}{n/k \cdot sum_v}
$$

where $sum_v$ is sum of all shortest paths from source $v$.


## More Details

* [Dependency Setup](README_dependencies.md)
* [Building Details](README_building.md)
* [Troubleshooting](README_troubleshooting.md)
* [Docker](README_docker.md)
## References
<a id="1">[1]</a>
Eppstein and J. Wang,
*Fast Approximation of Centrality*,
JGAA, 8(1) 39–45 (2004)45.
192 changes: 0 additions & 192 deletions README_building.md

This file was deleted.

Loading

0 comments on commit 7612c02

Please sign in to comment.