Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
977104 | Physica A: Statistical Mechanics and its Applications | 2009 | 9 Pages |
Abstract
We use generating function formalism to obtain an exact formula of the betweenness centrality in finite components of random networks with arbitrary degree distributions. The formula is obtained as a function of the degree and the component size, and is confirmed by simulations for Poisson, exponential, and power-law degree distributions. We find that the betweenness centralities for the three distributions are asymptotically power laws with an exponent 1.5 and are invariant to the particular distribution parameters.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Shan He, Sheng Li, Hongru Ma,