What other kind of centralities might correlate with betweenness? 

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

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. 🤔

random_

bitcoin

Paper Synopsis: A Centrality Analysis of the Lightning Network 

Here you can find some scripts to do calculations like in the paper.

**How To Optimize Lightning Node Centrality**

https://medium.com/@notgeld/how-to-optimize-lightning-node-centrality-e197d74eab90