Fragmentation Centrality


Fragmentation is the proportion of pairs of nodes that cannot reach each other.
Fragment measures the extent of fragmentation of a network after a set of nodes is removed from the network. The more fragmented the residual network is, the more central a node is.
A natural way to apply the fragmentation centrality is in the context of counter-terrorism, as shown in Borgatti (2006). The measure uses geodistances to compute the fragmentation level of the residual network, and thus edge values should be properly adjusted to distance interpretation. The fragmentation centrality is not directional as edge values are counted aggregately at the network level.


  • Borgatti, S.P., 2003, October. Identifying sets of key players in a network. In Integration of Knowledge Intensive Multi-Agent Systems, 2003. International Conference on (pp. 127-131). IEEE.
  • Borgatti, Stephen P. 2006. Identifying Sets of Key Players in a Network. Computational, Mathematical and Organizational Theory, 12(1):21-34.
  • An,Weihua and Yu-Hsin Liu (2016). "keyplayer: An R Package for Locating Key Players in Social Networks." Working Paper, Indiana Univeristy.