From the betweenness centrality in street networks to structural invariants in random planar graphs

Alec Kirkley, Hugo Barbosa, Marc Barthelemy +1

We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm th…