Betweenness centrality lies at the core of both transport and structural vulnerability properties of complex networks; however, it is computationally costly, and its measurement for networks with millions of nodes is nearly impossible. By introducing a multiscale decomposition of shortest paths, we show that the contributions to betweenness coming from geodesics not longer than obey a characteristic scaling versus , which can be used to predict the distribution of the full centralities. The method is also illustrated on a real-world social network of nodes and links.
- Received 2 March 2010
©2010 American Physical Society