#betweennesscentrality — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #betweennesscentrality, aggregated by home.social.
-
Calculating different #centrality measures for a street #network takes longer than expected.
#DegreeCentrality is calculated in a few milliseconds. But oh boy. #ClosenessCentrality and #BetweennessCentrality are proper whoppers. For a network of 65 000 nodes, we're talking about 2+ hour calculation times for the closeness centrality, not to mention the betweenness.
Apparently switching to #igraph would provide a speed boost over #networkx but the convenience of #osmnx has won me over.