Random models of scale-free networks

摘要

In this paper, we study two models of network evolution and give more realistic descriptions of the local processes than Barabasi-Albert model, incorporating the addition of new nodes, the addition of new links, the rewiring and deleting of links. To random networks model with single (or double) preferential attachment(s), we have proved that the two models are of scale-free networks if the parameters are chosen properly and got the scaling exponent gamma by the continuum theory. (c) 2005 Elsevier B.V. All rights reserved.