I don't know.

But during my short research into different libraries for networks I discovered many functions / metrics that might be useful if applied to LN.

The Betweenness-centrality optimization is sort of proven. I mean I applied an algorithm and it works for nodes I tested.

What other kind of centralities might correlate with betweenness? 

random_

It is me who wrote it.

Yes. The only caveat there is to use special function for re-calculation of Betweenness-Centrality metric.

It takes time. However, improper library (like networkx) may take even longer or crash. The optimization demands much RAM.

notgeld

bitcoin

Paper Synopsis: A Centrality Analysis of the Lightning Network 

Oh nice!! An example on how to use timemachine
Thanks for the link. 

It looks like they use the greedy algorithm in the attached gist, and filter candidate nodes beforehand.
I wonder how long it takes. 🤔