Estimate betweenness centrality

[gusberinger]

Approximating Betweenness Centrality, Bader et. al. 2007

• single vertex algorithm

[gusberinger]

Better Approximation of Betweenness Centrality, Geisberger et. al. 2008

[gusberinger]

Fast approximation of betweenness centrality through sampling, Riondato & Kornaropoulos. 2014

• one algorithm estimates all vertices, the second estimates top k vertices

[gusberinger]

KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. 2016
https://drops.dagstuhl.de/storage/00lipics/lipics-vol057-esa2016/LIPIcs.ESA.2016.20/LIPIcs.ESA.2016.20.pdf

Requires #4