Range-limited Centrality


This is an efficient method that generates for every node and every edge its betweenness centrality based on shortest paths of lengths not longer than $l=1,..., L$ in case of non-weighted networks, and for weighted networks the corresponding quantities based on minimum weight paths with path weights not larger than $w_l=l\Delta, l=1,2,...,L=R/\Delta$. These measures provide a systematic description on the positioning importance of a node (edge) with respect to its network neighborhoods 1-step out, 2-steps out, etc. up to including the whole network.
In order to define range-limited betweenness centralities, let $b_l(j)$ denote the $BC$ of a node $j$ for all-pair shortest directed paths of $fixed, exact$ length $l$. Then Range-limited Centrality defined as follow:

$$B_L(i)={\underset{l=1}{\overset{L}{\sum}}} b_l(j)$$

were $B_L(i)$ represents the betweenness centrality of node $j$ obtained from paths not longer than $L$.

This is more informative than traditional centrality measures, as network transport typically happens on all length-scales, from transport to nearest neighbors to the farthest reaches of the network.


  • Ercsey-Ravasz M., Lichtenwalter R.N., Chawla N.V., Toroczkai Z., 2012. Range-limited centrality measures in complex networks. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 85(6). DOI: 10.1103/PhysRevE.85.066103 Publisher web site


There are no comment yet.

Add your comment

Sum of    and  

The rendering mode: