Toplogical metrics

[barneydobson]

There are a range of topological metrics to compare the pipe layout of different networks. I have reviewed some of these and will add them here soonest - @cheginit I think has also calculated these in his busn-estimator.

[barneydobson]

From Chahinian:

[barneydobson]

From Duque:

[barneydobson]

From Blumensaat:

[barneydobson]

From Chegini:

[barneydobson]

Other metrics could be graph edit distance rooted at the outlet (see #53 )

[barneydobson]

..can I just check that comparing the distribution of nx.betweenness_centrality of two graphs via a KS test is actually a semi reasonable thing to do?

That's a loaded question 😄

First, regarding computing BC, networkx can be very slow (computing BC is computationally expensive in general), that's why I use networkit. Second, for comparing graphs in the context of optimization, there are more suitable metrics that we can choose from. For example, there is an interesting discussion here. You can also check out the distance measures or s-metric in networkx. It appears that there's a new backend for networkx that speeds up some slow operations in networkx, called graphblas

Originally posted by @cheginit in #59 (comment)