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.
arXiv comment9 pages, 5 figures
References in corpus (22)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The architecture of complex weighted networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Evolution of the social network of scientific collaborations
- Structure and tie strengths in mobile communication networks
- Dynamical and correlation properties of the Internet
- Topology of evolving networks: local events and universality
- Organization of Growing Random Networks
- Weighted evolving networks: coupling topology and weights dynamics
- Measuring preferential attachment for evolving networks
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Analysis of a large-scale weighted network of one-to-one human communication
- Emergence of a small world from local interactions: Modeling acquaintance networks
- General Dynamics of Topology and Traffic on Weighted Technological Networks
- Finiteness and Fluctuations in Growing Networks
- 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
- Designer Nets from Local Strategies
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