Emergence of global preferential attachment from local interaction

Abstract

Global degree/strength-based preferential attachment is widely used as an evolution mechanism of networks. But it is hard to believe that any individual can get global information and shape the network architecture based on it. In this paper, it is found that the global preferential attachment emerges from the local interaction models, including the distance-dependent preferential attachment (DDPA) evolving model of weighted networks (Li et al 2006 New J. Phys. 8 72), the acquaintance network model (Davidsen et al 2002 Phys. Rev. Lett. 88 128701) and the connecting nearest-neighbor (CNN) model (Vázquez 2003 Phys. Rev. E 67 056104). For the DDPA model and the CNN model, the attachment rate depends linearly on the degree or vertex strength, whereas for the acquaintance network model, the dependence follows a sublinear power law. It implies that for the evolution of social networks, local contact could be more fundamental than the presumed global preferential attachment. © IOP Publishing Ltd and Deutsche Physikalische Gesellschaft.