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.

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_

247bf84fda

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

How To Optimize Lightning Node Centrality

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