Centrality scaling in large networks

Details Centrality scaling in large networks Centrality scaling in large networks

2010-03-02

arxiv.org/abs/1003.0692v2

Phys. Rev. Lett 105, 038701, 2010

Physics

Physics and Society

Scientific paper

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 near impossible. By introducing a multiscale decomposition of shortest paths, we show that the contributions to betweenness coming from geodesics not longer than L obey a characteristic scaling vs L, which can be used to predict the distribution of the full centralities. The method is also illustrated on a real-world social network of 5.5*10^6 nodes and 2.7*10^7 links.

Affiliated with

Also associated with

No associations

Rating

Centrality scaling in large networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Centrality scaling in large networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centrality scaling in large networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-683443