Betweenness centrality in finite components of complex networks |
| |
Authors: | Shan He Hongru Ma |
| |
Institution: | Department of Physics, Shanghai Jiao Tong University, Shanghai 200240, People’s Republic of China |
| |
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: | 89 75 Hc 02 10 Ox |
本文献已被 ScienceDirect 等数据库收录! |
|