Constructions of betweenness-uniform graphs from trees

David Hartman, Aneta Pokorná

Betweenness centrality is a measure of the importance of a vertex x inside a network based on the fraction of shortest paths passing through x. We study a blow-up construction that…