Sink Group Betweenness Centrality

Abstract

This article introduces the concept of Sink Group Node Betweenness centrality to identify those nodes in a network that can "monitor"the geodesic paths leading towards a set of subsets of nodes; it generalizes both the traditional node betweenness centrality and the sink betweenness centrality. We also provide extensions of the basic concept for node-weighted networks, and also describe the dual notion of Sink Group Edge Betweenness centrality. We exemplify the merits of these concepts and describe some areas where they can be applied. © 2021 ACM.