Paths and flows for centrality measures in networks
Combinatorics
2021-02-09 v2
Abstract
We consider the number of paths that must pass through a subset of vertices of a network in a maximum sequence of arc-disjoint paths connecting two vertices and . We show that when is a singleton, that number equals the difference between the maximum flow value from to in and the maximum flow value from to in the network obtained by setting to zero the capacities of arcs incident to . That fact theoretically justifies the common identification of those two concepts in network literature. We also show that the same equality does not hold when Consequently, two conceptually different group centrality measures involving paths and flows can naturally be defined, both extending the classic flow betweenness centrality.
Keywords
Cite
@article{arxiv.2003.13338,
title = {Paths and flows for centrality measures in networks},
author = {Daniela Bubboloni and Michele Gori},
journal= {arXiv preprint arXiv:2003.13338},
year = {2021}
}