FSharp.FGL icon indicating copy to clipboard operation
FSharp.FGL copied to clipboard

Centrality measures and shortest path

Open HarryMcCarney opened this issue 1 year ago • 5 comments

Hi,

I am looking for the centrality measures 'Betweeness' and 'Closeness' Both build on Shortest Path calculation which also doesn't seem available yet. Are their plans to implement this? My initial attempts at shortest path only perform well on small graphs but happy to have a go at something more performant if this on the backlog.

Maybe this would be the best way to get the centrality measures as it calculates shortest path for all nodes in one execution unlike Dijkstra which, IIANM, would need to be run once for each node.

HarryMcCarney avatar Mar 26 '23 20:03 HarryMcCarney