Discrete scale-free distributions and associated limit theorems
Keith Iain Hopcraft, Eric Jakeman, J O Matthews · Journal of Physics A Mathematical and General · 2004
Consideration is given to the convergence properties of sums of identical, independently distributed random variables drawn from a class of discrete distributions with power-law tails, which are relevant to scale-free networks. Different limiting distributions, and rates of convergence to these limits, are identified and depend on the index of the tail. For indices ⩾2, the topology evolves to a random Poisson network, but the rate of convergence can be extraordinarily slow and unlikely to be yet evident for the current size of the WWW for example. It is shown that treating discrete scale-free behaviour with continuum or mean-field approximations can lead to incorrect results.