Emergence of Global Preferential Attachment From Local Interaction
arXiv:0910.0103 · doi:10.1088/1367-2630/12/4/043029
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 distance-dependent preferential attachment (DDPA) evolving model of weighted networks(M. Li et al, New Journal of Physics 8 (2006) 72), acquaintance network model(J. Davidsen et al, Phys. Rev. Lett. 88 (2002) 128701) and connecting nearest-neighbor(CNN) model(A. Vazquez, Phys. Rev. E 67 (2003) 056104). For DDPA model and CNN model, the attachment rate depends linearly on the degree or strength, while for 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. This is onsistent with the result observed in the evolution of empirical email networks.
9 pages, 5 figures
References in corpus (7)
- Structure and tie strengths in mobile communication networks
- Analysis of a large-scale weighted network of one-to-one human communication
- Scale-Free Networks Generated By Random Walkers
- Structure of Peer-to-Peer Social Networks
- Scale Free Networks from Self-Organisation
- Network of Econophysicists: a weighted network to investigate the development of Econophysics
- Emergence of Global Preferential Attachment From Local Interaction
Cited by in corpus (11)
- Characterizing and Modeling the Dynamics of Activity and Popularity
- Do scientists trace hot topics?
- Predicting Node Degree Centrality with the Node Prominence Profile
- A coevolving model based on preferential triadic closure for social media networks
- Emergence of Global Preferential Attachment From Local Interaction
- From sparse to dense and from assortative to disassortative in online social networks
- Formation of Modularity in a Model of Evolving Networks
- Influence Activation Model: A New Perspective in Social Influence Analysis and Social Network Evolution
- A generalized theory of preferential linking
- Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
- Microscopic Evolution of Social Networks by Triad Position Profile