search

gusberinger / sparsegraph

A graph library built on top of SciPy sparse matrices.
https://sparsegraph.com
MIT License
0 stars 0 forks source link

Estimate betweenness centrality #3

Open gusberinger opened 9 months ago

gusberinger commented 9 months ago

Approximating Betweenness Centrality, Bader et. al. 2007

gusberinger commented 9 months ago

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

gusberinger commented 9 months ago

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

gusberinger commented 9 months ago

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