Scale-free networks by super-linear preferential attachment rule

摘要

A network growth model with geographic limitation of accessible information about the status of existing nodes is investigated. In this model, the probability Pi(k) of an existing node of degree k is found to be super-linear with Pi(k) similar to k(alpha) and alpha > 1 when there are links from new nodes. The numerical results show that the constructed networks have typical power-law degree distributions P(k) similar to k(-gamma) and the exponent gamma depends on the constraint level. An analysis of local structural features shows the robust emergence of scale-free network structure in spite of the super-linear preferential attachment rule. This local structural feature is directly associated with the geographical connection constraints which are widely observed in many real networks. (C) 2008 Elsevier B.V. All rights reserved.