Notebook to study Betweenness Centrality of a graph

networkx / nx-guides

Examples and Jupyter Notebooks about NetworkX

https://networkx.org/nx-guides/

Creative Commons Zero v1.0 Universal

192 stars 104 forks source link

Notebook to study Betweenness Centrality of a graph #103

Open PurviChaurasia opened 1 year ago

PurviChaurasia commented 1 year ago

I am extremely interested in studying the algorithm behind calculating the betweenness centrality in graphs. It's widely used and a notebook explaining it would be beneficial to any person who aims to use the function. The current algorithm is referred from -

Ulrik Brandes: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25(2):163-177, 2001. https://doi.org/10.1080/0022250X.2001.9990249